Question

我有一组嵌套的int但我无法在嵌套集中插入元素。

std::set<std::set<int> > centre_as_set = bitset_to_set(centre->second->bit_partitions);
std::set<std::set<int> >::iterator set_itr;
for ( set_itr = centre_as_set.begin(); set_itr != centre_as_set.end(); ++set_itr ) {
    set_itr->insert(4);
    std::set<int>::iterator node_itr;
    for ( node_itr = set_itr->begin(); node_itr != set_itr->end(); ++node_itr ) {
            std::cout << *node_itr;
        }
    }
}

错误是

Partition_standalone.cpp：612：错误：传递'const std :: set，std :: allocator＆gt;' 作为'这个'的论点 'std :: pair，_Compare，类型名 _Alloc ::重新绑定＆LT; _key＆GT; ::其他＆GT; ::为const_iterator，布尔＆GT; std :: set＆lt; _Key，_Compare， _Alloc＆gt; :: insert（const _Key＆amp;）[with _Key = int，_Compare = std :: less，_Alloc = std :: allocator]'丢弃限定符

我无法完全解读模板错误，感谢任何帮助。

Answer 1

集合中的元素不可变，并且您试图在insert() const实例上使用非const成员函数std::set<int>。如果您在iterator中按照stl_set.h符号进行声明，则会有以下好评：

// _GLIBCXX_RESOLVE_LIB_DEFECTS
// DR 103. set::iterator is required to be modifiable,
// but this allows modification of keys.
typedef typename _Rep_type::const_iterator iterator;

C ++ 98和C ++ 03允许修改，但这是一个缺陷，已经在非古老的GCC版本和VC10中修复。可以找到上述缺陷报告here，并将其纳入下一个标准。

使用例如类似于以下内容而不是添加值4：

// Readability:
typedef std::set<int> IntSet;
typedef std::set<IntSet> IntSetSet;

// Helper:
IntSetSet add_value_to_sets(const IntSetSet& in, int i) {
    IntSetSet ss;
    IntSetSet::iterator set_itr;
    for ( set_itr = in.begin(); set_itr != in.end(); ++set_itr ) {
        IntSet s = *set_itr;
        s.insert(4);
        ss.insert(s);
    }
    return ss;
}

// ...
IntSetSet centre_as_set = 
    add_value_to_sets(bitset_to_set(centre->second->bit_partitions), 4);

Answer 2

编辑：根据georg的评论，这个答案是错误的。

我这里没有编译器，但std :: set的完整声明是：

template < class Key, class Compare = less<Key>,
           class Allocator = allocator<Key> > class set;

最外层集的“密钥”是“std :: set”。比较器是“std :: less＆gt;”，或短“运算符＆lt;（set，set）”，这是未定义的。编译器仅在比较器的第一次使用/实例化时警告此情况。

我不认为std :: set有一个有用的排序/比较器。你最好使用std :: vector，它不对元素进行排序，也不需要比较器。

哦，如果这会影响排序，则不允许更改（在运行时）设置键。但那将是运行时错误，而不是编译错误。

无法将元素插入到嵌套的stl集合中

2 个答案: