如何在C ++中创建if else循环而不是多个嵌套？

问题描述 投票：0回答：2

我创建了一个使用Dijkstra算法的C ++程序。为了更精确地进行计算，我创建了一个函数来验证我的dijkstra矩阵的2个值之间是否存在路径。

我的功能：

void existence_chemin(unsigned int tab[50][50], unsigned int i, unsigned int j, unsigned int rang) {
unsigned int n = 1;
unsigned int r, s, ta; /* indices courants */
unsigned int puissance_tab[50][50];
initialisation_matrice_0(puissance_tab);
unsigned int puissance_tab2[50][50];
initialisation_matrice_0(puissance_tab2);
unsigned int puissance_tab3[50][50];
initialisation_matrice_0(puissance_tab3);

if (tab[i - 1][j - 1] != 0) {
    cout << endl << " Chemin direct de poids "<< tab[i - 1][j - 1] <<" existant entre les sommets " << i << " et " << j << "." << endl;
    //afficher_matrice(tab, rang);
    n++;
    dijkstra(tab, i - 1, j - 1, rang);
}
else {    // (tab[i - 1][j - 1] == 0)
    cout << endl << " Chemin direct entre les sommets " << i << " et " << j << " inexistant.\n Poursuite des recherches en cours ..." << endl;
        unsigned int p, q, r;
        for (p = 0; p < rang; p++)
        {
            for (q = 0; q < rang; q++)
            {
                for (r = 0; r < rang; r++)
                {
                    puissance_tab[p][q] += tab[p][r] * tab[r][q];
                }
            }
        }


    if (puissance_tab[i - 1][j - 1] != 0) {
        cout << " \nCONCLUSION :\n Chemin existant entre les sommets " << i << " et " << j << "." << endl;
        //cout << "\n\nAffichage de la matrice a l'ordre " << t - 1;
        //afficher_matrice(puissance_tab, rang);
        dijkstra(tab, i - 1, j - 1,rang);
    }
    else {
        unsigned int s, t, u;
        for (s = 0; s < rang; s++)
        {
            for (t = 0; t < rang; t++)
            {
                for (u = 0; u < rang; u++)
                {
                    puissance_tab2[s][t] += puissance_tab[s][u] * tab[u][t];
                }
            }
        }

        if (puissance_tab2[i - 1][j - 1] != 0) {
            cout << " \nCONCLUSION :\n Chemin existant entre les sommets " << i << " et " << j << "." << endl;
            //cout << "\n\nAffichage de la matrice a l'ordre " << t - 1;
            //afficher_matrice(puissance_tab, rang);
            dijkstra(tab, i - 1, j - 1, rang);
        }
        else {
            unsigned int aaa, ttt, uuu;
            for (aaa = 0; aaa < rang; aaa++)
            {
                for (ttt = 0; ttt < rang; ttt++)
                {
                    for (uuu = 0; uuu < rang; uuu++)
                    {
                        puissance_tab3[aaa][ttt] += puissance_tab2[aaa][uuu] * puissance_tab[uuu][ttt];
                    }
                }
            }

            if (puissance_tab2[i - 1][j - 1] != 0) {
                cout << " \nCONCLUSION :\n Chemin existant entre les sommets " << i << " et " << j << "." << endl;
                //cout << "\n\nAffichage de la matrice a l'ordre " << t - 1;
                //afficher_matrice(puissance_tab, rang);
                dijkstra(tab, i - 1, j - 1, rang);
            }
            else{
                cout << " \nCONCLUSION :\n Aucun chemin n'existe donc entre les sommets " << i << " et " << j << " sur ce graphe." << endl;
            }
        }
    }
}
cout << endl;
choix(tab,rang);
}

我已经进行了许多if / else嵌套操作，以验证是否存在距离为1、2和3的路径。但是，如果该路径大于3，则返回2个矩阵值之间没有路径。那是因为我嵌套了if / else。我创建了一个循环，您能帮我解决这个问题吗？

整个代码is here, on GitHub。

c++ algorithm dijkstra path-finding pathfinder
2个回答
1
投票

粗略地查看您的代码（甚至在尝试理解之前）会发现您计算了puissance_tab3，而忽略了它。这就是复制粘贴编程的危险。

现在，假设您的意思是puissance_tab3，首先要做的是取消嵌套。与其直接拼出else子句，不如直接从return中的if：

