C++ Случайное число от 1 до очень большого числа (например, 25 миллионов)

Question

Как бы вы создали функцию, которая генерирует случайное число от 1 до 25 миллионов?

Я думал об использовании rand(), но я прав, думая, что максимальное число, RAND_MAX is = 32000 (там примерно)?

Есть ли способ обойти это, что не уменьшает вероятность выбора очень низких чисел и не увеличивает вероятность выбора высоких/средних чисел?

Редактировать: метод @Jamey D работает отлично независимо от Qt.

Answer 1

Вы можете (должны) использовать новый C++ 11 std::uniform_real_distribution

#include <random> 

std::random_device rd; 
std::mt19937 gen(rd()); 

std::uniform_real_distribution<> distribution(1, 25000000); 

//generating a random integer: 
double random = distribution(gen); 

Answer 2

Посмотрите RAN3

http://www.codeforge.com/read/33054/ran3.cpp__html

Вы должны быть в состоянии получить то, что вы хотите от него.

Ran3 (по крайней мере, когда я все еще занимался вычислительным моделированием) быстрее, чем rand() с более равномерным распределением, хотя это было несколько лет назад. Он возвращает случайное целочисленное значение.

Например, получить исходный код из приведенной выше ссылке:

int main() { 
    srand(time(null)); 

    int randomNumber = ran3(rand()) % 25000000; 
    int nextRandomNumber = ran3(randomNumber); 
}