deque简介
deque是双端数组，而vector是单端的。
deque在接口上和vector非常相似，在许多操作的地方可以直接替换
deque可以随机存取元素(at() [])
deque在头部和尾部添加或移动元素非常快
deque对象的默认构造
deque采用模板类实现，deque对象的默认构造形式: deque<T>deqT;
deque尾部添加移除操作
deque.push_back(elem); //在容器尾部添加一个数据
deque.push_front(elem); //在容器头部插入一个数据
deque.pop_back(); //删除容器最后一个数据
deque.pop_push(); //删除容器第一个数据
deque的数据存取
deque.at(index); //越界抛出异常 out_of_range
deque[index]; //越界不会抛出异常，直接报错
deque.front(); //返回第一个数据
deque.back(); //返回最后一个数据
deque迭代器
deque.begin(); //返回容器中第一个元素的迭代器
deque.end(); //返回容器中最后一个元素之后的迭代器
deque.rbegin(); //返回容器中倒数第一个元素的迭代器
deque.rend(); //返回元素中倒数最后一个元素的迭代器
for(deque<int>::iterator it=deq.begin();it!=deq.end();++it) { cout<<*it<<endl; } for(deque<int>::reverse_iterator rit=deq.rbegin();it!=deq.rend();++rit) { cout<<*rit<<endl; }
deque对象的带参构造函数
deque(beg,end) //左闭右开 [beg，end)
deque(n,elem) //构造函数将n个elem拷贝给本身
deque(const deque &deq) //拷贝构造函数
deque的赋值
deque.assign(beg,end) //左闭右开
deque.assign(n,elem) //将 n 个elem拷贝赋值给本身
deque& operator=(const deque &deq) //重载等号操作符
deque.swap(deq) //将deq与本身的元素互换
deque的大小
deque.size() //返回容器中元素的个数
deque.empty() //判断容器释放为空
deque.resize(num) //重新指定容器的长度num
deque.resize(num,elem) //重新指定容器的长度为num,若容器变长则以elem值填充
deque的插入
deque.insert(pos,elem) //在pos位置插入一个elem元素的拷贝，返回新数据的位置
deque.insert(pos,n,elem) //在pos位置插入n个elem数据，无返回值
deque.insert(pos,beg,end) //在pos位置插入[beg,end)区间的数据，无返回值
deque的删除
deque.clear() //移除容器的所有数据
deque.erase(beg,end) //删除[beg,end)区间的数据，返回下一个数据的位置
deque.erase(pos) //删除pos位置的数据，返回下一个数据的位置
