STL、列表、迭代器

Question

不好意思买我的英语）））

我有这个问题： 我必须用可能的编辑项目迭代 STL 列表中的项目：删除、添加、编辑。 这是我的方法：

void MoveOnNewPlace(Tree& parent, Tree& child)
{

    Tree *temp=&parent;
    while(temp->GetParent()!=temp && temp->GetItem().GetChar()=='(')
        temp=temp->GetParent();
    if(*temp==parent) return;
    Tree newTr(child);
    newTr.SetParent(*temp);
    temp->GetSubNodes()->push_back(newTr); //(Tree(child,temp));
    parent.GetSubNodes()->remove(child);

}

list<Tree>::_Nodeptr ptr=nodes->_Myhead->_Next;
    unsigned int i=0;
    while(i++<nodes->size() && ptr!=0)
    {
        Prepair(ptr->_Myval);
        if(ptr->_Myval.GetItem().GetChar()=='[')
            MoveOnNewPlace(t,ptr->_Myval);
        ptr=ptr->_Next;
    }

有人可以告诉我如何在不明确使用 _Myhead、_Myhead 等的情况下以其他方式做到这一点。 谢谢！

Answer 1

您是否考虑过使用list<Tree>::iterator 和list<Tree>::const_iterator？

for (list<Tree>::iterator i = list.begin(); i != list.end(); ++i) {
    ...do stuff with *i...
}