C++STL deque讲解

1.什么是deque

deque是有下标顺序容器，它允许在其首尾两段快速插入及删除。就是双端队列，顾名思义，他就是一个可以两头插入使用的队列。

2.为什么使用deque

deque的内存扩张比vector更优，因为他不涉及内存的存储

3.deque函数定义

1.

deque<alloc> a;

定义一个容器是alloc的a双端队列，这个容器alloc的类型可以是string struct int等

2.

deque<alloc> b(a);

定义一个队列b，由a复制而来

3.

deque<alloc> c(a.begin() + first, a.begin() + second);

定义一个双端队列b，b中的元素是a中元素[first, second)的部分

4.

deque<int> d {1, 2, 3};

d中的元素是1 2 3

5.

deque<string> e(n, ss);

e中的元素是n个ss

4.成员函数

1.成员函数

b = a;
c = move(a);

前者把a赋值给b，此时a