Discussion :

[snake23]

Bonjour à tous,
J'ai un petit problème avec un projet que je dois faire pour une UV d'info...
Je suis censé faire dedans une fonction permettant de croiser deux listes de bits, c'est à dire intervertir les éléments de deux listes selon une probabilité donnée (pCroise) pour chaque position dans la liste...
Avant tout, afin que vous compreniez :

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
/* définition de la constante "pCroise", probabilité de croisement */
#define pCroise 50
 
/* définition du type "Bit" */
typedef unsigned char Bit;
 
/* définition du type "element" */
typedef struct element
{
        Bit bit;
        struct element* next;
}element;
 
/* définition du type "list" */
typedef element* list;
 
/* définition du type "Individu" */
typedef struct Individu
{
       list gencode;
       /*(d'autres trucs inutiles ici);*/
}Individu;

Donc dans mon programme j'ai deux variables personne1 et personne2 de type "Individu". Leur liste de bits "gencode" a été initialiser aléatoirement avec 0 ou 1. Voici donc comment j'utilise ma fonction "switch" d'inversion :

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
Appel de la fonction dans le main :
switchlist(&personne1.gencode,&personne2.gencode);
 
Fonction :
void switchlist (list* l1, list* l2)
{
     list list1=(*l1),list2=(*l2);
     Bit* temp=NULL;
     if(pCroise!=0)
     {
         while((*l1)!=NULL)
         {
             if ((int)rand()%(100/pCroise)+1==1)
             {
                 temp=(Bit*)malloc(sizeof(Bit));
                 (*temp)=(*l1)->bit;
                 (*l1)->bit=(*l2)->bit;
                 (*l2)->bit=(*temp);
                 free(temp);
             }
             (*l1)=(*l1)->next;
             (*l2)=(*l2)->next;
         }
         (*l1)=list1;
         (*l2)=list2;
     }
}

Le problème étant qu'après avoir appelé cette fonction, mes deux listes restent les mêmes...
Merci d'avance pour votre aide

[souviron34]

rand() donne un résultat entre 0 et RAND_MAX...

Il faut normaliser avant de pouvoir comparer avec ton pourcentage...

Ici tu ne passes jamais dans ton test..

[snake23]

Je ne crois pas que le problème vienne de là car même lorsque je fais un if(1) cela donne la même chose...

[souviron34]

Cette ligne est FAUSSE et ne marchera qu'exceptionnelement :

Code :

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

1
2
 
             if ((int)rand()%(100/pCroise)+1==1)

RAND_MAX pouvant valoir ... RAND_MAX (par exemple 32767), la probabilité que ceci multiplié par ton pourcentage soit égal à 0 est... 1/32767....

[snake23]

Même réponse

[diogene]

Je ne vois pas pourquoi les listes restent inchangées (j'ai essayé et elles changent) sauf
- si tu n'entres jamais dans le if ( tu as dit que ce n'est pas le cas)
- lorsque tu entres dans le if les éléments bit des deux listes ont la même valeur !
Tu te compliques par ailleurs un peu l'existence. Le même code simplifié :

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
void switchlist (list* l1, list* l2)
{
     list list1=(*l1),list2=(*l2);
     Bit temp;
     if(pCroise!=0)
     {
         while(list1!=NULL)
         {
             if (rand()%(100/pCroise)+1==1) // attention, la division est entière.Si c'est un pourcentage ...
             {
                 temp=list1->bit;
                 list1->bit=list2->bit;
                 list2->bit=temp;
             }
             list1=list1->next;
             list2=list2->next;
         }
     }
}

[snake23]

Merci beaucoup
En réalité j'avais à la base un code similaire au tien mais étant donné que ca ne voulait pas marcher je l'ai un peu compliqué pensant que c'était faux...
Or il se trouve qu'il n'était même pas faux mais que c'est au niveau du main qu'il y a une erreur...
En tout cas merci beaucoup pour vos réponses
[Résolu]
edit : nan en fait mon code à la base c'était exactement le même héhé...