1

我在使用 C++ 中的擦除函数时遇到问题。

我有以下结构：

typedef std::map<std::string,TreeElement> ObjMap;
class TreeElement {
    public:
        ObjMap::const_iterator parent;
        std::vector<ObjMap::const_iterator > children;
}

现在我正在尝试使用擦除函数从其父级的子级列表中删除一个 TreeElement。

//Remove from parent
SegmentMap::const_iterator parent = segment->second.parent;
std::vector<SegmentMap::const_iterator >::const_iterator it = parent->second.children.begin();
for(;((*it)->first != segment->first) && (it != parent->second.children.end()); it++);
parent->second.children.erase(it); //Compilation fails

这会在编译期间出现错误，表明它无法转换

__gnu_cxx::__normal_iterator<const std::_Rb_tree_const_iterator<std::pair<const std::basic_string<char>, TreeElement> >*, std::vector<std::_Rb_tree_const_iterator<std::pair<const std::basic_string<char>, TreeElement> > > >

到

__gnu_cxx::__normal_iterator<std::_Rb_tree_const_iterator<std::pair<const std::basic_string<char>, TreeElement> >*, std::vector<std::_Rb_tree_const_iterator<std::pair<const std::basic_string<char>, TreeElement> > > >

有没有什么办法解决这一问题？我尝试使用迭代器而不是 const_iterator 但这只是将编译错误移至

std::vector<SegmentMap::const_iterator >::iterator it = parent->second.children.begin();

澄清：我知道擦除函数需要一个非常量迭代器。我正在寻找一种方法来创建此非常量迭代器，而无需更改TreeElement 类中父项和子项的声明。

4

2 回答 2

3

Parent 是 const 迭代器，因此parent->second是 const，因此parent->second.children是 const，因此parent->second.children.begin()返回 const 迭代器。

erase需要一个非常量迭代器。

于 2012-08-20T11:27:04.297 回答
0

erase()使用时不能这样做const_iterator。的目的const_iterator是禁止vector以任何方式修改 ，包括通过它擦除元素。您应该简单地使用iterator，然后修复该编译错误。

那么该编译错误是因为您试图将 a 分配const_iterator给非 const iterator。如果您修改并制作parent一个非常量iterator，错误应该会消失。

于 2012-08-20T11:27:35.887 回答