STL 中的deque 容器方法与API

---

前言

本章主要记录deque 类中的各种方法，函数，以及它们的用途
本章内容仅为学习记录，如有纰漏，欢迎指正

---

1.简介

• deque: 双端数组 应该是这么读：/dek/
• 底层实现类似邻接表，应该是指针数组 套容器来维护的，
• 数据量较大时可以实现比vector快的插入删除操作
• 但是相对vector而言访问效率较低
• deque的各类方法功能，与vector容器基本一致
• deque的迭代器支持随机访问

2.构造函数

deque<T> deqT;			//默认对象构造形式
deque(beg, end);		//迭代器[begin, end)区间拷贝给本身
deque(n, ele);			//拷贝n个elem元素给本身
deque(const deque &deq);//拷贝构造

3.赋值操作

deque& operator= (const deque &deq);
assign(beg, end);
assign(n, ele);

4.容量和大小

deque.empty();		
deque.size();
deque.resize(num);
deque.resize(num, ele);

5.插入和删除

//两端：
push_back(ele);
push_front(ele);
pop_back();
pop_front();

//指定位置
insert(int pos, ele);		//返回新数据的位置
insert(int pos, int n, ele);//无返回
insert(int pos, beg, end);	//无返回

clear();
erase(beg, end);			//返回删除后下一个数据的位置
erase(pos);					//删除pos位置的数据，返回下一个数据的位置

6.数据存取

at(int index);
operator[](int index);
front();				//返回第一个元素
back();					//返回最后一个元素

---