c语言如何随机产生整数且不重复

C语言随机产生不重复的整数的方法包括：使用随机数生成函数、使用数据结构保持记录、洗牌算法。 其中，使用洗牌算法是一种高效且常用的方法。

利用洗牌算法可以在生成随机整数时保证其不重复。具体操作为：先生成一个含有所有可能整数的数组，然后对该数组进行随机打乱。这样可以确保每个整数只出现一次。

一、随机数生成函数

在C语言中，随机数生成函数rand()是最常用的生成随机数的方式。rand()函数属于C标准库函数，返回一个范围在0到RAND_MAX之间的整数。我们可以通过rand()函数生成随机整数，然后通过其他方法保证这些整数不重复。

1、使用srand()函数设定种子

为了保证每次运行程序时生成的随机数序列不同，可以使用srand()函数来设定随机数种子。通常使用当前时间作为种子，如下：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main() {
    srand(time(NULL)); // 使用当前时间设定种子
    for (int i = 0; i < 10; i++) {
        printf("%dn", rand());
    }
    return 0;
}

2、生成指定范围的随机整数

为了生成指定范围内的随机整数，可以将rand()的结果对范围取模，如下：

int randomNumber = rand() % (max - min + 1) + min;

二、使用数据结构保持记录

为了确保生成的随机整数不重复，可以使用数据结构来记录已经生成的数。常用的数据结构包括数组、链表、哈希表等。

1、数组法

可以使用一个数组来记录已经生成的随机整数，并在生成新整数时进行检查，如果已经存在则重新生成。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <stdbool.h>
bool isUnique(int arr[], int size, int num) {
    for (int i = 0; i < size; i++) {
        if (arr[i] == num) {
            return false;
        }
    }
    return true;
}
int main() {
    int n = 10;
    int arr[n];
    int count = 0;
    srand(time(NULL));
    while (count < n) {
        int num = rand() % 100; // 生成0到99之间的随机数
        if (isUnique(arr, count, num)) {
            arr[count++] = num;
        }
    }
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

三、洗牌算法

洗牌算法（Fisher-Yates Shuffle）是一种高效生成不重复随机数的方法。基本思想是先生成一个有序数组，然后对数组进行随机打乱。

1、实现洗牌算法

下面是一个实现洗牌算法的示例：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void shuffle(int arr[], int n) {
    srand(time(NULL));
    for (int i = n - 1; i > 0; i--) {
        int j = rand() % (i + 1);
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}
int main() {
    int n = 10;
    int arr[n];
    // 初始化数组
    for (int i = 0; i < n; i++) {
        arr[i] = i + 1;
    }
    shuffle(arr, n);
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

四、总结

C语言随机产生不重复的整数可以通过：使用随机数生成函数、使用数据结构保持记录、洗牌算法。 其中，洗牌算法是一种高效且常用的方法。通过以上几种方法，可以根据实际需求选择最适合的方式生成随机且不重复的整数。

在实际的项目开发中，可以结合项目管理系统如研发项目管理系统PingCode和通用项目管理软件Worktile来进行更高效的管理和开发。PingCode适用于研发项目的管理，提供了全面的功能支持。Worktile则是一款通用的项目管理软件，适用于多种类型的项目管理需求。