Losowanie w C++

pytanie zadane 10 kwietnia 2015 w C i C++ przez Porcupine Nałogowiec (31,560 p.)

Witam,

napisałem program, który wczytuje liste słówkek z angielskiego, zadaje pytanie po polsku i trzeba wpisąć tłumaczenie po angielsku. Korzystam z pseudolosowego losowania srand() od czasu systemowego. I tu jest moje pytanie, czy dałoby się zrobić tak, żeby program zapamiętywał jakie liczby - słówka wylosował do tej pory (dla pojedynczego uruchomienia programu) i żeby nie zadawał tego samego pytania dopóki nie przejdzie wszystkich możliwych ?

Pozdrawiam,

4 odpowiedzi

odpowiedź 10 kwietnia 2015 przez Arkadiusz Waluk Ekspert (287,950 p.)

Dałoby się, ale wbudowanej takiej funkcji nie ma - trzeba wpaść na coś samemu. Proponuję np. stworzyć dodatkową tablicę z tyloma elementami, ile jest słówek. Po wylosowaniu danego słówka przypisujemy odpowiedniemu elementowi tablicy wartość 1 co będzie oznaczało, że to słówko już było. No i przy wylosowaniu słówka należy sprawdzać warunkiem czy dany element tablicy ma wartość 1. Jeśli tak to znaczy, że takie słówko już było i trzeba szukać kolejnego a jeśli nie to pokazujemy je i przypisujemy odpowiedniemu elementowi tablicy wartość 1. Proponuję jeszcze sprawdzać przy każdym wylosowaniu czy czasem wszystkie słówka nie zostały już wylosowane - jeśli tego nie zrobimy możemy w kółko losować kolejne wartości a przecież wszystkie już wystąpiły.