标准程序库问题,再谈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()函数。
版权与免责声明
1、本站所发布的文章仅供技术交流参考,本站不主张将其做为决策的依据,浏览者可自愿选择采信与否,本站不对因采信这些信息所产生的任何问题负责。
2、本站部分文章来源于网络,其版权为原权利人所有。由于来源之故,有的文章未能获得作者姓名,署“未知”或“佚名”。对于这些文章,有知悉作者姓名的请告知本站,以便及时署名。如果作者要求删除,我们将予以删除。除此之外本站不再承担其它责任。
3、本站部分文章来源于本站原创,本站拥有所有权利。
4、如对本站发布的信息有异议,请联系我们,经本站确认后,将在三个工作日内做出修改或删除处理。
请参阅权责声明!