Eviter les doublons dans un tableau

Bonsoir,

Je découvre le java depuis quelques heures, je développe initialement en C++. Je rencontre un problème pour éviter les doublons dans un tableau.. ça doit surement venir de la condition du do While, j'essayais de trouver un équivalent au find() en Java ..

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

public class Revtest {   public static int[] random_numbers(int min, int max, int rn) {   int nums[] = new int[rn]; int nombreAleatoire = 0; Random rand = new Random(); for (int n = 0; n < rn; ++n) { do { nombreAleatoire = rand.nextInt(max - min + 1) + min; } while(Arrays.asList(nums).contains(nombreAleatoire)); nums[n] = nombreAleatoire; } Arrays.sort(nums); return nums; } /**      * @param args the command line arguments      */ public static void main(String[] args) {   int nombre = 7; int min = 1; int max = 49; int rnums[] = new int[nombre]; rnums = random_numbers(min, max, nombre); for (int n : rnums) System.out.println(n + " "); } }

---

Merci d'avance pour vos réponses.

Salut,

Le problème vient de l'utilisation de Arrays.asList() : son paramètre est un tableau d'Objet. Or un tableau de int[] n'est pas un tableau d'Objet, mais de int (type primitif). S'il y a autoboxing lorsqu'on appelle une méthode admettant un Object (ou un Integer) en paramètre en passant un int, il n'y en a pas en passant un int[] à une méthode qui admet un Object[] (et même pas plus si c'était un paramètre de type Integer[]).
A noter, que le problème n'arrive pas lorsqu'on fait Arrays.asList(1,2,3). Là, l'autoboxing est fait avant de ranger les valeurs dans le tableau.


En conséquence, Arrays.asList(int[]) donne une liste qui contient un élément, le tableau de int, qui lui est considéré comme un Object (bien que ça n'est soit pas vraiment un en réalité, mais qui est considéré comme tel par le compilateur) : et bien sûr celui-ci ne contient jamais de Integer, donc contains(nombreAleatoire) (nombreAleatoire qui lui est bien wrappé dans un Integer par l'autoboxing).

Pour chercher un int dans un tableau, on peut utiliser Arrays.binarySearch(nums,nombreAleatoire), mais dans ton cas, on ne peut pas directement, parce que l'algo de recherche fonctionne uniquement si le tableau est trié, ce qui fait que le remplissage (par n variant de 0 à rn-1) ne peut fonctionner. On pourrait passer un tableau intérmédiare par copy, éventuellement.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

public static int[] random_numbers(int min, int max, int rn) {   int nums[] = new int[rn]; int nombreAleatoire = 0; Random rand = new Random(); int[] copy; for (int n = 0; n < rn; ++n) {   do {   nombreAleatoire = rand.nextInt(max - min + 1) + min;   copy = Arrays.copyOf(nums, n); Arrays.sort(copy);   } while (Arrays.binarySearch(copy,nombreAleatoire)>=0 ); nums[n] = nombreAleatoire; } Arrays.sort(nums); return nums; }

---

Ce qui est un peu lourd (mais pas beaucoup plus que ce qu'on aurait eu si Arrays.asList() avait fonctionner).

Quitte à utiliser une collection, ou à dupliquer les valeurs, je pense que la meilleure méthode est d'utiliser un HashSet :

Code:

---

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

public static int[] random_numbers(int min, int max, int rn) {   int nums[] = new int[rn]; int nombreAleatoire = 0; Random rand = new Random(); Set<Integer> dedoublonnage = new HashSet<>(); for (int n = 0; n < rn; ++n) { do { nombreAleatoire = rand.nextInt(max - min + 1) + min;     } while (dedoublonnage.contains(nombreAleatoire)); nums[n] = nombreAleatoire; dedoublonnage.add(nombreAleatoire); } Arrays.sort(nums); return nums; }

---