将原始类型插入到集合中

Question

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

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

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

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

Answer 1

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

你可以做的是复制元素，在副本中插入一个元素，删除原始元素，然后用副本替换它。

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}），然后在尝试的时候会失败重新添加该集合，因为已经有一个具有该值的集合。