从std :: list中删除项目，只能访问迭代器

Question

std :: list是一个双链表。 这是否意味着只能访问迭代器才能从列表中删除项目？

也许我的问题不够明确。

#pragma once

#include <list>


typedef std::list<int> IntList ;
typedef IntList::iterator IntIterator;

class IntHiddenList
{
private:
    IntList list;
public:
    IntIterator AddInt(int x)
    {
        list.push_front(x);
        return list.begin();
    }
};

int main()
{
    IntHiddenList a;

    IntIterator it = a.AddInt(5);


    // How would I go about deleting 5 from the list using only "it"?
}

Answer 1

是的，从概念上讲它是可能的。 但是，标准库不允许它（它需要擦除容器和迭代器）。

但是你很幸运：boost提供了boost::instrusive （ http://www.boost.org/doc/libs/1_54_0/doc/html/intrusive/list.html ）功能，可以完全按照自己的意愿boost::instrusive 。

Answer 2

不，您仍然需要列表才能删除元素。

在STL中，迭代器仅保存指向数据的指针，并提供在容器中移动的操作。 你可以在这里看到好的表格描述。