生成唯一的随机字符并将它们保存在数组中[重复]

Question

我想生成随机数并将它们保存在一个数组中。就是这样！但重点是，我想避免重复，并且数组中没有数字两次或多次。

我的代码：

#include <iostream>
#include <stdlib.h>
#include <time.h>

using namespace std;

int main()
{
    int k, temp;

    cin >> k;

    int sym[k];

    srand(time(NULL));

    for (int i = 0; i < k; i++)
    {
        temp = rand() % 25 + 97;

        for(int j=0; j<i; j++)
        {
            while(temp == sym[j])
            {
                temp = rand() % 25 + 97; // 25 means a and 122 means z
            }
        }

        sym[i] = temp;

    }

    for(int i=0; i<k; i++)
    {
        cout << sym[i] << endl;
    }
    return 0;
}

我仍然得到重复的结果。

Answer 1

我会使用 std::unordered_set 来避免重复

Answer 2

随机生成器并不意味着唯一的生成，冲突总是会发生，尤其是当生成值的数量很大并且生成的界限或限制很小时......

为了避免重复的元素替换这个数组

int sym[k];

通过一组不允许重复条目的容器...

std::set<int>

之后需要替换逻辑，因为循环k次并不意味着集合中有k个元素，所以需要做一个while循环，直到集合的大小达到限制k

编辑：

如果您需要一些未排序的生成值，请考虑实现 unordered_set

，而不是使用 set