Discussion :

[étoile de mer]

Bonsoir à tous,
J'ai une erreur de segmentation ici à ce niveau

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

    *(population+i*nbVilles)=vDepart;

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
void creerIndividus (struct ville *v, const long vDepart, const long nbVilles, const long nbIndividu, long *population)
{
int i, j, tempVerif;
 
//Tableau où l'on mettra 1 si la ville a déja été positionnée.
long verifDoublon[nbIndividu][nbVilles];
 
//Initialisation du tableau de vérifications à 0.
for (i=0 ; i<nbIndividu ; i++)
{
    for (j=0 ; j<nbVilles ; j++)   verifDoublon[i][j]=0;
}
 
//    //On place la ville de départ en première position de l'individu.
    for (i=0 ; i<nbIndividu ; i++)
    {
        *(population+i*nbVilles)=vDepart;
     //   verifDoublon[i][vDepart]=1;
    }
}

Déclaration de la structure population :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
    //La population sera un tableau à 2dim de taille [nbIndividu][nbVilles].
    long population[nbIndividus][dimension];

Appel dans le main :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

  creerIndividus(v,indexVille,dimension,nbIndividus,*population);

Une idée svp pour ca?
merci

[Invité(e)]

Bonjour,
J'ai l'impression que choux et carottes sont un peu mélangées :
population est un tableau de tableau, or il est considéré comme un simple tableau (passage pas pointeur) dans la fonction creerIndividus.

On peut faire ça plus simplement : au lieu de faire de l'algorithme de pointeur, on passe par l'opérateur [].
Une fois que ce code fonctionnera, on pourra remplacer les [] par des *().

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#define NB_INDIVIDUS 15
#define NB_VILLES 10
 
/*La population sera un tableau à 2dim de taille [nbIndividu][nbVilles].*/
long population[INDIVIDUS][VILLES];
 
/*A noter : la prototype a changé : population est un pointeur de pointeur*/
void creerIndividus(struct ville *v, const long vDepart, const long nbVilles, 
                    const long nbIndividu, long **population)
{
    int i, j, tempVerif;
 
    /*Tableau où l'on mettra 1 si la ville a déja été positionnée.*/
    long verifDoublon[nbIndividu][nbVilles];
 
    /*Initialisation du tableau de vérifications à 0.*/
    for (i=0 ; i<nbIndividu ; i++) {
        for (j=0 ; j<nbVilles ; j++) {
            verifDoublon[i][j]=0;
        }
    }
 
    /*On place la ville de départ en première position de l'individu.*/
    for (i=0 ; i<nbIndividu ; i++) {
        population[i][vDepart] = 1;
    }
}

[étoile de mer]

Merci Mabu, mais ca me semble bizarre cette instruction

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
    /*On place la ville de départ en première position de l'individu.*/
    for (i=0 ; i<nbIndividu ; i++) {
        population[i][vDepart] = 1;
    }

On veut mettre la ville de départ qui est une chaine à la 1ere position

[Invité(e)]

[...]On veut mettre la ville de depart à la 1ere position

Ok, dans ce ca, il faut écrire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
for (i=0 ; i<nbIndividu ; i++) {
        population[i][0] = vDepart;
    }

[...]depart qui est une chaine

Attention, dans ce cas, une partie de ton code est à revoir, tu dis que la ville de départ est une chaine, mais tu passes un const long à la fonction.

Si on doit travailler avec des chaines de caractères, le problème sera un peu plus ardu.

Peux tu nous expliquer ce que doit stocker le tableau population ?

[SofEvans]

Merci Mabu, mais ca me semble bizarre cette instruction

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
    /*On place la ville de départ en première position de l'individu.*/
    for (i=0 ; i<nbIndividu ; i++) {
        population[i][vDepart] = 1;
    }

On veut mettre la ville de départ qui est une chaine à la 1ere position

Il y a une petite confusion, on ne place pas la ville elle meme, mais son indice !

Par exemple, v1 a l'indice 0, v2 a l'indice 1 ...

[étoile de mer]

Merci SoftEvans,
mais l'erreur persiste encore

[Pouet_forever]

Si je comprend bien ce que tu as marqué (beaucoup) plus haut tu veux avoir une ville de départ vDepart et ensuite tirer le reste des villes au hasard. C'est bien ça ?

Si c'est ça le plus simple c'est tout mettre dans un tableau, avec vDepart à l'indice 0. Ensuite tu mélanges ton tableau
Tu fais une boucle en partant de l'indice le plus élevé, jusqu'à l'indice 1.
Et à chaque fois tu tires un nombre au hasard compris entre 1 et l'indice (inclus). Et tu échanges ces 2 valeurs.

Si ce n'est pas ça j'ai pas compris ce que tu veux faire

[étoile de mer]

Si je comprend bien ce que tu as marqué (beaucoup) plus haut tu veux avoir une ville de départ vDepart et ensuite tirer le reste des villes au hasard. C'est bien ça ?

Si c'est ça le plus simple c'est tout mettre dans un tableau, avec vDepart à l'indice 0. Ensuite tu mélanges ton tableau
Tu fais une boucle en partant de l'indice le plus élevé, jusqu'à l'indice 1.
Et à chaque fois tu tires un nombre au hasard compris entre 1 et l'indice (inclus). Et tu échanges ces 2 valeurs.

Si ce n'est pas ça j'ai pas compris ce que tu veux faire

Oui mais dans l'enoncé on ma indiqué d'utilisé rand()
je vois pas trop