将基元类型插入到集合中

Inserting primitive type into set of sets

本文关键字：集合 插入 类型      更新时间：2023-10-16

我正在寻找一些大小n集的所有子集，例如{{}, {1}, {1, 2} etc. }使用此处描述的方法。

我的问题出现在尝试使用 C++11 构建一组集合时。也就是说，我有一个包含我所有子集的set<set<int> > permutations。如果我尝试将一些整数元素i插入到permutations中包含的每个子集中，如下所示：

for (set<set<int> >::iterator it = permutations.begin(); it != permutations.end(); ++it)
{
it->insert(i);    //error here
}

我遇到了"没有与参数列表匹配的重载函数实例(对象具有阻止匹配的类型限定符"错误。我的理解是迭代器it引用set<int>对象，因此*it具有成员函数insert()。是什么导致了这个特定错误的出现？

不允许修改集合的元素，因为这会破坏集合使用的内部排序机制。因此，循环中的*it类型是const set<int>&.因此，您不能在其上调用插入。

您可以做的是制作元素的副本，将元素插入副本中，删除原始元素，然后将其替换为副本。

for (set<set<int> >::iterator it = permutations.begin(); it != permutations.end(); )
{
auto copy = *it;
copy.insert(i);
it = permutations.erase(it);
permutations.insert(copy);
}

请注意，如果在一个集合中插入一个元素使其与另一个元素相同，则不会插入该元素，并且您最终会在集合中少一个元素集。例如，如果你的集合是{{}, {1}, {1,2}}，而i是 1，那么上面的循环将查看空集合，向其添加一个 1(导致{1}(，然后当它尝试重新添加该集合时它将失败，因为已经有一个具有该值的集合。

相关文章：