Tableau en parametre

Question

Bonjour,

j'ai un segmentation fault sur l'execution d'un programme. 

Le probleme vient d'une fonction ayant un tableau en parametre. Lorsque
je veux acceder au tableau j'ai segmentation fault alors que le
programme compile



voici le programme:

bool bellmanFord(int origine, int nbNoeuds, float **distance, int borneRoutage)

        {

            int i,u,v,h;

            float mini;

            float d[nbNoeuds];

            int pi[nbNoeuds];

            float B[nbNoeuds][borneRoutage];

            ARETE a;

            vector::const_iterator itr = aretes.begin();

              vector::const_iterator fin = aretes.end();



           
            /*methode
nouvelle*/

            /*for(u=0;u<nbNoeuds;u++)

                for(h=0;h<nbNoeuds;h++)

                    if(u==borneRoutage)

           
            B[u][h] =
FLT_MAX;

                    else

                        B[u][h] = 0;



            for(h=0;h B[a.destination][h])

            
           
B[a.destination][h] = mini;

                        

                    itr ++;

                }

            }*/

           
            /*methode
bouquin*/

                    /*Initialisation*/

            for(i=0;i<nbNoeuds;i++)

            {

                d[i] = INT_MAX;

                pi[i] = nbNoeuds + 1;

            }

            

            d[origine] = 0;

            cout << distance[0][0];   //Probleme!!!

            

            return true;

        };



Appelle de la fonction:

g.bellmanFord( 0 , 5 , (float **)&distance,borneRoutage);



Merci de votre aide. je suis sur ce probleme depuis ce matin...

cs_laurent1024 · Answer

g.bellmanFord( 0 , 5 , (float **)&distance,borneRoutage);
A priori le & est inutile.
++

tomalille · Answer

Merci,
ce petit changement ne change rien &#224; mon pb. Malheureusement... :-(
je rajoute la d&#233;claration de distance:
int distance[nbNoeuds][nbNoeuds];

Si qqn a une id&#233;e ce serait sympa
Merci

cs_laurent1024 · Answer

Dans ton programme tu dois avoir un autre probl&#232;me:
         float d[nbNoeuds];
             int pi[nbNoeuds];
             float B[nbNoeuds][borneRoutage];
nbNoeuds et bornesRoutage ne sont pas des #define, dont tu peut pas declarer tes tabeaux comme ca normalement. Il faut que tu les alloue dynamiquement.

int tab[6]; // tu a le droit

int a =6;
int tab[a]; // normalement tu as pas le droit

cs_laurent1024 · Answer

Pour le probl&#232;me  : cout << distance[0][0];   //Probleme!!!
Tu peut essayer de faire int a = distance[0][0]; cout << a;  pour voir si ca marche ou pas.

cs_AlexN · Answer

oui je pense aussi qu'au moment de la compilation, la variable nbNoeuds n'&#233;tant pas d&#233;finie, puisque c'est une variable d'ex&#233;cution,  le complilateur ne connait pas la taille des tableaux. Il doit faire une supposition (du type nbNoeuds == 0) et tes tableaux ne sont pas allou&#233;s correctement. Il faudrait peut &#234;tre passer par une allocation dynamique (malloc ou autre)

ymca2003 · Answer

g.bellmanFord( 0 , 5 , (float **)distance,borneRoutage); avec float distance[nbNoeuds][nbNoeuds]; ce cast ne peut pas marcher (cf ma réponse sur ton autre question) car distance[x][y] <=> *(distance+x*dim1+y) si float distance[dim1][dim2]; distance[x][y] <=> *((*(distance+x)) + y) si float** distance dans les 2 cas tu n'accèdes pas à la mémoire de la même facon donc on peut pas caster de l'un à l'autre...

ymca2003 · Answer

petite erreur de ma part :

distance[x][y] <=> *(distance+x*dim2+y)
si float distance[dim1][dim2];

Tableau en parametre

7 réponses

Votre réponse

Discussions similaires