如何在C++中生成不重复的随机数？ |21xrx.com

如何在C++中生成不重复的随机数？

2023-07-05 00:53:31 深夜i -- --

C++ 随机数不重复生成

生成不重复的随机数在C++编程中是一个很常见的需求，因为它可以用于一系列实际应用中。但是，C++本身并没有提供现成的函数来生成不重复的随机数。需要开发者自行编写相应的算法来生成不重复的随机数。下面我们来介绍一些方法。

一种简单的方法是生成一组随机数，然后去除其中重复的元素。这个方法的问题在于，当需要生成一个大量不重复的随机数时，消耗的内存和运行时间都会随着样本大小增加而快速增长。

更好的方法是生成一个有序的随机数序列。首先，需要确定一个随机数的上限和下限，下限可以设为0，而上限视具体应用而定。我们可以定义一个数组来存储之前生成的随机数，然后再生成一个随机数，与数组中已有的随机数进行对比，看是否存在相等的情况。如果不存在，将新生成的数加入到数组中。如果存在，重新生成一个随机数进行比对，直到数组中不再有相等的数为止。

下面是代码实现：


#include <iostream>
#include <cstdlib>
using namespace std;
#define MAX 10        //生成10个不重复的随机数，这里可以根据需求改变
int main() {
  int randNum[MAX];    //保存生成的随机数
  int i, j, tmp;
  for(i = 0; i < MAX; i++) {
    randNum[i] = rand() % 100;   //生成0~99之间的随机数
    for(j = i - 1; j >= 0; j--) { //循环比对是否重复
      if(randNum[i] == randNum[j])
        i--;
        break;
      
    }
  }
  //打印输出生成的随机数
  for(i = 0; i < MAX; i++) {
    cout << randNum[i] << " ";
  }
  cout << endl;
  return 0;
}

上述代码实现的方法可以用于生成大量不重复的随机数。通过根据已有的随机数生成新的随机数，并在新的数中查找是否有重复元素，可以大大缩短数组的大小，从而减少对内存和运行时间的消耗。

总之，在C++编程中生成不重复的随机数是一项需要谨慎处理的任务。开发者可以采用自己编写的算法来生成不重复的随机数，也可以在网上寻找现成的实现方法。不管采用何种方法，使用前一定要对代码进行充分测试，确保其能够实现预期的功能。

上一篇: idea打包java可执行jar包

下一篇: 如何加速c++执行shell命令？

评论区

()

相似文章