Mélanger un tableau d'entier ou autre?

Question

Bonjour, 

j'aimerais savoir si quelqu'un conna&#238;t un algorithme de m&#233;lange d'un tableau en c# ?



Merci!!

sebmafate · Answer

en fait, la technique est relativement simple... il fait proc&#233;der comme si tu allais trier ton tableau...

Tu commences par cr&#233;er une classe qui impl&#233;mente IComparer :


public 
class 
Melangeur : 
IComparer {

   private 
static 
Random rnd;
      
static Melangeur() {
         rnd = 
new 
Random();
   }



   public 
int Compare(
object x, 
object y) {

      if (x.Equals(y))

         return 0;

      else {

         return rnd.Next(-1, 1);
      }
   }   

}

ensuite, il suffit de trier ton tableau :


int[] toto = 
new 
int[16];

Array.Sort(toto, 
new 
Melangeur());

et voila, c'est fini.


S&#233;bastien FERRAND (
blog)
[Microsoft MVP Visual C#]

Nikoui · Answer

Tr&#232;s sympa comme m&#233;thode :)

bojda · Answer

Merci, pour cette solution m&#234;me si je n'en comprends pas tout le fonctionnement... en tout cas &#231;a marche! Merci!

bojda · Answer

Si quelqu'un pourrait?
En faite cette m&#233;thode, mais je la comprend pas tout &#224; fait. Et le probl&#232;me, c'est qu'environ une fois sur vingt Array.Sort(toto, 
new 
Melangeur()); me sort une erreur:

"Une exception non g&#233;r&#233;e du type 'System.ArgumentException' s'est produite dans mscorlib.dll

Informations suppl&#233;mentaires : 

