插入返回迭代器

Question

我正在实施class graph。 类似于stl，我认为插入函数的签名应该是

pair<iterator,bool> insert ( const value_type& x );

对于我的班级，我实现了iterator 和const_iterator。 我是否应该定义 2 个 i(overloaded) insert 函数：一个将返回 pair<iterator,bool>，第二个将返回 pair<const_iterator,bool>

Answer 1

不，没有必要。无论如何，您都不能在 const 集合上调用 insert。