将 std::set 分配给 2D std::vector of ints
Assigning a std::set to a 2D std::vector of ints
我正在尝试制作一个没有重复数字的整数矩阵,并且它的元素被排序,所以我用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());
- 使用std::vector的OpenCL矩阵乘法
- POCO::PostgreSQL:如何将std::vector支持添加到`Binder::bind`
- std::vector的包装器,使数组的结构看起来像结构的数组
- 编译器如何区分std::vector的构造函数
- 使用 pqxx 将 std::vector 存储在 postgresql 中,并从数据库中检索它
- 在std::vector上存储带有模板的类实例
- 在main()之外初始化std::vector会导致性能下降(多线程)
- 为什么std::vector比数组慢
- std::vector::迭代器是否可以合法地作为指针
- 如何将二进制格式的 C++ 对象的 std::vector 保存到磁盘?
- 为什么std::vector和std::valarray初始化构造函数不同
- ";结果类型必须是可从输入范围的值类型""构造的;创建std::vector时
- 在没有未定义行为的情况下实现类似std::vector的容器
- 如何调整 std::vector of Eigen::MatrixXd 的大小
- 使用 std::vector::reverse_iterator 将 int 序列化为字节向量?
- 如何将AERT_Allocate与 std:vector 一起使用
- 推导 std::vector::back() 的返回类型
- 如何将原始字节附加到 std::vector?
- std::vector 没有重载函数的实例与参数列表匹配
- 如果 KEY 是 std::list 或 std::vector 而不是值,那么 std::map 的默认行为是什么?