deque 是 double-ended queue 的缩写,又称双端队列容器。
deque 容器和 vecotr 容器有很多相似之处,比如:
- deque 容器也擅长在序列尾部添加或删除元素,而不擅长在序列中间添加或删除元素。
- deque 容器也可以根据需要修改自身的容量和大小。
和 vector 不同的是,deque 还擅长在序列头部添加或删除元素。并且更重要的一点是,deque 容器中存储元素并不能保证所有元素都存储到连续的内存空间中。
当需要向序列两端频繁的添加或删除元素时,应首选 deque 容器。
1.deque容器的初始化
deque<int> d;
deque<int> d(10);//定义10个元素的空间,默认值是0;
deque<int> d(10, 5);//定义10个元素的空间,不再采用默认,而是赋值5;
deque<int> d2(d);//拷贝构造
deque<int> d2(d.begin(),d.end());
2.赋值操作
deque& operator=(const deque &deq); //重载等号操作符
assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
assign(n, elem); //将n个elem拷贝赋值给本身。
3.成员函数一览表
基于 deque 双端队列的特点,deque 容器提供的所有成员函数。
函数成员 | 函数功能 |
---|---|
begin() | 返回指向容器中第一个元素的迭代器。 |
end() | 返回指向容器最后一个元素所在位置后一个位置的迭代器,通常和 begin() 结合使用。 |
rbegin() | 返回指向最后一个元素的迭代器。 |
rend() | 返回指向第一个元素所在位置前一个位置的迭代器。 |
cbegin() | 和 begin() 功能相同,只不过在其基础上,增加了 const 属性,不能用于修改元素。 |
cend() | 和 end() 功能相同,只不过在其基础上,增加了 const 属性,不能用于修改元素。 |
crbegin() | 和 rbegin() 功能相同,只不过在其基础上,增加了 const 属性,不能用于修改元素。 |
crend() | 和 rend() 功能相同,只不过在其基础上,增加了 const 属性,不能用于修改元素。 |
size() | 返回实际元素个数。 |
max_size() | 返回容器所能容纳元素个数的最大值。这通常是一个很大的值,一般是 232-1,我们很少会用到这个函数。 |
resize() | 改变实际元素的个数。 |
empty() | 判断容器中是否有元素,若无元素,则返回 true;反之,返回 false。 |
shrink _to_fit() | 将内存减少到等于当前元素实际所使用的大小。 |
operator[] | 返回索引idx所指的数据 |
at() | 使用经过边界检查的索引访问元素。 |
front() | 返回第一个元素的引用。 |
back() | 返回最后一个元素的引用。 |
assign() | 用新元素替换原有内容。 |
push_back() | 在序列的尾部添加一个元素。 |
push_front() | 在序列的头部添加一个元素。 |
pop_back() | 移除容器尾部的元素。 |
pop_front() | 移除容器头部的元素。 |
insert() | 在指定的位置插入一个或多个元素。 |
erase() | 移除一个元素或一段元素。 |
clear() | 移出所有的元素,容器大小变为 0。 |
swap() | 交换两个容器的所有元素。 |
emplace() | 在指定的位置直接生成一个元素。 |
emplace_front() | 在容器头部生成一个元素。和 push_front() 的区别是,该函数直接在容器头部构造元素,省去了复制移动元素的过程。 |
emplace_back() | 在容器尾部生成一个元素。和 push_back() 的区别是,该函数直接在容器尾部构造元素,省去了复制移动元素的过程。 |
容器没有容量的概念
和 vector 相比,额外增加了实现在容器头部添加和删除元素的成员函数,同时删除了 capacity()、reserve() 和 data() 成员函数
和 array、vector 相同, begin() 和 end() 这 2 个全局函数也适用于 deque 容器。这 2 个函数的操作对象既可以是容器,也可以是普通数组。当操作对象是容器时,它和容器包含的 begin() 和 end() 成员函数的功能完全相同;如果操作对象是普通数组,则 begin() 函数返回的是指向数组第一个元素的指针,同样 end() 返回指向数组中最后一个元素之后一个位置的指针(注意不是最后一个元素)。
#include<iostream>
#include<string>
#include<deque>
using namespace std;
void Print(deque<int>& v1)
{
for (deque<int>::iterator id=v1.begin();id!=v1.end();id++)
{
cout << (*id) << "\t";
}
cout << endl;
}
int main()
{
deque<int> v,v1;
int p=10;
for (int i = 0; i < 5; i++)
{
v.push_back(p);
v1.push_back(-p);
p += 10;
}
Print(v);
for (deque<int>::const_iterator it =v.cbegin(); it!=v.cend(); it++)
{
// (*it)=; 报错,要求等号左边要是可以修改的左值
}
cout << "返回容器中第一个元素的引用" << v.front() << endl;
cout << "返回容器中最后一个元素的引用" << v.back() << endl;
//元素现在是10 20 30 40 50
//assign的用法:将区间将区间[first,last)的元素赋值到当前的vector容器中,
// 或者赋n个值为x的元素到vector容器中,这个容器会清除掉vector容器中以前的内容
//void assign(const_iterator first, const_iterator last);
//void assign(size_type n, const T & x = T());
v.assign(v1.cbegin(), v1.cend());
Print(v);
//insert() 用法:函数的功能是在 vector 容器的指定位置插入一个或多个元素。
//insert(pos, elem) pos必须是迭代器iterator对象
//insert(pos, n, elem)
//insert(pos,first,last)
//insert(pos, initlist) 插入初始化列表,用花括号括起来
//emplace()用法:容器指定位置之前插入一个新的元素
//再次强调,emplace() 每次只能插入一个元素,而不是多个。
//emplace(const_iterator pos, args...)
//其中,pos 为指定插入位置的迭代器;args... 表示与新插入元素的构造函数相对应的多个参数;
//该函数会返回表示新插入元素位置的迭代器。
//简单的理解 args...,即被插入元素的构造函数需要多少个参数,
//那么在 emplace() 的第一个参数的后面,就需要传入相应数量的参数。
system("pause");
return 0;
}