Discussion :

[raiden02]

Bonjour
je cherche la technique la plus rapide pour tirer les 52 cartes à la suite d'un jeu de cartes;comme je le dis je débute et j'ai trouvé plusieurs techniques mais 1 peu trop lente à mon gout
Merci d'avance

[Emmanuel Delahaye]

je cherche la technique la plus rapide pour tirer les 52 cartes à la suite d'un jeu de cartes;comme je le dis je débute et j'ai trouvé plusieurs techniques mais 1 peu trop lente à mon gout

qsort()

[granquet]

qsort()

le monsieur veux tirer les cartes ... pas les trier. ou alors j'ai mal compris

j'ai eu a le faire ... et la technique que j'ai utilisé etait assez rustique ... mais fonctionne sans trop de problemes.

tu fait un tableau de 52 elements, chaque element represente une carte, et la valeur de l'element represente un ID de joueur.

int jcartes[52] = {0};

tu tire un nombre aleatoire (voir la FAQ) et tu attribue la carte au joueur auquel tu est en train de distribuer si cette carte n'as pas ete deja distribué.

aleat = getrandnbr(0,51);
if(jcartes[aleat] == 0)
{
jcartes[aleat] = player[0].id;
player[0].nbcartes++;
}

ensuite, tu continue jusqu'a ce que ton joueur ait le nombre necessaire de cartes... ensuite tu passe au joueur suivant.

[Emmanuel Delahaye]

le monsieur veux tirer les cartes ... pas les trier.

Papy se fait vieux, faut parler plus fort !

[raiden02]

Oui c'est ce a quoi j'avais pensé mais le probleme c'est que pour les dernières cartes du tas quand je tire un nombre aleatoirement il y a beaucoup de chances pour que cesoit 1 carte deja tiré et la boucle peut durer longtemps surtout avec un truc pas tres puissant(ce que j'ai bien evidemment) et donc je cherche comment passer outre cette attente

[Jean-Marc.Bourguet]

Tu génères une permutation aléatoire (tu pars d'un tableau et tu échanges chaque élément du tableau avec un des suivants tiré au hasard) et ensuite tu distribues le paquet ainsi consitué. C'est plus un problème d'algo d'ailleurs.

[Médinoc]

Un truc en temps invariable que j'aime bien pour battre les cartes:

• Un tableau de 52 cartes
• Un tableau de 52 valeurs

1. Remplir le tableau de valeurs aléatoires (directement sorties de rand() par exemple)
2. Trier les deux tableaux selon celui qui est aléatoire
3. servir chaud.

Complexité: O(n) puis complexité du tri.

Enfin, j'avais fait ça sur une API qui proposait directement une fonction de tri simultané de plusieurs listes selon une seule. En C, il serait plus simple de trier des structures { carte, valeur aléatoire } selon la valeur...

[granquet]

Oui c'est ce a quoi j'avais pensé mais le probleme c'est que pour les dernières cartes du tas ....

c'est plus la peine de continuer a distribuer pour le dernier joueur
si t'as 4 joueurs, tu distribue pour 3 joueurs, et les 13 cartes restantes vont au 4ieme.

en utilisant rand proprement (voir la FAQ), j'avais pas plus d'une 100 aines (en moyenne) de tirages supplementaires pour tout distribuer.

sinon j'aime bien la solution a Medinoc ... c'est presque elegant.

[koala01]

Salut,

Pour accélérer le tirage, ne serait-il pas intéressant de travailler avec une liste circulaire contenant les cartes non tirées???

En maintenant le nombre de carte restantes dans une variable (histoire de l'utiliser comme diviseur pour un modulo, et donc gagner en temps de parcour de la liste), et en supprimant la carte de la liste à chaque fois qu'un carte est distribuée, tu ne dois meme plus t'embeter à vérifier si elle a été ou non distribuée... et tu évites les problèmes liés au fait d'avoir de plus en plus de chances de tomber sur une carte déjà distribuée, au fur et à mesure que le nombre de carte distribuées augmente