Question

C++中，如何删除list中间的第i个元素

使用C++中的list容器，假设定义了一个list<int> nlist(30);和迭代器list<int>::iterator pnlist = nlist.begin(); 现在我想删除nlist中的第i个元素如何删除？我写的是nlist.erase(pnlisr+i);但是报错，原因是一个整型的i不能跟nlist直接相加。请问如何才能解决了这个问题？

Answer 1

list<int> nlist(30);
list<int>::iterator pnlist = nlist.begin();
advance(pnlisr,i);//迭代器前进i个元素，注意i是从0开始
if(pnlisr!=nlist.end())//最后一个不能删除
	nlist.erase(pnlisr);//删除第i个元素

其实advance这个辅助函数，对你的迭代器的复杂度是O（N），和使用++操作符步进i次在效率上没有什么区别，只是代码上方便一些。

Answer 2

// pnlist指向要删除的元素，然后如下代码即可删除该元素（但此方法不能删除最后一个元素）
nlist.erase(pnlist);

加入你要删除第n个元素，则可以通过以下方法将pnlist指向该元素：
for(int i = 0; i < n && pnlist != nlist.end(); ++i)
pnlist++;

Answer 3

可以这样写
list<int>:iterator pt = pnlist;
for(int j = 0; pt != nlist.end(), j != i; pt = pt->next ) ;
nlist.erase(pt);
这样就可以找到那个节点，就是麻烦了点

Answer 4

list<int>::iterator pnlist = nlist.begin();
advance(pnlisr,i);
这样子pnlisr就是pnlisr+i了