随机抽取某区间内的数，要求全部抽取但不能重复

最新推荐文章于 2025-07-15 09:07:19 发布

原创最新推荐文章于 2025-07-15 09:07:19 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #C++ #C#

算法专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个使用C语言实现的随机数生成程序，该程序确保生成的随机数在指定范围内不会重复出现。通过数组记录已生成的随机数，并采用Fisher-Yates洗牌算法进行随机选择，有效地避免了重复。


#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>

int rand_no_overlap(int start, int end);

int main(int argc, char **argv)
{
    rand_no_overlap(1, 10);
    exit(EXIT_SUCCESS);
}

int rand_no_overlap(int start, int end)
{
    int     size = end - start + 1;
    int     arr[size];

    /* init array */
    int     i;
    for (i = 0; i < size; i++)
        arr[i] = start + i;

    int     p_cur;
    int     p_tail = size - 1;

    srand(time(NULL));
    for (i = 0; i < size; i++) {
        p_cur = rand() % (p_tail + 1);
        printf("%d\n", arr[p_cur]);

        // copy the last element to current position
        arr[p_cur] = arr[p_tail--];
    }
}