C++随机排列一组数 |21xrx.com

C++随机排列一组数

2023-07-04 11:30:52 深夜i -- --

C++ 随机排列数组算法代码

在C++编程中，有时候需要将一组数随机排列，以达到一定的随机性及增强代码的可拓展性。那么，该怎样在C++编程中实现随机排列一组数呢？

首先，我们需要了解C++中随机数生成函数的使用。C++提供了可用于生成随机数的函数，其中包括srand()、rand()等函数。srand()函数用于初始化随机数生成器，需要传入一个参数，该参数一般设为时间戳，以保证每次生成的随机数都不同。rand()函数用于生成随机数，该函数产生的随机数范围是0到RAND_MAX。为了得到我们需要的随机数范围，我们可以对rand()函数生成的随机数进行归一化，使其落在我们需要的范围内。

接下来，我们需要实现一组数随机排列的函数。具体操作是：从原数组中随机抽取一个数，将其放在新数组的最后一位，然后将原数组的长度减1，再从原数组中随机抽取一个数，将其放在新数组的倒数第二位，重复该操作，直至原数组为空。

下面是该函数的C++代码实现：


#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void shuffle(int a[], int size) {
  srand(time(NULL));
  for (int i = size - 1; i > 0; i--) {
    int j = rand() % (i+1);
    swap(a[i], a[j]);
  }
}
int main() {
  int a[] = 7;
  int size = sizeof(a) / sizeof(a[0]);
  shuffle(a, size);
  for (int i = 0; i < size; i++) {
    cout << a[i] << " ";
  }
  cout << endl;
  return 0;
}

该函数首先使用srand()函数以时间戳作为种子初始化随机数生成器，然后使用for循环从原数组中随机选取一个数，并将其放到新数组的对应位置。函数中使用了C++的swap()函数实现交换操作。最后，主函数输出随机排列后的数组。

综上，C++实现随机排列一组数非常简单，只需结合随机数生成函数和数组操作即可。这种实现方式简单高效，可以在C++编程中广泛使用。

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

下一篇: 「C++顺序循环队列」实现杨辉三角的算法思想

评论区

()

相似文章