tableau à deux dimensions sans doublon c++

Bonjour à tous,

Je sollicite votre aide pour m'en sortir.
Je suis entrain de code un algorithme qui prend des nombres aléatoires et les mets dans un tableau à deux dimensions. Normalement ces nombres doivent être différents, or ce n'est pas le cas !
voici le code :

Citation:

---

// pour chaque ressource, le nombre de taches pouvant être faites

---

Code:

---

1 2 3 4 5 6 7 8

int bor_max_tache = nt; int bor_min_tache = 0; i=0; while (i<nr) { npr[i]=rand()%(bor_max_tache - bor_min_tache) + bor_min_tache; i++; }

---

Citation:

---

le nombre de tâches pour chaque ressource est stocké dans le tableau npr[maxT]

---

Code:

---

1 2 3 4

for(i=0; i<nr; i++) { cerr << " ressource " << i << " peut faire " << npr[i] << endl; }

---

Citation:

---

Le résultat :

---

Citation:

---

ressource 0 peut faire 11
ressource 1 peut faire 4

---

jusqu'ici est correct, maintenant je veux tirer aléatoirement entre deux bornes (0 et 20) des nombres aléatoires et les stocker dans un tableau à deux dimensions sans avoir des doublons!
voici le code :

Code:

---

1 2 3 4 5 6 7 8 9

int mint=0; int maxt=nt; for(i=0; i<nr; i++) { for(j=0; j<npr[i]; j++) { pr[i][j] = mint + (rand () % (maxt-mint+1)); } }

---

Citation:

---

Le résultat :

---

Citation:

---

ressource 0 : 11 tasks
17 6 19 13 12 5 20 8 8 12 8
ressource 1 : 4 tasks
9 0 4 5

---

Vous constatez que pour la ressource 0 il y a le numéro 8 qui se répète 3 fois or ce n'est pas le résultat souhaité !

Je vous remercie de me corriger le deuxième code.
Bien Cordialement,

Ouais tu t'y prends mal :mrgreen:
Si tu veux X nombres entre A et B, je ferai comme cela

Pour l'exemple disons 7 nombres entre 0 et 20.

1. Je créé un tableau de 21 cases avec les nombres de 0 à 20 rangés de façon croissante: |0|1|2|3|4| .... |17|18|19|20| (*)
2. Je génère 2 nombres aléatoires entre 0 et 20: G et H. Mais G et H doivent être différents. Et tu échanges la case n°G avec la case n°H :mrgreen:
3. Je répète le point 2 un certain nombre de fois (**)
4. Je prends les 7 premières cases du tableau (***)

Sinon il faut faire un test pour valider que le nombre aléatoire n'est pas égal avec les précédents (il est unique). Complexité en n² :)
Édit sur un vieux message: Effectivement il y a ta solution qui consiste à utiliser un autre tableau qui contient un booléen pour tester si la case a été utilisée ou pas.
Mais on retombe sur le problème (*)

* -> Voire si le tableau ne prend pas trop de place, on un truc "en mémoire" si possible. À réfléchir
** -> À réfléchir. À tester
*** -> En fonction de comment tu as créés ton tableau (*)

Édit: Pour le point 2, pour éviter les tests par exemple, prendre G dans la première moitié du tableau [0 et 10] et H dans la seconde [11 - 20].
À tester si cela mélange correctement le tableau :mrgreen:

Salut,

pourquoi 2 dimensions ?
si tu veux éviter les doublons, utilise simplement un set ?

Citation:

---

Envoyé par Bousk

Salut,

pourquoi 2 dimensions ?
si tu veux éviter les doublons, utilise simplement un set ?

---

Je m'en servirais après, car le bout de code que j'ai posté est juste un extrait du code général.

Ca ne change pas que tu peux passer par un set puis le transformer en tableau 2D.

Un set garantit l'unicité.
Comme c'est exactement la propriété que tu souhaites, sers-t'en :D

Bonjour,

Je reviens pour poster ma solution de ce problème :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

srand(time(NULL)); for(r=0;r<nr;r++) { for (j=0; j<npr[r];j++) { do { pr[r][j]= rand()%nt; } while(ability[r][pr[r][j]]==true); ability[r][pr[r][j]]=true; vr[r][j] = pr[r][j]; cerr << " " << pr[r][j] << " " << j << endl; } }

---

Merci à tous :)