void existence_chemin(unsigned int tab[50][50], unsigned int i, unsigned int j, unsigned int rang) {
    unsigned int n = 1;
    unsigned int r, s, ta; /* indices courants */
    unsigned int puissance_tab[50][50];
    initialisation_matrice_0(puissance_tab);
    unsigned int puissance_tab2[50][50];
    initialisation_matrice_0(puissance_tab2);
    unsigned int puissance_tab3[50][50];
    initialisation_matrice_0(puissance_tab3);

    if (tab[i - 1][j - 1] != 0) {
        cout << endl << " Chemin direct de poids "<< tab[i - 1][j - 1] <<" existant entre les sommets " << i << " et " << j << "." << endl;
        dijkstra(tab, i - 1, j - 1, rang);
        return;
    }
    cout << endl << " Chemin direct entre les sommets " << i << " et " << j << " inexistant.\n Poursuite des recherches en cours ..." << endl;
    unsigned int p, q, r;
    for (p = 0; p < rang; p++) {
        for (q = 0; q < rang; q++) {
            for (r = 0; r < rang; r++) {
                puissance_tab[p][q] += tab[p][r] * tab[r][q];
            }   
        }   
    }   

    if (puissance_tab[i - 1][j - 1] != 0) {
        cout << " \nCONCLUSION :\n Chemin existant entre les sommets " << i << " et " << j << "." << endl;
        dijkstra(tab, i - 1, j - 1,rang);
        return;
    }   
    unsigned int s, t, u;
    for (s = 0; s < rang; s++) {
        for (t = 0; t < rang; t++) {
            for (u = 0; u < rang; u++) {
                puissance_tab2[s][t] += puissance_tab[s][u] * tab[u][t];
            }   
        }   
    }   

    if (puissance_tab2[i - 1][j - 1] != 0) {
        cout << " \nCONCLUSION :\n Chemin existant entre les sommets " << i << " et " << j << "." << endl;
        dijkstra(tab, i - 1, j - 1, rang);
        return;
    }   
    unsigned int aaa, ttt, uuu;
    for (aaa = 0; aaa < rang; aaa++) {
        for (ttt = 0; ttt < rang; ttt++) {
            for (uuu = 0; uuu < rang; uuu++) {
                puissance_tab3[aaa][ttt] += puissance_tab2[aaa][uuu] * puissance_tab[uuu][ttt];
            }
        }
    }

    if (puissance_tab3[i - 1][j - 1] != 0) {
        cout << " \nCONCLUSION :\n Chemin existant entre les sommets " << i << " et " << j << "." << endl;
        dijkstra(tab, i - 1, j - 1, rang);
        return;
    }
    cout << " \nCONCLUSION :\n Aucun chemin n'existe donc entre les sommets " << i << " et " << j << " sur ce graphe." << endl;
}

该代码已经看起来更易于管理。下一步是排除矩阵乘法：

void existence_chemin(unsigned int tab[50][50], unsigned int i, unsigned int j, unsigned int rang) {
    unsigned int puissance_tab[50][50];
    initialisation_matrice_0(puissance_tab);
    unsigned int puissance_tab2[50][50];
    initialisation_matrice_0(puissance_tab2);
    unsigned int puissance_tab3[50][50];
    initialisation_matrice_0(puissance_tab3);

    if (tab[i - 1][j - 1] != 0) {
        cout << endl << " Chemin direct de poids "<< tab[i - 1][j - 1] <<" existant entre les sommets " << i << " et " << j << "." << endl;
        dijkstra(tab, i - 1, j - 1, rang);
        return;
    }
    cout << endl << " Chemin direct entre les sommets " << i << " et " << j << " inexistant.\n Poursuite des recherches en cours ..." << endl; 

    matrix_multiply(tab, tab, puissance_tab, rang);
    if (puissance_tab[i - 1][j - 1] != 0) {
        cout << " \nCONCLUSION :\n Chemin existant entre les sommets " << i << " et " << j << "." << endl;
        dijkstra(tab, i - 1, j - 1,rang);
        return;
    }

    matrix_multiply(puissance_tab, tab, puissance_tab2, rang);
    if (puissance_tab2[i - 1][j - 1] != 0) {
        cout << " \nCONCLUSION :\n Chemin existant entre les sommets " << i << " et " << j << "." << endl;
        dijkstra(tab, i - 1, j - 1, rang);
        return;
    }

    matrix_multiply(puissance_tab2, puissance_tab, puissance_tab3, rang);
    if (puissance_tab3[i - 1][j - 1] != 0) {
        cout << " \nCONCLUSION :\n Chemin existant entre les sommets " << i << " et " << j << "." << endl;
        dijkstra(tab, i - 1, j - 1, rang);
        return;
    }
    cout << " \nCONCLUSION :\n Aucun chemin n'existe donc entre les sommets " << i << " et " << j << " sur ce graphe." << endl;
}

现在我们快到了。您可以看到模式是一个循环。剩下的唯一事情就是管理那些矩阵。我希望你能做到。

不过是警告。我有一个SWAG，您需要连续的tab次幂。您计算出完全不同的东西。确实，

puissance_tab = tab * tab = tab ^ 2
puissance_tab2 = puissance_tab * tab = tab ^ 3
puissance_tab3 = puissance_tab2 * puissance_tab = tab ^ 5

不是连续的权力。

0
投票

@@ user58697我完成了此功能，但在return中有一个错误。

功能：

unsigned int rechercheLoop(unsigned int tab1[50][50], unsigned int tab2[50][50], unsigned int rang, unsigned int i, unsigned int j){
unsigned int successivePower[50][50];
unsigned int s, t, u;

for (s = 0; s < rang; s++) {
    for (t = 0; t < rang; t++) {
        for (u = 0; u < rang; u++) {
            successivePower[s][t] += tab1[s][u] * tab2[u][t];
        }
    }
}
return successivePower[50][50];
}

致电：

  unsigned int puissanceSuccessive[50][50];
initialisation_matrice_0(puissanceSuccessive);

puissanceSuccessive = rechercheLoop(tab[50][50],puissanceSuccessive[50][50], rang, i, j)
while(puissanceSuccessive[i - 1][j - 1] == 0){
    puissanceSuccessive1[50][50] = rechercheLoop(tab[50][50], puissanceSuccessive[50][50], rang, i, j)
}

我也有一个错误消息，提示“没有匹配功能” ...

最新问题
© www.soinside.com 2019 - 2024. All rights reserved.