Błąd w losowaniu bez powtórzeń.

Question

Witam. Otóż zrobilem bool'a który zwraca wartość prawda jeśli liczba nie była jeszcze wylosowana. Wszystko działa pięknie, ale przy pierwszym teście, dwie ostatnie liczby miały tą samą wartość. Próbowałem odtworzyć to zdarzenie, ale więcej się nie powtórzyło. I tu moje pytanie, czy ktoś z bardziej doświadczonych koderów mógłby spojrzeć na ten kod i powiedzieć mi czy gdzieś jest błąd, ja analizowałem ale do niczego nie doszedlem. Nie chcę aby to powtórzyło się potem w aplikacji. Pozdrawiam ;)

 

#include <iostream>
#include <ctime>
#include <cstdlib>

using namespace std;

bool czy_wylosowana(int liczba, int wylosowane[], int wylosowanych)
{
  for (int i=0 ; i <= wylosowanych; i++)
  {
      if(liczba == wylosowane[i]) return false;
  }

  return true;
}

int main()
{
    srand(time(NULL));
    int wylosowane[12];
    int wylosowanych=0;
    int liczba;

    
    while(wylosowanych < 12)
    {
        liczba = (rand() % 12) +1;

        if(czy_wylosowana(liczba,wylosowane,wylosowanych))
        {
            wylosowane[wylosowanych] = liczba;
            wylosowanych ++;
            cout << liczba << ", ";
        }

    }




    return 0;
}

 

Answer 1

Hmm dość ciekawie zwracasz wartości w

bool czy_wylosowana(int liczba, int wylosowane[], int wylosowanych)
{
  for (int i=0 ; i <= wylosowanych; i++)
  {
      if(liczba == wylosowane[i]) return false;
  }
 
  return true;
}

Otóż w momencie gdy liczba została wylosowana zwracasz false, podczas gdy nie wylosowano żadnej zwracasz true (nie powinno być odwrotnie?)

@EDIT widzę, że if'a też użyłeś w przeciwieństwie do tego jak nazwałeś funkcję

Comments

Rozumiem że chodzi tylko o logikę. While w kodzie ma ustawionego tak że jeśli funkcja zwróci wartość prawda to jest to znak że liczba nie została wczesniej wylosowana i może ją zapisać do tablicy.

 

PS.Powinienem nazwć funkcję, "czy_niewylosowana" heh

---

Tak, chodzi jedynie o intuicję zapisu, bo u ciebie funkcja odpowiada na pytanie: "czy ta liczba jest już wylosowana?"

- "tak jest" w momencie gdy nie jest oraz "nie jest wylosowane" w momencie gdy jest

Jednak w if'ie i tak masz zanegowaną odpowiedź, więc wszystko działa poprawnie. Na oko nie widzę błędu w kodzie

---

Może to był jakiś chwilowy błąd kompilatora albo coś zmieniałeś, a może coś po prstu mi umknęło

Answer 2

for (int i=0 ; i <= wylosowanych; i++)

Sprawdzasz za daleko.

Comments

Zauważ, że funkcja czy_wylosowana nie otrzyma wartości większej, niż 11, więc wszystko jest poprawne.

---

A index 11 to ostatnia komórka w tablicy o rozmiarze 12, więc ta pętla przy takim indekcie spróbuje pobrać komórkę 13.

---

Jak? Przecież przy wylosowanych = 12, program wyjdzie z pętli while i pętla for nigdy się nie wykona, więc największą wartością, jaką dostanie funkcja, jest 11 i wszystko będzie działać poprawnie, ponieważ jest to ostatni element tablicy.

---

Racja, coś źle skalkulowałem :)

Answer 3

http://ideone.com/WjZMJP

Moim zdaniem działa to dobrze :)