deque双端数组
deque与vector的区别
vector对于头部的插入删除效率低,数据量越大,效率越低
deque相对而言,对头部的插入删除速度会比vector快
vector访问元素时的速度会比deque快,这和两者内部实现有关
deque内部工作原理
deque内部有个中控器,维护每段缓冲区的内容,缓冲区中存放真实数据。中控器维护的是每个缓冲区的地址,使得使用deque时像一片连续的内存空间
deque构造函数
deque< T >deq T; 默认构造形式
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)区间中的数据拷贝赋值给本身
assign(n, elem); 将n个elem拷贝赋值给本身
deque大小操作
deque.empty(); 判断容器是否为空
deque.size(); 返回容器中元素的个数
deque.resize(num);重新指定元素的长度为num,若容器边长则以默认值填充新位置
如果容器变短,则末尾超出容器长度的元素被删除
deque.resize(num,elem);重新指定元素的长度为num,若容器边长则以elem值填充新位置
如果容器变短,则末尾超出容器长度的元素被删除
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位置的数据,返回下一个数据的位置
deque数据存取
at(int idx); 返回索引idx所指的数据
operator[]; 返回索引idx所指的数据
front(); 返回容器中第一个数据元素
back(); 返回容器中最后一个数据元素
deque排序
sort(iterator beg, iterator end); 对beg和end区间内元素进行排序