C语言保证每次随机值唯一算法实例

作者：袖梨 2022-06-25

使用缓存保证1~n每次输出的随机数不一样，代码比较短，思路直接见代码

代码如下

复制代码

// copyright (c) cguage.com
// e-mail:[email protected]
// date: 2014-1-21

#include
#include
#include
#include
using namespace std;

int main() {
    map arr;
    int num = 10;
    srand(time(0));

    for (int i = 0; i < 10; ++i) {
        int idx = (num > 0 ? rand() % num : 0);
        cout << (arr.find(idx) == arr.end() ? idx : arr[idx]) << endl;
        --num;
        arr[idx] = (arr.find(num) == arr.end() ? num : arr[num]);
    }

    return 0;
}

虽然些实例是用C语言实现的，但是此算法可以应用于C#, java, php等编程语言。