генерирование не повторяющихся случайных чисел в java

Я делаю игру, которая будет задавать разные вопросы в java. вопросы хранятся в некотором arraylist. Моя проблема заключается в том, что эти вопросы не следует повторять. и если все вопросы заданы, программа должна остановиться. Я использовал случайную функцию java. но он провалился. любая помощь будет заметна С уважениемгенерирование не повторяющихся случайных чисел в java

источник

2012-04-06 Muhammad Maaz

Как Случайные неудачные? Вы его засеваете, например. с текущим временем? – j13r

['shuffle()'] (http://docs.oracle.com/javase/1.4.2/docs/api/java/util/Collections.html#shuffle (java.util.List% 29) список. – NullUserException

Каждый список, который я shuffeling – j13r

Копировать список вопросов к временному списку, и

while(list.size() > 0){ 
    int i = Math.floor(Math.Random() * list.size()); 
    list.get(i); //do something with question 
    list.remove(i); 
}

Это петля, пока список содержит элементы, тянущие случайный элемент и затем удаляет его из списка.

редактировать для осветления - это гарантирует, что вы не получаете дубликаты

источник

2012-04-06 22:41:06

все, что я хочу сделать, это выбрать любой случайный вопрос у arraylist и убедиться, что вопрос не повторится после того, как он был спрошен. То, как вы говорите, будет идти по порядку, насколько я предполагаю. теперь я надеюсь, что моя проблема понятна вам.если есть 50 вопросов. Я хочу, чтобы любой вопрос из всех 50-х спросил. как бы это ни было 40-й в первый раз. но после того, как его спросили, его не следует повторять. Все 50 вопросов должны быть заданы случайным образом –

Именно это и делает этот код, вы генерируете случайное число между 0 и размером списка, затем вынимаете вопрос и удаляете вопрос из списка по этому индексу, чтобы убедиться, что он не является - Нет. Затем, после этого, сгенерируйте другое случайное число, используя новый размер (размер - n) списка. –

thanx это действительно сработало –

Если я правильно понял ваш вопрос, вы хотите отобразить вопросы в случайном порядке. Существует простое решение этой проблемы. Используйте метод java.util.Collections.shuffle для случайной перестановки вопросов в списке. И затем итерацию с самого начала по списку. Этот алгоритм имеет линейную временную и пространственную сложность.

источник

2012-04-06 22:38:34 nosid

Но я не хочу повторять любой вопрос, когда программа выполняется. Если бы возникли все вопросы, это должно было дать мне сообщение вроде «все вопросы». –

Вы только перетасовываете один раз. список -> «все сделано» – barsju

'shuffle' ia, как перетасовка колоды карт. Вы не получите повторений. – emory

генерирование не повторяющихся случайных чисел в java

ответ

Смежные вопросы