Discussion :

[lalaurie40]

Bonjour,
mon problème est d'insérer dans un tableau "tab" des nombres aléatoires compris entre 0 et "nbV"(saisie par l'utilisateur) mais il ne faut pas de doublon donc vérifier si le nombre existe déjà dans le tableau.
J'ai tapé le code suivant qui ne fait pas d'erreur mais qui ne me supprime pas les doublons.
Merci si quelqu'un peut m'aider.

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
int trouve;
int tmp=0;
int k=0;
for(i=0;i<nbV;i++)
{
      tmp = ((int)(rand()%(cpt-1+1)));
      for(j=0;j<=i;j++)
            if(tmp==tab[j]) trouve=1;
      while(trouve==1)
      {
         tmp = ((int)(rand()%(cpt-1+1)));
         for(j=0;j<=i;j++)
             {
               if(tmp==tab[j]) trouve=1;
               else trouve=0;
             }
      }
tab[i]=tmp;
}

[la drogue c'est mal]

Code :

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

1
2
3
4
5
6
7
8
 
 
std::set<int> setInteger;
 
while( setInteger.size() <= nbV )
{
     setInteger.insert(static_cast<int>( rand()%(cpt) ) ); // j'ai pas pigé le coup du -1 +1 ????
}

avec ca tu devrais te retrouver avec une liste sans doublons (code fait à la volé non tester )