猿问

请问我该如何才能解决了这个问题?

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

森栏
浏览 135回答 3
3回答

泛舟湖上清波郎朗

list<int>&nbsp;nlist(30);list<int>::iterator&nbsp;pnlist&nbsp;=&nbsp;nlist.begin();advance(pnlisr,i);//迭代器前进i个元素,注意i是从0开始if(pnlisr!=nlist.end())//最后一个不能删除&nbsp;&nbsp;&nbsp;&nbsp;nlist.erase(pnlisr);//删除第i个元素其实advance这个辅助函数,对你的迭代器的复杂度是O(N),和使用++操作符步进i次在效率上没有什么区别,只是代码上方便一些。

繁花不似锦

// pnlist指向要删除的元素,然后如下代码即可删除该元素(但此方法不能删除最后一个元素)nlist.erase(pnlist);&nbsp;加入你要删除第n个元素,则可以通过以下方法将pnlist指向该元素:for(int i = 0; i < n && pnlist != nlist.end(); ++i)pnlist++;

qq_花开花谢_0

可以这样写list<int>:iterator pt = pnlist;for(int j = 0; pt != nlist.end(), j != i; pt = pt->next ) ;nlist.erase(pt);这样就可以找到那个节点,就是麻烦了点
随时随地看视频慕课网APP
我要回答