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

Question

Я хотел бы сделать генератор чисел, который не повторяет номер, который он выдал уже (C++).

Все, что я знаю:

int randomgenerator(){ 
    int random; 
    srand(time(0)); 
    random = rand()%11; 
    return(random); 
} // Added this on edition 

Эта функция дает мне лишние цифры.

Я пытаюсь создать программу анкеты, которая выдает 10 вопросов в случайном порядке, и я не хочу, чтобы какие-либо вопросы появлялись снова.

Кто-нибудь знает синтаксис?

Answer 1

Что бы я сделал:

• Сформировать вектор длины N и заполнить его значениями 1,2, ... N.
• Использование std::random_shuffle.
• Если вы сказали 30 элементов и хотите только 10, используйте первые 10 из вектора.

EDIT: Я понятия не имею, как хранятся вопросы, так .. :)

Я предполагаю, что вопросы хранятся в векторе или сконвертировано с произвольным доступом. Теперь я создал 10 случайных чисел, которые не повторяются: 7, 4, 12, 17, 1, 13, 9, 2, 3, 10.

Я хотел бы использовать их в качестве индексов для вектора вопросов:

std::vector<std::string> questions; 
//fill with questions 
for(int i = 0; i < number_of_questions; i++) 
{ 
    send_question_and_get_answer(questions[i]); 
} 

Answer 2

Вы пытаетесь решить проблему «неправильным способом».

Попробуйте вместо (предположим, у вас есть vector<int> с вопросительными идентификаторами, но та же идея будет работать с тем, что у вас есть):

1. Получить случайное R от 0 до N-1, где N это число вопросы в контейнере
2. Добавить вопрос R в другую коллекцию «отобранные» вопросы
3. Если «отдельные вопросы» коллекции есть достаточное количество элементов, вы закончите
4. Удалить вопрос R из исходного контейнера (теперь N уменьшилось на 1)
5. Перейти к 1

Answer 3

Похоже, вы по существу хотите shuffle a deck of cards (в данном случае, «карты», находящиеся на вопросы, или номер вопроса).

В C++, я хотел бы сделать:

#include <vector> 
#include <algorithms> 

std::vector<int> question_numbers; 
for (unsigned int i = 0; i < 10; ++i) 
    question_numbers.push_back(i+1); 
std::random_shuffle(question_numbers.begin(), question_numbers.end()); 

// now dole out the questions based on the shuffled numbers 

Вы не должны раздать все вопросы, больше, чем вы должны заниматься целую колоду карт каждый раз, когда вы играете в игру. Вы можете, конечно, но такого требования нет.

Answer 4

Создайте вектор из 10 элементов (цифры 1-10), затем перетасуйте его, используя std::random_shuffle. Затем просто пройдите через него.

Answer 5

должен выглядеть примерно так: (Примечание: не поможет решить исходную задачу).

int randomgenerator(){ 
    int random; 

    // I know this looks re-dunand compared to %11 
    // But the bottom bits of rand() are less random than the top 
    // bits do you get a better distribution like this. 

    random = rand()/(RAND_MAX/11); 

    return random; 
} 

int main() 
{ 
    // srand() goes here. 
    srand(time(0)); 

    while(true) 
    { 
     std::cout << randomgenerator() << "\n"; 
    } 
} 

Лучший способ для решения исходной задачи является предварительно генерировать числа так, вы знаете, что каждый номер будет отображаться только один раз. Затем произвольно перемешайте порядок.

int main() 
{ 
    int data[] = { 0,1,2,3,4,5,6,7,8,9,10,11}; 
    int size = sizeof(data)/sizeof(data[0]); 

    std::random_shuffle(data, data + size); 

    for(int loop = 0; loop < size; ++loop) 
    { 
     std::cout << data[loop] << "\n"; 
    } 
}