C++ STL容器 —— deque 用法详解

C++ STL容器 —— deque 用法详解

头文件：# include < deque >
动态双向数组,

与vector的区别
vector头部被封住了, 不能直接进行增删操作
deque两端都可以进行增删操作
具体表现在常用函数和 emplace 系列函数里面

构造函数

deque <int> dv, dv1;
//定义 int 类型的数组

deque <char> dvch;
//定义 char 类型的数组

deque <string> dvstr;
//定义 string 类型的数组

deque <deque<int> > ddv;
//定义 int 类型的二维数组, 注意 ‘>‘ 之间需要有空格

deque <int> dv2(10);
//定义拥有 10 个元素的数组, 每个元素默认为 0

deque <int> dv3(5, 30);
//定义拥有 5 个元素的数组，并全部初始化为 30

deque <int> dv4{ 1,2,3,4 };
//定义拥有 4 个元素的数组, 初始化为{1,2,3,4}

deque <int> dv5 = { 1,2,3,4 };
//同上

deque <int> dv6(dv);
//定义新容器, 拷贝 dv 所有的元素

vector <int> dv7 = dv;
//同上

deque <int> dv8(dv.begin(), dv.end());
//定义新容器, 拷贝 dv 区间内所有的元素