C++ 中向量的洗牌向量

Question

考虑vector<vector<int> > Vec。

我想洗牌 Vec 内每个 vector<int> 中的 int 值，并对 vector< vector<int> > 执行洗牌。

如何在 C++ 中做到这一点？

我的主要目标是随机化一个整数矩阵，我使用vector<vector<int> > Vec 实现了它。

目前，我正在尝试这样做：

unsigned seed = std::chrono::system_clock::now().time_since_epoch().count();

for(int i=0;i<Vec.size();i++) {
    shuffle(Vec[i].begin(), Vec[i].end(), std::default_random_engine(seed));
}
shuffle(Vec.begin(),Vec.end()); 
// gives an error: 
cluster.cpp:36:27: error: no matching function for call to ‘shuffle(std::vector<std::vector<int> >::iterator, std::vector<std::vector<int> >::iterator)’

Answer 1

您可以使用shuffle 操作随机打乱数组中的元素。所以你可以使用它两次来随机化数组。但是，它留下的问题是数字连续打乱，行也打乱。这不是完全随机的洗牌，因为约束仍然存在。

要获得真正的随机洗牌，我建议您将矩阵复制到一维向量中，对该向量进行洗牌，然后将其重塑为矩阵。

洗牌向量的代码如下

#include <algorithm>
#include <random>

auto engine = std::default_random_engine{};
std::shuffle(std::begin(vector), std::end(vector), engine);