STL:deque

1.deque和vector区别

*vector头插效率低，deque相对效率高

*vector的访问元素速度会比deque快，这和实现有关

2.deque工作原理：

deque内部有一个中控器，使得deque像一块连续的内存空间，但是实际不是

3.deque构造函数

deque<T> d;//默认构造形式

deque(beg,end);//将[beg,end)区间中的元素拷贝给本身

deque(n,elem);//n个elem

deque(const deque &deq);//拷贝构造函数

4.deque赋值操作

assign(beg,end);//[beg,end)

assign(n,elem)

5.对deque容器的大小进行操作

deque.empty();//判断容器是否为空

deque.size();//返回容器中元素个数

deque.resize(num);//容器变长则用默认值填充，容器变短则末尾超出容器长度的元素被删除

deque.resize(num,elem);//重新指定容器的长度为num,若容器变长则以elem值填充新位置，如果容器变短，则末尾超出容器长度的元素被删除。

6.deque插入和删除

push_back(elem);

push_back(elem);

pop_back();

pop_front();

//指定位置操作

insert(pos,elem);//在pos插入一个新数据的拷贝，返回新数据的位置

insert(pos,n,elem);//在pos插入n个elem数据，无返回值

insert(pos,beg,end);//在pos插入[beg,end)区间的数据，无返回值

clear();//清空数据

erase(beg,end);//删除[beg,end)区间的数据，返回下一个数据的位置

erase(pos);//删除pos位置的数据，返回下一个数据的位置

d.insert(d.begin() + 2, 2);
    d.erase(d.end()-1);//d.end()位置的数据不存在，因为end指向的是最后一个数据的下一个
    d.insert(d.begin() + 2, d.begin(), d.end());//按照区间方式插入

//要记住参数中的位置都是迭代器，不是数字

7.deque数据存取

deque.at(int idx);

deque[idx];

front();

back();//注意不同于end()的位置的数据

8.deque排序

sort(beg,end);//排序默认从小到大