C++实现生成1—10000之间的10000个不重复的随机数

最新推荐文章于 2023-01-30 19:55:24 发布

原创最新推荐文章于 2023-01-30 19:55:24 发布 · 1.1w 阅读

26 ·

CC 4.0 BY-SA版权

学习笔记专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种使用C++实现的随机数生成及洗牌算法，通过伪随机数生成器和数组操作实现了均匀分布的随机数洗牌效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <cmath>
#include <ctime>
#include <cstdlib>
#include <algorithm>
using namespace std;

const int MaxN = 1e4 + 10;
int a[MaxN], b[MaxN];

int main() {
    srand((unsigned)time(NULL));
    for(int i = 0; i < 10000; ++i)
        a[i] = i + 1;
    int index, temp, rest = 10000;
    for(int i = 0; i < 10000; ++i) {
        index = rand() % rest;
        b[i] = a[index];
        temp = a[index];
        a[index] = a[rest - 1];
        a[rest - 1] = temp;
        rest--;
    }
    for(int i = 0; i < 10000; ++i)
        printf("%d  ", b[i]);
    printf("\n");
    return 0;
}