deque容器迭代器使用详解

前面《初识STL库中deque容器》我们已经学会创建deque容器并且了解到很多deque的成员函数，本节将会详细讲解deque容器的迭代器。deque容器和vector容器一样，都有begin()、end()；rbegin()、rend()；cbegin()、crbegin()···下图为deque迭代器指向：

下面将通过代码向您展示如何通过迭代器访问deque内的元素：

#include<bits/stdc++.h>//万能头文件，竞赛推荐
#include<deque>//使用deque需要包含该头文件 
using namespace std;
void test()
{
/*创建 deque*/
cout << "开始遍历deque内元素： \n" ;
deque<int> dq{1,2,3,4,5};//初始化链表 
deque<int>::iterator beg = dq.begin() ;//迭代器方式创建变量 
auto end = dq.end();//auto关键字自动推导 
while(beg!=end)
{
cout << *beg++<< " " ;
}
} 
int main(){
    test();
    return 0;
}

当然，通过迭代器移动实现访问甚至是修改deque内元素不止上面这种方法，读者也可以通过end()后退都能够实现deque遍历。

不过，禁止通过迭代器访问或操作空容器元素，不然就会报错。

当deque需要进行”扩展操作“时会进行内存更换和数据转移，此时会更改迭代器指向，所以在容器进行“扩展”或“缩减”操作时需要更新迭代器指向。