deque：双端数组

目录

概述：

创建数组：

常用函数：

        赋值函数

        查看与重设数组大小

      容器的插入与删除

       头、尾插法

        在指定位置插入

        删除

        获取容器中的数据

---

概述：

        deque（double queue）在头文件<deque>中，是一种双端数组，表示两端都能插入元素，deque内部其实是多段连续的内存（称之为缓冲区），通过链表的形式链接起来。

输出数组内部元素的函数print_v:

void print_v(deque<int> v) {
    for (auto i : v) {
        cout << i << '  ';
    }
    cout << endl;
}

创建数组：

        常用的创建deque数组有以下几种。deque<参数类型> 数组名称(int n);表示创建还有n个元素的数组。deque<int> dq(int n, int elem);创建含有n个元素elem的数组。deque<int> dq(deque<int>::iterator start, deque<int>::iterator end)；将迭代器start到end中的元素复制给数组。deque<int> dq(const deque<int> &dq1)；将dq1拷贝构造dq。

	deque<int> dq;

	deque<int> dq1(10); 
	print_v(dq1);

	deque<int> dq2(10, 1);
	print_v(dq2);

	deque<int> dq3(dq1.begin(), dq1.end());
	print_v(dq3);

	deque<int> dq4 = dq2;
	print_v(dq4);

常用函数：

        赋值函数

        assign。容器中assign的作用和”=“相同，都会先清空元素再赋值。assign(起始迭代器，终止迭代器);会将起始迭代器和终止迭代器之间的数据复制给容器。assign(int n, int elem);会将n个elem赋值给容器。