将 std::set 分配给 2D std::vector of ints

Assigning a std::set to a 2D std::vector of ints

本文关键字:std vector of ints 2D 分配 set      更新时间:2023-10-16

我正在尝试制作一个没有重复数字的整数矩阵,并且它的元素被排序,所以我用std::vector<std::vector<int>>制作它,但后来,在互联网和 Stackoverflow 上搜索,我发现了一个名为std:set的东西,我看到它是一个容器,它只有我正在寻找的 2 个属性:没有重复的元素和排序。凉!

我尝试的第一件事就是拥有它:

std::vector<std::vector< std::set<int> > > Matrix;

但是我不明白如何初始化它。我已经尝试了与普通向量相同的方式......类似的东西std::vector<std::vector<int>> Matrix(row, std::vector<int>(col, 0));但是 ofc 它不起作用。

所以我的下一个想法是:

  • 二维矢量矩阵。
  • 包含所有值的 std::set

然后将该集合分配给矩阵,这样我可能很容易使用它,但我仍然遇到很多问题,我希望你能帮助我了解我错在哪里......

int row=3,col=4;
//I create the Matrix and initialize it with 0
std::vector<std::vector<int>> Matrix(row, std::vector<int>(col, 0));
std::set<int> SetNumbers;
for (int i = 0; i < row*col; i++)
SetNumbers.insert((rand() % 100) + 1); // I want to random generate the 12 numbers
std::set<int>::iterator it;
for (it = SetNumbers.begin(); it != SetNumbers.end(); ++it)
cout << "SET: "<<(*it) << endl; // Here I print on screen the numbers of the set
// Lets TRY to assign the set to the 2d vector. I use auto to avoid errors on types
for (auto it1 = Matrix.begin(); it1 != Matrix.end(); ++it1)
{
for (auto it2 = (*it1).begin(); it2 != (*it1).end(); ++it2)
{
*it2 = 4; // That WORKS so maybe with the next line I get what I want...
*it2 = SetNumbers.? // Ofc not... even intellisense doesn't work so bad way
Matrix.assign(SetNumbers.begin(), SetNumbers.end()); // Gives Error and complains about Matrix 
(*it2) = SetNumbers[index]; // Discovered  that set CAN't be accessed with [] 
(*it2) = SetNumbers.begin() // Wrong too
}
}

我所做的另一个尝试是使用函数std::copy

std::copy(SetNumbers.begin(), SetNumbers.end(), Matrix.begin());

但它给了我一个错误'错误 C2679:二进制'=':找不到需要...

如果我尝试在第一个循环中按行排序,如下所示

std::copy(SetNumbers.begin(), SetNumbers.end(), (*it1).begin());

然后程序崩溃了,我不知道我还能尝试什么......

非常感谢!

P.D.:另外,另一个问题出现了...我知道使用迭代器是避免使用[] operator的一种方法,但是我可以在双循环中制作类似//Cart[it1][it2].insert(number);的东西吗?

P.D.2:关于排序的说明

如果我有数字 1,2,3,4,5,6,7,8,9,我希望我的矩阵排序如下

1,4,7
2,5,8
3,6,9

所以我正在考虑对它进行一般排序,这将给我一个矩阵,如下所示:

1,2,3
4,5,6
7,8,9

然后交换位置...但也许有更好的方法

首先,通过创建std::vector<std::vector<std::set<int>>>,您已经有效地创建了一个三维结构。

其次,使用嵌套向量或集合的问题在于它们的唯一性不绑定到扁平化元素 - 它绑定到嵌套向量/集合本身。这意味着您仍然必须检查嵌套容器中的每个元素,以确保它们与其同级容器中的元素不同。

您最好只使用单个std::set<int>来表示矩阵及其在其他地方定义的维度(就像您已经对int row=3,col=4所做的那样)。一个警告:您必须擦除要修改的值(通过std::set::erase()),然后重新插入修改后的值,因为集合不允许直接修改其元素。

使用std::vector<int>也可以,但如您所知,默认情况下它们不是排序或唯一的。也就是说,将它们分类和区分是相当微不足道的。仅当您不打算修改向量中的许多值时,才建议这样做,因为在添加要添加的所有值执行排序和区分实际上才具有成本效益。每次修改值时,您都必须再次执行此操作,这可能会变成缓慢的混乱。

您要做的是将集合中的值复制到矩阵中。

我们可以使用std::copy和扁平化迭代器来做到这一点

std::copy(SetNumbers.begin(), SetNumbers.end(), flatten(Matrix.begin(), Matrix.end()));

这在范围 TS 中也可用,作为join视图

ranges::copy(SetNumbers, Matrix | ranges::view::join());