Java: selezionare diversi numeri casuali dall'array in una volta

Question

Qualcuno potrebbe dirmi come posso prelevare più numeri casuali diversi da un array in una volta? Ad esempio, c'è un array int lungo. Voglio scegliere 7 numeri da esso. Tutti i numeri non devono essere uguali e ordinarli per aumentare la sequenza.

Random random = new Random(); 
int a = mixColor[random.nextInt(mixColor.length)]; 
int b = mixCoor[random.nextInt(mixCoor.length)]; 
int c = mixCoor[random.nextInt(mixCoor.length)]; 
int d = mixCoor[random.nextInt(mixCoor.length)]; 
int e = mixCoor[random.nextInt(mixCoor.length)]; 
while(b!=c && c!=d && b!=d) { 
    b = mixCoor[random.nextInt(mixCoor.length)]; 
    c = mixCoor[random.nextInt(mixCoor.length)]; 
    d = mixCoor[random.nextInt(mixCoor.length)]; 
} 

mixColor[] e mixCoor[] sono lunghi array di int. Posso fare in questo modo, ma se voglio scegliere più numeri questo sarà davvero complicato. E ho bisogno di ordinare anche loro. Qualcuno ha delle buone idee?

Answer 1

Prova con questo metodo:

public static int[] pickNRandom(int[] array, int n) { 

    List<Integer> list = new ArrayList<Integer>(array.length); 
    for (int i : array) 
     list.add(i); 
    Collections.shuffle(list); 

    int[] answer = new int[n]; 
    for (int i = 0; i < n; i++) 
     answer[i] = list.get(i); 
    Arrays.sort(answer); 

    return answer; 

} 

usare in questo modo:

int[] mixColor = {1, 2, 3, 4, 5, 6, 7, 8, 9, 0}; 
int[] randomPicks = pickNRandom(mixColor, 5); 

Il metodo garantisce che exac Gli elementi n vengono scelti casualmente e restituiti ordinati. Garantisce inoltre che nessun elemento verrà selezionato più di una volta e che l'array risultante non avrà duplicati, purché l'array di input non sia duplicato.

Il codice sopra riportato funziona bene, ma è complicato dover passare avanti e indietro tra int e Integer e potrebbe essere lento se l'array di input è grande (ad esempio,> 100.000 elementi). Provalo per primo e verifica se soddisfa le tue esigenze.

Answer 2

Random gen = new Random(); 
int max = mixCoor.length; // Maximum Random value to generate 

ArrayList<Integer> picked = new ArrayList<Integer>(); // List of picked numbers 

for(int i = 0; i < numToBePicked; i++) { 
    int index = gen.nextInt(max); 
    if(!picked.contains(mixCoor[index]) // If the number isn't already picked 
    picked.add(mixCoor[index]); // Add it to the "picked" list 
} 

Collections.sort(picked); // Sort the picked numbers into ascending order 

Answer 3

Random random new Random(); 
for (int i=0;i<7;i++){ 
int a = mixColor[random.nextInt()%mixColor.length]; 
} 

naturalmente, è possibile utilizzare un seme per il casuale e ottenere numeri più randomizzati

Answer 4

Si può fare tutto quello che vuoi utilizzando l'API Java esistente:

public static Integer[] pickRandom(Integer[] array, int number) { 
    List<Integer> list = new ArrayList<Integer>(Arrays.asList(array)); 
    Collections.shuffle(list); 
    list = list.subList(0, number); 
    Collections.sort(list); 
    return list.toArray(new Integer[number]); 
} 

Note: è necessario la chiamata questo con un Integer[], piuttosto che int[], quindi dovrete convertire da soli. Inoltre, mentre "efficiente" in termini di dimensioni e complessità del codice, questo non sarebbe efficiente dal punto di vista delle prestazioni (anche se potrebbe essere ancora utilizzabile). Questo codice sarebbe più semplice se avessi un List<Integer> per iniziare.