IComparer (ou les m&#233;thodes IComparable dont il d&#233;pend) n'a pas retourn&#233; z&#233;ro lorsque Array.Sort a appel&#233; x. 

CompareTo(x).  x : Poker.Card  Type de x : Card Le IComparer : Poker.Shaker."

Si quelqu'un pourrait me dire une autre solution ou alors m'aider &#224; trouver le probl&#232;me.
Information compl&#233;mentaire:
J'utilise cette m&#233;thode pour m&#233;langer un tableau de carte dans un jeu de poker.

Merci

sebmafate · Answer

il ne faut pas oublier : 

 if (x.Equals(y))
         return 0;

dans la classe Melangeur... 


S&#233;bastien FERRAND (
blog)
[Microsoft MVP Visual C#]

bojda · Answer

Comme &#233;crit dans la solution propos&#233;e?

Je l'ai bien mis et il y a quand m&#234;me l'erreur!

sebmafate · Answer

Essaye comme ceci :

public 
class 
Melangeur : 
IComparer {

   private 
static 
Random rnd;
      
static Melangeur() {
         rnd = 
new 
Random();
   }



   public 
int Compare(
object x, 
object y) {

      if (Object.Equals(x, y))

         return 0;

      else {

         return rnd.Next(-1, 1);
      }
   }   

}


S&#233;bastien FERRAND (
blog)
[Microsoft MVP Visual C#]

bojda · Answer

Pour le moment, &#231;a a l'air de marcher... mais bon je reste prudent comme c'est une erreur qui ce produit que de temps en temps.

sebmafate · Answer

ok


S&#233;bastien FERRAND (
blog)
[Microsoft MVP Visual C#]

bojda · Answer

Bon ben j'avais raison d'être méfiant... ça n'a pas enlevé le problème. A mon avis, tu trouveras pas le problème sans savoir ce que j'ai fait: Card[] cards = new Card[52]; Array.Sort(cards,new Shaker()); public class Card { private string suit; private int valu; /* 11 <-> J * 12 <-> Q * 13 <-> K * 14 <-> AS */ private string picture; public Card(string suit, int valu, string picture) { this.suit = suit; this.valu = valu; this.picture = picture; } ... } Sinon, personne aurait une autre solution?.. ou toi, d'ailleurs

cs_coq · Answer

Card[] cards = new Card[52];
Array.Sort(cards,new Shaker());

=> l&#224; tu m&#233;langes un tableau de 52 null

/*
coq
MVP Visual C#
*/

bojda · Answer

Ouais, enfin je suis pas non plus totalement nul en prog... j'ai juste simplifi&#233;, j'ai pas tout marqu&#233;... 
Le tableau de carte est bien initialis&#233;, sinon &#231;a ne marcherait pas du tout, et pas 19 fois sur 20...

Tant pis, je me suis r&#233;solu &#224; ne pas r&#233;soudre cette erreur mais juste &#224; la contourn&#233;.

Et &#231;a marche, m&#234;me si c'est pas la meilleure solution

cs_coq · Answer

C'est assez &#233;tonnant comme erreur.
Peut tu mettre le code complet des classes Card et Shaker stp ?

/*
coq
MVP Visual C#
*/

bojda · Answer

public class Card { private string suit; private int valu; /* 11 <-> J * 12 <-> Q * 13 <-> K * 14 <-> AS */ private string picture; public Card(string suit, int valu, string picture) { this.suit = suit; this.valu = valu; this.picture = picture; } } public class Shaker: IComparer { private static Random rnd; static Shaker() { rnd = new Random(); } public int Compare(object x, object y) { if (Object.Equals(x, y)) return 0; else { return rnd.Next(-1, 1); } } } Par contre pour raccourcir, j'ai enlevé les accesseurs de la classe Cards, mais bon vous m'en voudrait pas .

cs_coq · Answer

Ceci r&#233;soudra ton probl&#232;me (normalement) : 

public class Shaker : IComparer
{
    private static Random rnd;
    static Shaker()
    {
        rnd = new Random();
    }


    public int Compare(object x, object y)
    {
        int ret = 0;


        if (Object.Equals(x, y))
            ret = 0;
        else
        {
            while(ret==0)
                ret = rnd.Next(-1, 1);
        }


        return ret;
    }
}

(test&#233; avec 28323775 tris sans erreur)

Maintenant je voudrais bien comprendre pourquoi l'exception est lev&#233;e si on ne fait pas &#231;a...

/*
coq
MVP Visual C#
*/

bojda · Answer

Heu, c'est vrai y a plus d'erreur!

Mais &#231;a m&#233;lange plus mes cartes...

cs_coq · Answer

Exact -_-
Eh bah l&#224; je n'ai vraiment pas d'id&#233;e sur le probl&#232;me de fond...

/*
coq
MVP Visual C#
*/

bojda · Answer

Tant pis merci quand m&#234;me. Pour les curieux voil&#224; comment j'ai contourn&#233; le probl&#232;me:

try 
{
    Array.Sort(cards,new Shaker());
    rank = 0;
}
catch{ rank = 25;};

Donc, dans le cas o&#249; l'on a une erreur, au lieu d'utilis&#233; le tableau de carte &#224; partir de la 1&#232;re, on le fait &#224; partir de la 26&#232;me. Comme dans mon jeu de poker, sur une partie on n'utilise qu'au plus 25 cartes, et que l'erreur ce produit rarement... il y a de tr&#232;s tr&#232;s tr&#232;s faible probabilit&#233; pour que sur 2 tours cons&#233;cutifs on ait les m&#234;me carte.

Et encore merci &#224; vous pour votre aide.

cs_coq · Answer

En fait je pense que le probl&#232;me doit venir de l'algorithme "QuickSort" utilis&#233; pour le tri.
Il vaudrait peut &#234;tre mieux que tu passes par une autre m&#233;thode de m&#233;lange.

/*
coq
MVP Visual C#
*/

cs_coq · Answer

Bon, le message n'&#233;tait pas partit tout &#224; l'heure... : 

Voil&#224; un petit exemple de ce &#224; quoi je pensais : 

private static void RandomizeArray(object[] array)
{
    int arrayLength = array.Length;


    // parcours de la liste en partant de la fin
    for (int i = arrayLength - 1; i > 1; --i)
    {
        // tirage au sort d'un index entre 0 et la valeur courante de "i"
        int randomIndex = rnd.Next(i);
        // intervertion des &#233;l&#233;ments situ&#233;s aux index "i" et "randomIndex"
        object temp = array[i];
        array[i] = array[randomIndex];
        array[randomIndex] = temp;
    }
}

/*
coq
MVP Visual C#
*/

Elektra22 · Answer

Bonjour à tous,
je dois générer des nombres aléatoir,
(pour pouvoir générer des solutions aléatoires pour le Récui Simulé),
j'utilise rnd.Next(min,max), mais ça me génére 4 fois de suite le meme nombre,
comment faire pour avoir des nombres (entier) totalement aléatoire??????
Merci d'avance

cs_coq · Answer

Salut, 

Tu peux te servir RNGCryptoServiceProvider. Un Int32 n'est rien d'autre que 4 octets, donc : 

RandomNumberGenerator rng = RNGCryptoServiceProvider.Create();
Byte[] bytes = new Byte[4];
rng.GetBytes(bytes);
Int32 nb = BitConverter.ToInt32(bytes, 0);
// ou directement 
// Int32 nb = (((bytes[0] | bytes[1] << 8) | bytes[2] << 16) | bytes[3] << 24);

PS : la prochaine fois poste plutôt un nouveau sujet sur le forum, en mettant un lien vers l'ancien si nécessaire, car tu as peu de chances de réponse sur d'aussi vieux sujets.

/*
coq
MVP Visual C#
CoqBlog
*/

cs_coq · Answer

Sinon à part ça, je suppose que tu recrées l'instance de Random à chaque tour de la boucle ?
Si tu n'a pas besoin de nombre aléatoires au point de devoir passer par RNGCryptoServiceProvider et que tu peux te contenter de nombres pseudo aléatoires, contente toi de sortir la création de l'instance de Random de la boucle, ça n'en sera que mieux pour les performances.
Une solution mixte est d'utiliser RNGCryptoServiceProvider pour générer le seed de Random.

/*
coq
MVP Visual C#
CoqBlog
*/

Mélanger un tableau d'entier ou autre?

23 réponses

Votre réponse

Discussions similaires