c++deque容器精简笔记

deque容器的基本概念

deque容器，又称双端数组，可以在数组的头部和尾部进行插入和删除操作
deque的迭代器是随机访问的
//depue和vector的区别
//1、vector对于头部的插入删除效率低，数据量越大，效率越低
//2、depue相对而言，对头部的插入删除速度会比vector都快
//3、vector访问元素时的速度更快，这和两者的内部实现有关

//deque内部工作原理：这就是为什么访问慢（访问时要现在中控器中找到缓冲区地址，其次在访问）
//deque内部有一个中控器，维护各段缓冲区的内容，缓冲区存放真实数据
//中控器维护的是每一个缓冲区的地址，使得使用deque时像一片连续的内存空间

deque的构造函数

函数原型
//dequedeqT; //默认构造函数
//deque(beg,end); //构造函数将[beg,end)区间中的元素拷贝到自身
//deque(n,elem); //构造函数将n个elem拷贝给自身
//deque(const deque &deq); //拷贝构造函数

deque的赋值操作

//函数原型
//deque& operator=(const deque &deq); //重载=
//assign(beg,end); //将[beg,end)区间中的数据拷贝赋值给本身
//assgin(n,elem); //将n个elem拷贝赋值给本身

deque的大小操作

函数原型
//deque.empty(); //容器是否为空
//deque.size(); //容器个数
//deque.resize(num); //重新指定容器长度，默认值为0
//deque.resize(num，elem); //重新指定容器长度，默认值为elem

deque的插入和删除

函数原型:

1、两端插入操作：
//push_back(elem); //容器尾部添加
//push_front(elem); //容器头部添加
//pop_back(); //容器尾部删除
//pop_front(); //容器头部删除

2、指定位置操作
//insert(pos,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置
//insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值
//insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值

//clear(); //清空

//erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置
//erase(pos); //删除pos位置的数据，返回下一个数据的位置

deque的数据存取

函数原型
//at(int idx);//返回索引idx所指的对象
//operator[] //重载[]
//front(); //返回容器中第一个元素
//back(); //返回容器中最后一个元素

deque的排序

//算法:sort(iterator beg,interator end);//对区间beg和end之间的元素进行排序
使用算法时要包含头文件algorithm

！对于所有支持随机访问的迭代器的容器，都可以进行sort进行排序