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

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 区间内所有的元素

auto it=dv.begin(); //相当于指针，用 *it 访问

deque <int> dv{ 1,2,3,4,5,6 };
for (auto it = dv.begin(); it != dv.end(); it++) {
    //注意这里是不等于end, 而不是小于end
    cout << *it <<‘ ‘;
}
输出结果为: 
1 2 3 4 5 6

deque <int> dv{ 1,2,3,4,5,6 };
for(auto it=dv.rbegin();it!=dv.rend();it++){
    //注意这里还是it++, 而不是it--
    cout << *it <<‘ ‘;
}
输出结果为: 
6 5 4 3 2 1

dv.assign(2, 3);
//将 2 个 3 赋值给 dv
//例:dv={5,6,7}
//运行之后 dv={3,3,3}

dv.assign(dv1.begin()+1, dv1.end()-1);
//将区间内的元素赋值给 v
//例:dv={5,6,7}, dv1={1,2,3,4}
//运行之后 dv={2,3}

dv.swap(dv1);
//交换两个容器的内容
//例:dv={1,2,3,4}, dv1={5,6,7}
//运行之后, dv={5,6,7}, dv1={1,2,3,4}

dv.push_front(4);
//在头部插入元素 4, vector 没有这个函数
//例:dv={1,2,3}
//运行之后, dv={4,1,2,3}

dv.push_back(4);
//在添加末端插入元素 4
//例:dv={1,2,3}
//运行之后, dv={1,2,3,4}

dv.pop_front();
//删除第一元素, vector 没有这个函数
//例:dv={1,2,3,4}
//运行之后, dv={2,3,4}

dv.pop_back();
//删除最末元素
//例:dv={1,2,3,4}
//运行之后, dv={1,2,3}

dv.front();
//返回第一元素
//例:dv={1,2,3,4}
//dv.front()就等于 1

dv.back();
//返回最末元素
//例:dv={1,2,3,4}
//dv.back()就等于 4

dv.clear();
//清空容器

dv.empty();
//容器为空返回true, 否则返回 false

dv.size();
//返回容器内目前的元素个数
//例: dv={1,2,3}
//返回 3

dv.max_size();
//返回元素个数 size 的最大值
//返回一个数字, 根据编译环境的不同, 这个数字也不同, 基本没什么用.

dv.resize(3);
//设置 dv 的 size，影响 size 和 capacity
//设置之后 capacity >= size = 3 
//例:dv={1,2,3,4,5,6}
//运行之后 dv={1,2,3}, 如果尺寸变小，多余的部分截掉
//例:dv={1,2}
//运行之后 dv={1,2,0}, 如果尺寸变大，新空间用 0 代替

dv.resize(3, 2);
//设置 dv 的 size，如果尺寸变大，新空间全部用 2 代替
//例: dv={1,2}
//运行之后 dv={1,2,2}

dv.capacity();
//返回重新分配内存前 dv 可以容纳的字符数，至少比size大

dv.reserve(4);
//设置 dv 的 capacity=4, 只影响 capacity.
//设置之后，capacity=4
//例: dv={1,2,3}, 此时 dv.capacity()=3
//执行之后, dv.capacity()=4

dv.insert(dv.begin(), 3);
//在位置之前插入元素 3
//例: dv={1,2}
//运行之后 dv={3,1,2}

dv.insert(dv.begin(), 2, 3);
//在位置之前插入 2 个元素 3
//例: dv={1,2}
//运行之后 dv={3,3,1,2}

dv.insert(dv.begin(), dv1.begin(), dv1.end());
//在位置之前插入 dv1 区间内所有的元素
//例: dv={1,2}, dv1={5,6,7},
//运行之后 dv={5,6,7,1,2}

dv.emplace(dv.begin(), 3);
//在位置之前插入元素 3, 相当于dv.insert(dv.begin(),3);
//例: dv={1,2,4}
//运行之后 dv={3,1,2,4}

dv.emplace_front(3);
//在头部插入元素 3, 相当于dv.push_front(3); vector 没有这个函数
//例: dv={1,2}
//运行之后 dv={3,1,2}

dv.emplace_back(3);
//在末端插入元素 3, 相当于dv.push_back(3);
//例: dv={1,2}
//运行之后 dv={1,2,3}

dv.erase(dv.begin());
//删除位置上的元素, 返回迭代器, 指向下一个元素
//例: dv={1,2,3}
//运行之后 dv={2,3}

dv.erase(dv.begin(), dv.end());
//删除区间内的元素
//例: dv={1,2,3}
//运行之后 dv={}