Eviter les doublons avec la fonction rand()

Version imprimable

12/05/2010, 21h03
Adeel.dev

Eviter les doublons avec la fonction rand()
Bonjour,

je voudrais éviter d'avoir des doublons avec ma fonction rand(), en effet dans mon jeu de poker je génère 5 cartes, mais parfois l'obtient la même carte...
Code:

1 2 3 4 5 6 7 8 9 void tirage1(card *main) { int i=0; for(i=0; i<5; i++) { main[i].color= (rand()%4) + 1; main[i].value= (rand()%13)+ 1; } }
Merci pour votre aide
12/05/2010, 21h14
ram-0000

tu as un tableau de 52 cartes rangées au hazard
tu as un compteur de nombre de cartes (initialisé à 52)
tu fais un tirage entre 1 et "compteur nombre cartes" (52 la 1ere fois)
la carte tirée, tu la retires (ou la met à la fin du tas) et tu décrémentes le compteur de nombre de cartes
tu fais un tirage entre 1 à "compteur nombre cartes" (51 maintenant)
la carte tirée, tu la retires (ou la met à la fin du tas) et tu décrémentes le compteur de nombre de cartes
...
13/05/2010, 08h45
ironzorg

Tu utilises mal rand(), le seed que la fonction utilise au runtime est toujours le meme. Va voir du cote des tutos pour que rand() renvoie un chiffre random (ca utilise time et le pid du process).

Citation:

Envoyé par ironzorg

Tu utilises mal rand(), le seed que la fonction utilise au runtime est toujours le meme. Va voir du cote des tutos pour que rand() renvoie un chiffre random (ca utilise time et le pid du process).

Je fais un

Code:

srand(time(NULL));

dans mon Main.c

Sinon j'ai réussi a éviter les doublons grâce a cette méthode :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
void  tirage1(card *main)
{
	int i=0;
	int j=0;
	int compteur = 0;
 
	for(i=0, j = 1; i < 5; )
	{
		main[i].color= (rand()%4) + 1;
		main[i].value= (rand()%13)+ 2;
 
		if (i > 0)
			for (j = 0; j < i ; j++)
				if (main[i].color == main[j].color && main[i].value == main[j].value) // contre mesure pour eviter les doublons
					{
						j = -1;
						break;
					}
		if (j > 0)
			i++;
 
	}
 
}

Malheureusement je n'arrive pas a appliquer cette méthode dans mon deuxième tirage, ça bug complètement :?

Code:

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
28
29
30
31
32
33
34
35
36
37
void tirage2(card *main)
{
	int p=0;
	int j=1;
	int i=0;
	char choix[6];
	printf("Appuyez sur o pour garder ou n pour retirer\n\n");
	for (p=1; p<6; p++)
	{
		printf("Voulez vous garder votre %de carte?\n", p);
		scanf("%s", &choix[p-1]);
		if (choix[p-1] == 'o' )
		{
		}
		else
		{
		for(i=0, j = 1; i < 5; )
	{
		main[i].color= (rand()%4) + 1;
		main[i].value= (rand()%13)+ 2;
 
		if (i > 0)
			for (j = 0; j < i ; j++)
				if (main[i].color == main[j].color && main[i].value == main[j].value) 
					{
						j = -1;
						break;
					}
		if (j > 0)
			i++;
	}
 
 
		}
	}
	choix[5] = '\0';
}

Merci pour votre aide :aie: