C++/VC++编程的疑难问题及解答(二)

　　标准程序库问题，再谈list的迭代器是否可以随机移动？

　　上篇文章中的"list的迭代器是否可以随机移动？"问题的回顾：

　　由于list的内部实现是双向链表，链表就要求迭代器（指针）只能依次从前向后（或从后向前）移动，依次移动一个位置，因此list只定义了++和--操作符，而没有定义+、-、+=和-=等操作符。所以要想list的迭代器移动一段距离，就需要自己编程实现，用一个小循环就行了，代码如下：

#include <list>
using namespace std;
list<int> myList;
…　　// myList的初始化及其他操作
list<int>::const_iterator itList = myList.begin();
// itList向前移动len个距离
for ( int i= 0; i < len; i++ )
{
　　++itList;
}
...　　// 其他操作　　上面对STL中的list的指针随机移动问题的解释不是很好，感谢周星星的提醒，我们可以用STL的advance操作，我给出的代码的是advance针对list的一个可能的实现方法。这里我建议使用advance操作代替我的那段代码。

　　advance操作是STL针对所有容器类型的一个通用的迭代器移动操作，它能根据容器类型的不同自动选择适合的移动方法，对于随机存取容器（如vector和deque），迭代器可以直接移动到所需要的位置，对于非随机存取的容器（如list，map等），迭代器就需要慢慢往后移动，直到移到需要的位置。但是不同的STL实现版本对advance的实现可能是不同的。我们没有必要了解它到底是怎么实现的，会用即可。

　　标准程序库问题，vector的resize()和reserve()函数的区别

　　首先这两个函数有本质的区别。reserve是容器预留空间，但并不真正创建元素对象，在创建对象之前，不能引用容器内的元素，因此当加入新的元素时，需要用push_back()/insert()函数。