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