Generátor náhodných čísel v intervalu bez opakování – Java – Fórum – Programujte.com

Ahoj, chci se zeptat, potřeboval bych v Jave vygenerovat 9 čísel z intervalu <1,9> bez opakování. Vytvořil jsem generátor čísel od 1do9, ale vůbec nemůžu přijít na to, jak zařídit aby se neopakovali.

    int[] array = new int[9];
    Random R = new Random(array.length);      
    int number = 0;
    
        for (int i = 0; i < array.length; i++) {
      
           number = R.nextInt(9)+1;   
           array[i] = number;

        }

Prozatím jsem došel k úvaze, že bych potřeboval nějak ověřit, nově vygenerované číslo, jestli se nerovná již dříve vygenerovaným a v případě že jo, tak vygenerovat nové a zase ho ověřit - problém je, že vůbec nevím jak něco takového napsat.

Díky za případné rady.

Podla Tvojho zadania dostanes vzdy [1, 2, 3, 4, 5, 6, 7, 8, 9]

ja sem  takovy veci resil zamichanim .. cisla tam nahazes poporade a promichas..  nejaky shuffle algoritmy urcite sou na netu ... kdo vi treba to umi java rovnou

Dano: Nemám moc náladu na slovíčkaření, zkus to jinde ;).

KIIV: Jo, o tom už jsem taky uvažoval a možná mi nic jiného nezbyde, ale chtěl jsem vědět jestli neexistuje nějaká přímá cesta. Každopáně díky.

#4 Michal
Nehram sa na slovickarenie, vychadzam z Tvojho zadanie, predpokladam, ze ide o poradie cisiel a nie o mnozinu cisiel, no aby som bol aj konkretny, tak poskytnem konkretny navrh.

/**
 * Vygenerovanie pola nahodnych cisiel
 *
 * @param pocet pocet prvkov v poli
 * @param min   minimalna hodnota nahodneho cisla
 * @param max   maximalna hodnota nahodneho cisla
 * @return      vygenerovane pole
 */
public Integer[] getPoleNahodnychInteger(int pocet, int min, int max) {
    // do setu sa nedaju zadat dve rovnake hodnoty, osetrenie duplicity
    Set<Integer> zoznam = new HashSet<Integer>();
    Random random = new Random();
    // interval, z ktoreho budeme generovat nahodne cisla
    int interval = (max - min + 1);
    // pokym nenaplnime zoznam ...
    while(zoznam.size() < pocet) {
        // k vygenerovanemu cislu priratame minimalnu hodnotu nahodnych cisiel
        zoznam.add(random.nextInt(interval) + min);
    }
    // vygenerovany zoznam nahodnych cisiel
    System.out.println("zoznam=" + zoznam);
    // prehododenie do Array
    List<Integer> list = new ArrayList<Integer>();
    list.addAll(zoznam);
    Integer[] pole = list.toArray(new Integer[list.size()]);
    // hotovka
    return pole;
}

Hmm, děkuju za snahu, bohužel mi to ale moc nepomohlo... Půlku věcí z tvýho zápisu ještě neznám a nevím jak fungujou... Nešlo by to udělat nějak "jednodušejš" - respektive pomocí jednodušších příkazů?

#4 Michal
Já teda nevím proč obviňuješ Dana ze slovíčkaření.

Podle mě jsou zde z v podstatě 2 cesty jak to udělat.

• Udělat si pole a do něj cyklicky generovat čísla tak dlouho, dokud nebude plné, jak to napsal Dano
• Udělat si pole, do něj nahrnout čísla 1-9 a ty zamíchat, jak říkal KIIV

Jednodušejí to podle mě nejde.

Abych vysvětlil ten Danovo kód:

Set<Integer> zoznam = new HashSet<Integer>();

--- tohle je v podstatě pole, do něhož můžeš zadávat pouze unikátní hodnoty. To znamená že když se tam pokusíš zadat číslo, které už tam je, tak se to číslo neuloží.

Druhá možnost je udělat toto:

/*vytvorim pole*/
ArrayList arrayList = new ArrayList();
int delka=10;

/*do pole pridam cisla 1-9*/
for(int i=1; i<delka; i++){
	arrayList.add(i);
}

System.out.println("Pole pred promichanim : "+arrayList);
/* pole promíchám */
arrayList.shuffle();
System.out.println("Pole po promichani : "+arrayList);

Ondra

Oki, myslim si, ze jednoduchsie to asi nepojde ;)

public Integer[] getPomiesanyZoznam() {
    Integer[] zoznam = new Integer[] {
            1, 2, 3, 4, 5, 6, 7, 8, 9
    };
    Collections.shuffle(Arrays.asList(zoznam));

    return zoznam;
}

#8 Dano
souhlas

Ok, děkuju za dovysvětlení... Pravděpodobně zvolím druhou variantu s tím zamícháním, je pro mě pochopitelnější. Nicméně se chci zeptat ještě na pár věcí k tomu:

zápis Integer je stejný jako int ? Nebo je v tom nějaký diametrální rozdíl ?

Proč v té fci Collections.shuffle musí být list a nemůže tam být pole? Popřípadě neexistuje něco podobného čistě pro pole?

Díky

V každým případě mi to teda nefunguje. :-/

 

  public static void main(String[] args) {
        
        for (int i = 0; i < 9; i++) {
       
        System.out.println(gen()[i]);
        
        }
         
    }
    
    
    public static int[] gen(){
    
    int[] array = new int[]{1,2,3,4,5,6,7,8,9};
    
    Collections.shuffle(Arrays.asList(array));
       
    return array;
    }

zápis Integer je stejný jako int ? Nebo je v tom nějaký diametrální rozdíl ?

v podstate je to rovnake, rozdiel je v type, int je primitivny typ, to znamena, ze vzdy bude mat nastavenu realnu hodnotu, napr. 0, Integer je object typu int a moze nadobudat aj hodnotu null.

Proč v té fci Collections.shuffle musí být list a nemůže tam být pole? Popřípadě neexistuje něco podobného čistě pro pole? 

Array neimplementuje rozhranie Collection, preto sa s polom neda pracovat ako s kolekciou. Preti je praca s polom velmi obmedzujuca a v realnom java devel svete sa pouziva malo casto. Castejsie sa pouzivaju List, Set, Map, ...

Tvoj kod nefunguje preto, lebo si nepouzil typ object (Integer), ale typ primitive (int), ked int zmenis na Integer, vsetko je tak, ako ma :) Len male upozornenie na zaver, ked chces vypisat prvky v takomto jednoduchom poli, da sa to urobit aj nasledovne: 

Integer[] array = new Integer[]{1, 2, 3, 4, 5, 6, 7, 8, 9};
System.out.println("array=" + Arrays.asList(array));

#12 Dano
jako vysvětlení je to samozřejmě korektní a Michal to z toho pochopí, ale jenom bych upřesnil že Integer je třída která obaluje primitivní datový typ int.

Ok, super. :) Moc děkuju za pomoc.