c++随机数重复防止[重复]

Question

我有一个随机数生成器函数（“Rndom (min, max)”）， 我有一个包含 4 个元素的 int，称为“Data [3]”。 我使用 for 循环为“Data” int 的元素生成数字 (1-4)：

for (int i = 0;i < 3;i++)
{
    Data[i] = Rndom(1, 4)
}

如何防止数据重复元素编号？ 所以，我不想要这个：“数据”元素：1 3 4 1（“1”是重复的）。我想做不同的数字....

感谢您的帮助！

Answer 1

由于您想要一个经过洗牌的整数值的数组或向量，请使用std::shuffle 洗牌一个用顺序值初始化的向量（或其他）。

#include <iostream>
#include <vector>
#include <random>
#include <algorithm>
#include <numeric>

int main() {
    std::random_device rd;
    std::mt19937 rng(rd());                       // seed rng using rd
    std::vector<int> data(3);                     // create a 3-entry vector
    std::iota(data.begin(), data.end(), 0);       // fill with sequence
    std::shuffle(data.begin(), data.end(), rng);  // mix entries using rng
    // dump the result
    for(auto r : data) { std::cout << r << ' '; }
    std::cout << '\n';
}

3 次执行的输出：

1 0 2

2 1 0

2 0 1

这是一个不太依赖标准 C++ 库的版本，并且使用了 C-runtime 糟糕的随机数生成器，只是因为我无法访问 Rndom 的源代码，这无疑是专有的自然，所以这是可以理解的：

#include <iostream>  // only for std::cout
#include <cstdlib>   // for srand, rand
#include <ctime>     // for time

namespace shuffle {
    using size_t = decltype(sizeof(1));

    bool Srndom() {
        std::srand(std::time(0));
        return true;
    }

    int Rndom(int low, int high) {
        static bool init = Srndom();
        return std::rand() % (high - low + 1) + low;
    }

    template <typename T>
    void Shuffle(T* pdata, size_t N) {
        for(size_t i=0; i<N-1; ++i) {
            const int swap_idx = Rndom(i, N-1);
            if(swap_idx != i) {
                const T t = pdata[i];
                pdata[i] = pdata[swap_idx];
                pdata[swap_idx] = t;
            }
        }
    }

    template <typename T, size_t N>
    void Shuffle(T (&data)[N]) {
        Shuffle(data, N);
    }

    template <typename T>
    void Series(T* pdata, size_t N, T start) {
        for(size_t i=0; i<N; ++i) {
            pdata[i] = start++;
        }
    }

    template <typename T, size_t N>
    void Series(T (&data)[N], T start) {
        Series(data, N, start);
    }
}

int main() {
    using namespace shuffle;

    int Data[4];     // I guess you actually want 4
    Series(Data, 1); // and maybe to start at 1.
    Shuffle(Data);   // Shuffle Data's entries.

    // Dump Data's entries
    for(size_t i=0; i<sizeof(Data)/sizeof(Data[0]); ++i) {
        std::cout << Data[i] << ' ';
    }
    std::cout << '\n';
}

3 次执行的输出（间隔超过 1 秒）：

2 3 1 4

4 2 3 1

2 4 3 1

Answer 2

使用map或set存储生成的数字，避免重复。

set<int> s;
for (int i = 0;i < 3;i++)
{
   int x;
   for(;;)
   {
      int x = Rndom(1, 4) ;

      if(s.find(x)==s.end()) 
      {
         s.insert(x);
         Data[i]=x;
         // consider it ..it is not duplicate
         break;
      }
   }
}

您也可以使用set 或unordered_set 来实现相同的功能。

使用set 而不是map 的原因是std::sets 只包含键，而std::map 中则有关联的值。