C ++无重复随机数生成器

本文介绍了C ++无重复随机数生成器的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

我需要在C ++中创建算法实现，以生成随机数到表中，而无需重复和列出.

I need to create algorithm implementation in C++ to generate random numbers to f.e table without repeat and list.

我创建了类似的代码，但是当我在控制台程序中将n = 32769停止工作时，它将停止工作.当我将数字放在0-32768范围内时，它是有效的.知道这段代码有什么问题吗? 编译时我没有错误/警告.

I created something code like that but it's stop working when I put n=32769 in console program stop working. When i put number in range 0-32768 it's works. Any idea what is wrong in this code? While compilation i had no errors/warnings.

#include <stdio.h> #include <iostream> #include <ctime> int main() { clock_t start = clock(); int n; std::cout << "n:"; std::cin >> n; bool *used_numbers = new bool[n]; memset(used_numbers, false, sizeof(used_numbers[0]) * n); int *permutation = new int[n]; srand(unsigned(std::time(NULL))); int rnd_number; for (int i = 0; i < n; i++) { rnd_number = rand() % n; if (!used_numbers[rnd_number]) { permutation[i] = rnd_number; used_numbers[rnd_number] = true; } else i--; } std::cout << "Permutation: \n "; for (int k = 0; k < n; k++) { std::cout << permutation[k] << " "; } std::cout << std::endl; printf("[Debug]: %lu ms\n", clock() - start); getchar(); system("pause"); return 0; }

推荐答案

rand() % n

绝不会给您大于RAND_MAX的数字. RAND_MAX是rand()生成的数字范围.

will never give you a number larger than RAND_MAX. RAND_MAX is the range of the numbers generated by rand().

如果使用大于RAND_MAX的n值，则在绘制第一个RAND_MAX数字后将永远循环.简而言之，没有可绘制的数字.

If you use a value of n larger than RAND_MAX, you will loop forever after you draw the first RAND_MAX numbers. Simply, there's no numbers left to draw.

您需要改进解决方案，以便能够生成更大的数字，或者使用更好的方法，例如将更大的数字列表改组.

You need to improve your solution to be able to generate larger numbers, or use something better like shuffling a larger list of numbers.

您的算法有很多问题，但是直接的简单解决方法是:

Your algorithm has many issues, but an immediate simple fix would be:

rnd_number = (rand() * (RAND_MAX + 1) + rand()) % n;