c++ - 插入返回迭代器

Question

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

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

对于我的班级，我已经实现了iterator和const_iterator. 我是否应该定义 2 个 i（重载）insert函数：一个将返回pair<iterator,bool>，第二个将返回pair<const_iterator,bool>

Answer 1

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