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

在C语言中生成随机不重复的整数，可以使用数组、随机数生成函数和查重算法来实现，以下是详细步骤：使用随机数生成函数、初始化随机种子、使用数组存储、查重和重生成。详细描述：使用随机数生成函数时，C语言中的rand()函数可以生成随机数，但需要配合time()函数来初始化随机种子，使得每次运行程序生成的随机数序列不同。

一、初始化随机数生成器

在C语言中，rand()函数用于生成随机数，而time()函数可以提供当前时间的秒数作为种子。将两者结合使用，可以确保每次运行程序生成的随机数序列不同。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main() {
    srand(time(0)); // 使用当前时间作为种子初始化随机数生成器
    return 0;
}

srand(time(0)); 这行代码将当前时间的秒数作为种子传递给srand()函数，从而初始化了随机数生成器，使得每次调用rand()函数生成的随机数序列不同。

二、生成随机数并存储到数组中

接下来，需要生成指定数量的随机数，并存储到一个数组中。为了确保生成的随机数不重复，可以使用循环和查重算法。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define NUM_COUNT 10 // 定义生成随机数的个数
#define MAX_NUM 100  // 定义随机数的范围
void generate_unique_random_numbers(int *array, int size, int max) {
    int i, j, num;
    for (i = 0; i < size; i++) {
        do {
            num = rand() % max; // 生成一个随机数
            for (j = 0; j < i; j++) {
                if (array[j] == num) {
                    break; // 如果随机数已存在于数组中，跳出内层循环
                }
            }
        } while (j < i); // 如果找到重复的随机数，重新生成
        array[i] = num; // 将不重复的随机数存储到数组中
    }
}
int main() {
    srand(time(0));
    int numbers[NUM_COUNT];
    generate_unique_random_numbers(numbers, NUM_COUNT, MAX_NUM);
    for (int i = 0; i < NUM_COUNT; i++) {
        printf("%d ", numbers[i]);
    }
    return 0;
}

在上面的代码中，generate_unique_random_numbers函数用于生成指定数量的随机数，并确保生成的随机数不重复。该函数使用了一个内外双层循环来检查重复的随机数，并在需要时重新生成。

三、优化性能

在生成大量随机数时，上述方法可能会因为查重导致性能下降。为了优化性能，可以使用 Fisher-Yates 洗牌算法，该算法通过交换数组中的元素来生成不重复的随机数序列。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define NUM_COUNT 10 // 定义生成随机数的个数
#define MAX_NUM 100  // 定义随机数的范围
void fisher_yates_shuffle(int *array, int size) {
    for (int i = size - 1; i > 0; i--) {
        int j = rand() % (i + 1);
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
}
int main() {
    srand(time(0));
    int numbers[MAX_NUM];
    for (int i = 0; i < MAX_NUM; i++) {
        numbers[i] = i;
    }
    fisher_yates_shuffle(numbers, MAX_NUM);
    for (int i = 0; i < NUM_COUNT; i++) {
        printf("%d ", numbers[i]);
    }
    return 0;
}

在上述代码中，首先初始化数组numbers，将其元素设置为从0到MAX_NUM-1的连续整数。然后使用 Fisher-Yates 洗牌算法对数组进行随机打乱，最后输出前NUM_COUNT个数值，即生成了不重复的随机数。

四、使用集合数据结构

如果需要生成大量的随机数，并且希望在查重时能够提高性能，可以使用集合数据结构，例如哈希表。哈希表具有快速查找的特点，能够有效提高查重的速度。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <stdbool.h>
#define NUM_COUNT 10 // 定义生成随机数的个数
#define MAX_NUM 100  // 定义随机数的范围
bool is_present(int *hash_table, int value) {
    return hash_table[value] != 0;
}
void add_to_hash_table(int *hash_table, int value) {
    hash_table[value] = 1;
}
void generate_unique_random_numbers(int *array, int size, int max) {
    int *hash_table = (int *)calloc(max, sizeof(int)); // 初始化哈希表
    int count = 0;
    while (count < size) {
        int num = rand() % max;
        if (!is_present(hash_table, num)) {
            array[count++] = num;
            add_to_hash_table(hash_table, num);
        }
    }
    free(hash_table); // 释放哈希表内存
}
int main() {
    srand(time(0));
    int numbers[NUM_COUNT];
    generate_unique_random_numbers(numbers, NUM_COUNT, MAX_NUM);
    for (int i = 0; i < NUM_COUNT; i++) {
        printf("%d ", numbers[i]);
    }
    return 0;
}

在上述代码中，is_present函数用于检查随机数是否已存在于哈希表中，add_to_hash_table函数用于将随机数添加到哈希表中。通过这种方式，可以提高查重的效率，特别是在生成大量随机数时。

五、应用场景和注意事项

在实际应用中，生成随机不重复整数的需求可能出现在很多场景中，例如彩票号码生成、抽奖活动、随机抽样等。在编写相关程序时，需要注意以下几点：

随机数范围：根据实际需求设置随机数的范围，确保生成的随机数符合要求。
性能优化：在生成大量随机数时，需要考虑算法的时间复杂度和空间复杂度，选择合适的算法和数据结构。
内存管理：在使用动态分配内存的场景中，注意及时释放内存，避免内存泄漏。
随机种子：确保每次运行程序时生成不同的随机数序列，通常使用当前时间作为随机种子。

通过以上方法，可以在C语言中高效地生成随机不重复的整数，并满足不同应用场景的需求。无论是简单的查重算法，还是优化性能的Fisher-Yates洗牌算法和哈希表，都可以根据具体情况选择合适的方法，从而实现高效的随机数生成。