1 deque容器
1.1基本概念
双端数组,可以对头部进行插入删除操作
deque与vector的区别
- vector对于头部的插入删除效率太低(需要整体后移),数据量越大,效率越低
- deque可在头部插入与删除
- vector访问元素时的速度会比deque快,与两者内部实现有关
deque内部工作原理:
deque内部有个中控器,用于维护每段缓冲区中的内容,缓冲区中存放真实数据,中控器维护的是每个缓冲区的地址,使得使用deque时像一片连续的内存空间
- deque容器的迭代器支持随机访问
1.2 deque构造函数
与vector容器构造函数基本相同
构造函数原型:
- deque deq; //默认构造形式
- deque d2(d1.begin(),d1.end()); //将d1中[begin,end)区间中的元素拷贝给本身。
- deque(n,elem); //构造函数将n个elem拷贝给本身
- deque(const deque &deq); //拷贝构造函数
1.3 deque 赋值操作
功能描述:给deque容器进行赋值。
构造函数:
- deque& operator=(const deque &deq); //重载等号操作符
- assign(beg, end); //将[beg,end)区间中的数据拷贝赋值给本身。
- assign(n,elem); //将n个elem拷贝赋值给本身。
1.4 deque 大小操作
deque没有容量的概念,可以无限扩充,只有元素的个数
- deque.empty(); //判断容器是否为空
- deque.size(); //返回容器中的元素的个数
- deque.resize(num); //重新指定容器的长度为num,若容器变长,则以默认值填充新位置。//如果容器变短,则末尾超出容器长度的元素被删除。
- deque.resize(num,elem); //重新指定容器的长度为num,若容器变成,则以elem值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。
1.5 deque容器中插入和删除操作
函数原型:
两端操作:
- push_back(elem); //在容器尾部添加一个数据
- push_front(elem); //在容器头部插入一个数据
- pop_back(); //删除容器最后一个数据
- pop_front(); //删除容器第一个数据
任意位置操作:
- 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位置的数据,返回下一个数据的位置。
1.6 deque 容器数据存取
函数原型:
- at(int idx); //返回索引idx所指的数据
- operator[]; //返回索引idx所指的数据
- front(); //返回容器中第一个数据元素
- back(); //返回容器中最后一个数据元素
1.7 deque 容器排序
-支持随机访问的迭代器的容器,都可以利用sort算法直接对其进行排序。
函数原型:
- sort(iterator beg, iterator end); //对beg和end区间内元素进行排序–从小到到排序