关于list的iterator如何加减

[peng6sl]

小弟初学STL中的list,有许多都不太明白，关于iterator我所知道似乎是一个指向list的指针，我想让这个iterator可以跳跃的加减，而不是只能 iterator++,iterator--的用，我也试过iterator+2但是都不行，只能一个一个来，
还请指点指点哈

[pengzhixi]

因为list的迭代器不是随即访问迭代器，只能++或者--不能像vector那么用。

[昵称很不好取]

list相当于链表，它的迭代器不能随便加减一个数~~

[healer_kx]

嗯，和vector的不同，都是原理不同所致。
vector是数组，
list是链表。

[冻结]

list的迭代器，
只能++，--。
不能+1，-1。
可以用advance(), 做++，--的操作。
但，效率低。

[yshuise]

需要调用函数：advance(iter,5);

[yyg990441]

可以用advance()来做,如
list<int>::iterator pos = coll.begin();
advance( pos, 3 );
不过,你要保证这样移动3下不会超过链表尾.
为了安全,
最好
if( distance( coll.begin(), coll.end() )<3 ) advance( pos, 3 );

[peng6sl]

谢谢各位哈，用advance()就可以做到，不过楼上的为什么会效率低呢

[yyg990441]

4楼应该说错了,效率不会低,哪怕对于vector,用advance效率也不会低.因为有相关的iterator_traits记录iter的相关信息

[taodm]

楼主还是找本《stl源码剖析》吧

[Julykey]

因为你使用的是STL中的list，它使用的是双向迭代器，这个和vector是不同的。当然你也可以使用advance来达到你的目的。还有你可以自己去实现list，这样你就可以按照自己的意思跳跃迭代器了

[hlm_87]

list是链式存储，内存不是连续的，所以不能随机存取。iterator就不能做加法运算了。不过对于vector来说，iterator是能够执行加法的。程序如下：
#include <vector>
#include <iostream>
using namespace std;
int main()
{
vector<int> coll;
for (int i=-3; i<=9; ++i)
{
coll.push_back(i);
}
cout << "number/distance: " << coll.end()-coll.begin() << endl;
vector<int>::iterator pos;
for (pos = coll.begin(); pos < coll.end()-1; pos += 2)
{
cout << *pos << ' ';
}
cout << endl;
}