Случайный возвращает тот же вывод каждый раз

Question

Я написал этот код, который работает нормально, но каждый раз вывод такой же. Так что ничего случайного об этом. Любопытно узнать почему! Предположение: 33 студентов Первого ряда: 7 студентов второго ряда: 9 студентов третьего ряда: 9 студентов четвёртых строк: 8 студентов

#include <iostream> 
#include <vector> 
#include <algorithm> 
#include <ctime> 
using namespace std; 

int main() { 
    vector<int> random; 

    for (int i = 1; i < 34; i++) 
     random.push_back(i); 

    random_shuffle(random.begin(), random.end()); 

    for (int i = 1; i < 8; i++) 
     cout << random[i] << " " ; 
    cout << endl; 

    int i = 7; 
    int num_seats = 1; 

    for (int j = 1; j <=3; j++) { 
     while (num_seats < 10 && i < 33) { 
     cout << random[i++] << " " ; 
     num_seats++; 
     } 
     cout << endl; 
     num_seats = 1; 
    } 
} 

Answer 1

Вы должны инициализировать генератор случайных чисел первым. Генерация случайного числа зависит от «начального значения». Чтобы иметь уникальное начальное значение при каждом выполнении вашей программы, вы можете рассчитывать на текущее время. time(NULL) возвращает количество секунд, которое представляет текущее время - это может быть уникальное семя.

Попробуйте добавить это в первой строке внутри main()

srand(unsigned(time(NULL))); 

Answer 2

В random_shuffle() перегрузки вы используете доступ неопределенный источник случайности. Это почти наверняка использует rand(), что означало бы, что вам нужно будет использовать srand(), чтобы засеять его, чтобы получить разные случайные перетасовки.

Однако более портативным решением было бы указать источник случайности, поэтому вам не нужно просто предполагать, что используется rand(). Если реализация C++ 11, то лучшим вариантом является использование shuffle() и двигатель из <random> библиотеки:

#include <random> 
#include <algorithm> 

#include <vector> 
#include <numeric> 
#include <iterator> 
#include <iostream> 

int main() { 
    std::vector<int> v(34); 
    iota(begin(v), end(v), 1); 

    std::random_device r; 
    std::seed_seq seed{r(), r(), r(), r(), r(), r(), r(), r()}; 
    std::mt19937_64 eng(seed); 

    shuffle(begin(v), end(v), eng); 

    copy(begin(v), end(v), std::ostream_iterator<int>(std::cout, " ")); 
    std::cout << '\n'; 
} 

Absent C++ 11 вы можете использовать random_shuffle() перегрузку, которая принимает генератор случайных чисел, так что программа переносимым определяет источник случайности:

#include <cstdlib> 
#include <ctime> 
#include <algorithm> 

#include <vector> 
#include <iterator> 
#include <iostream> 

struct RNG { 
    int operator() (int n) { 
     return static_cast<int>(std::rand()/(static_cast<double>(RAND_MAX)+1) * n); 
    } 
}; 

int main() { 
    std::vector<int> v(34); 
    for (int i=0; i < v.size(); ++i) 
     v[i] = i + 1; 

    std::srand(std::time(NULL)); 
    random_shuffle(v.begin(), v.end(), RNG()); 

    copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " ")); 
    std::cout << '\n'; 
}