从std :: list中随机擦除？

Question

我正在将矢量更改为列表，而我遇到了一些问题。

此代码是不正确现在：

privateChildren.erase(privateChildren.begin() + 
      getPrivateChildIndex(widget)); 

如何来解决。用户给出他们想要擦除的小部件的索引。

谢谢

getPrivateChildIndex返回私有子的索引。所以，如果我推3个孩子，getPrivateChildIndex（thirdElem）将返回2.

Answer 1

对迭代器使用std :: advance。列表迭代器不会像你所看到的那样实现+运算符。

参见How do you find the iterator in the middle of two iterators?

Answer 2

理想地，对于任一载体或列表版本，你不能获取索引但是从getPrivateChildIndex(widget)（例如，使用std::find()或std::find_if()）的迭代器。如果您绝对需要返回索引，则可以使用std::advance()移动到您可能在getPrivateChildIndex()中找到的位置。

Answer 3

首先，如果您必须通过索引访问容器，那么首先使用std::list可能是个坏主意。事实上，很少有这样的情况，它是适当的容器选择。

二，getPrivateChildIndex如何发现索引？如果它遍历列表，那么它可以返回一个迭代器，而不是索引。然后，你就可以简单地做：

privateChildren.erase(getPrivateChild(widget)); 

最后，如果你确信你想用一个链表，你必须使用一个索引，那么你需要什么std::advance功能：

#include <iterator> 
int index(getPrivateChildIndex(widget)); 
privateChildren.erase(std::advance(privateChildren.begin(), index));