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

Question

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

我尝试的第一件事是:

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

但后来我不知道如何初始化它。我已经尝试过与法线 vector 相同的方式......类似于std::vector<std::vector<int>> Matrix(row, std::vector<int>(col, 0));但是当然它没有用。

所以我的下一个想法是:

• 二维 vector 矩阵。
• 具有所有值的 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 takes... `

如果我尝试在第一个循环中使用类似

的内容对行进行排序

 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

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

Answer 1

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

其次，使用嵌套 vector 或集合的问题在于它们的唯一性并未绑定(bind)到展平的元素——它绑定(bind)到嵌套 vector/集合本身。这意味着您仍然必须检查嵌套容器中的每个单独元素，以确保它们与其同级容器中的元素不同。

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

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