将 std::set 分配给整数的二维 std::vector答案

【问题标题】：Assigning a std::set to a 2D std::vector of ints将 std::set 分配给整数的二维 std::vector
【发布时间】：2018-07-02 11:42:03
【问题描述】：

我正在尝试制作一个没有重复数字且其元素已排序的整数矩阵，因此我使用std::vector<std::vector<int>> 制作它，但随后在互联网和 Stackoverflow 上搜索，我发现了一个名为 std:set 的东西see 是一个容器，它只有我正在寻找的 2 个属性：没有重复的元素并已排序。酷！

我尝试过的第一件事就是：

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

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

所以我的下一个想法是：

二维向量矩阵。
具有所有值的 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());

但它给了我一个错误 'error C2679: binary '=' : no operator found which take...`

如果我尝试使用类似

的第一个循环内的行进行排序

 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 > 适用于按行排序和按列排序。按两者排序，您需要多解释一下您将如何执行它。
我完全误解了什么是元素排序的矩阵。你能用例子来演示一下吗？
@Jeffrey 我更喜欢按行排序，但如果一般来说，它也可以。我会在几秒钟内澄清一下
@S.M.我已经对此进行了澄清:) Ty！
也许最好使用matrix[row][cols] 的线性表示为std::vector<int>(row * cols)，并通过v[i*cols + j] 访问元素(i, j)？在这种情况下，您可以使用 std::sort 算法。

标签： c++ vector iterator set std

【解决方案1】：

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

我们可以使用std::copy 和flattening iterator 来做到这一点

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

这在Ranges TS 中也可用，如join 视图

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

【讨论】：

除了制作整个类 flattening_iterator 没有别的办法吗？
复制整个班级。不要重新发明轮子
True :) 我已将 Flattening 复制到 .h 文件中，但现在如果我使用您的复制调用，我会收到下一个错误，我无法理解如何使用它，即使已弃用： error C4996: 'std::copy::_Unchecked_iterators::_Deprecate': Call to 'std::copy' with parameters that may be unsafe - this call relies on the caller to check that the passed values are correct. To disable this warning, use -D_SCL_SECURE_NO_WARNINGS. See documentation on how to use Visual C++ 'Checked Iterators' 我在Win10 VS 2017
您的编译设置过于保守：它想知道 flatten 迭代器的结尾，但 copy 没有 4 迭代器变体来提供它。可能有一种方法可以添加“这是一个检查过的迭代器”来展平
似乎将typedef iterator _Unchecked_type;（可能在#ifdef 中）添加到flattening_iterator 会告诉MSVC 不要在这里抱怨

【解决方案2】：

首先，通过创建std::vector<std::vector<std::set<int>>>，您有效地创建了一个3 维 构造。

其次，使用嵌套向量或集合的问题在于，它们的唯一性不受扁平元素的约束——它与嵌套向量/集合本身绑定。这意味着您仍然需要检查嵌套容器中的每个单独元素，以确保它们与同级容器中的元素不同。

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

使用std::vector<int> 也可以，但您知道，默认情况下它们不是排序的或唯一的。也就是说，it's fairly trivial to make them sorted and distinct。仅当您不打算修改向量中的许多值时才建议这样做，因为只有在添加所有值之后执行排序和区分才真正具有成本效益想补充。每次修改值时都必须再次执行此操作，这可能会变成一团糟。

【讨论】：