STL常用容器 之deque

STL常用容器 之deque

1. deque容器

1. deque容器基本概念

功能：双端数组，可以对头端进行插入删除操作

deque与vector区别：

• vector对于头插入与删除效率低，数据量越大，效率越低
• deque相对而言，头插入与删除会比vector块
• vector访问元素时的速度会比deque块，这和内部实现有关

deque内部工作原理：

deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据

中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间

• deque容器的迭代器也是支持数据访问的

2. deque构造函数

函数原型：

1. deque<T> //默认构造
2. deque(beg,end);//构造函数将区间内元素拷贝给本身
3. deque(n, elem);//构造函数将n个elem拷给本身
4. deque(const deque& deq);//拷贝构造函数

3. deque赋值函数

函数原型：

1. deque& operator=(const deque& deq);//重载等号操作符
2. assign(beg,end);//将区间内数据拷贝给本身
3. assign(n,elem);//将n个elem拷贝赋值给本身

4. deque大小操作

函数原型：

1. deque.empty();//判断容器是否为空
2. deque。siez();//返回元素个数
3. deque.resize(num)；//重新指定容器大小，边长则默认填充，变短则删多余
4. deque.resize(num,elem);//指定默认元素

总结：deque没有容量的概念。

5. deque插入和删除

函数原型：

两端插入操作：

1. push_back(elem);//尾增
2. push_front(elem);//头增
3. pop_back();尾删
4. pop_front();头删

指定位置操作：

1. insert(pos,elem);//pos位置插入一个elem元素，返回新数据的位置
2. insert(pos,n,elem);//插入n个elem，无返回值
3. insert(pos,beg,end);//在pos位置插入区间数据，无返回值
4. clear();//清空容器
5. erase(beg,end);//删除区间数据，返回下一个数据的位置
6. erase(pos);//删除pos位置数据，返回下一个数据的位置

6. deque数据存取

函数原型：

1. at(int idx);//idx访问
2. operator[];//idx访问
3. front();//第一个元素
4. back();//最后一个元素

7. deque 排序

算法：sort(iterator beg, iterator end)// 对区间内元素进行排序

注：

• 默认从小到大
• 对于支持随机访问的迭代器容器，都可以使用sort算法对其排序（如：vector）
• 需要包含头文件 <algorithm>

//默认从小到大
sort(d.begin(),d.end());