生成随机数并保证覆盖给定域之间的所有？ [关闭]

Question

有人可以帮我生成 0-71 之间的随机数，同时保证它会覆盖从 0 到 71 的所有数字吗？

我尝试了以下方法，但有些数字出现了不止一次，有些则根本不出现。

int max= 71;
int min= 0;

std::random_device engine;

//initialise to -1 to make sure numbers are generated and stored properly
int randomNum = -1;

while(max> 0){
  std::uniform_int_distribution<int> randomDistributed(min,max);
  randomNum = randomDistrubuted(engine);
  std::cout << randomNum << ", ";
  max--;
}

更新：这个问题是因为我打算生成随机数而提出的，所以我可以打乱我自己的 LinkedList 数据结构的实现。我希望通过创建一个新列表并将 oldList->get(randomNumber) 元素中的元素添加到新的随机列表中来实现这一点。上面的代码实际上应该足以实现这一点，正如前面提到的当前句之前的最后一句。

Answer 1

如果您已经为您的链表类编写了迭代器，则可以调整 possible implementations 或 std::shuffle 中的一个以对前向迭代器进行操作。

#include <iostream>
#include <list>
#include <random>
#include <algorithm>
#include <iterator>

template<class ForwardIt, class URBG>
void list_shuffle(ForwardIt first, ForwardIt last, URBG&& g)
{
    using diff_t = typename std::iterator_traits<ForwardIt>::difference_type ;
    using distr_t = std::uniform_int_distribution<diff_t>;
    using param_t = typename distr_t::param_type;
    using std::iter_swap;

    distr_t distr;
    diff_t n = std::distance(first, last);
    for (diff_t i = n - 1; i > 0; --i)
    {
        auto it = std::next(first, distr(g, param_t(0, i)));
        iter_swap(first++, it);
    }
}

int main() 
{
    std::random_device rd;
    std::mt19937 g(rd());
    std::list<int> a {1, 2, 3, 4, 5, 6, 7};


    list_shuffle(a.begin(), a.end(), g);

    for (auto const & i : a)
        std::cout << ' ' << i;
    std::cout << '\n';
}

不过，这会非常低效，因此您可能更愿意将列表复制到向量中，将其打乱并从中重新创建列表。

Answer 2

此代码生成 1000 个随机数。标准函数 srand() 通过“种子”为 rand() 生成随机序列，并将其作为参数。 time() 函数采用当前时间，因此每个时间序列都是唯一的。

#include <random>
#include <ctime>
#include <vector>

using std::vector;

int main() {
    srand(time(0));
    vector<int> v;
    for (int i = 0, num = 0; i < 1000; ++i) {
        num = rand()%72;
        v.push_back(num);
    }
}