什么是duque
是双向队列不规则的首字母缩写,双向队列是动态大小的序列式容器,其可
以在两端进行插入,删除操作
deque
的常见接口
1.构造函数
函数名称 | 功能简述 |
---|
deque() | 构造空的deque |
deque(size_type n,const value_type& val=value_type()) | 构造的deque 包含n 个val 的数据 |
deque(InputIterator first,InputIterator last) | 用[first,last) (范围:左闭右开) 区间中的元素构造deque |
deque(const deque& d) | 拷贝构造 |
void deque_test1()
{
deque<int> d1;
for (auto a : d1)
{
cout << a << " ";
}
cout << endl;
deque<int> d2(10, 10);
for (auto a : d2)
{
cout << a << " ";
}
cout << endl;
deque<int> d3(d2.begin(), d2.end());
for (auto a : d3)
{
cout << a << " ";
}
cout << endl;
deque<int> d4(d3);
for (auto a : d4)
{
cout << a << " ";
}
cout << endl;
}
输出
10 10 10 10 10 10 10 10 10 10
10 10 10 10 10 10 10 10 10 10
10 10 10 10 10 10 10 10 10 10
2.deque
的iterator
函数名称 | 功能简述 |
---|
iterator begin() | 获取第一个数据位置的iterator |
iterator end() | 获取最后一个数据的下一个位置的iterator |
reverse_iterator rbegin() | 获取最后一个数据位置的reverse_iterator |
reverse_iterator rend() | 获取第一个数据的前一个位置的reverse_iterator |
const_iterator cbegin() const | 获取第一个数据位置的const_iterator |
const_iterator cend() const | 获取最后一个数据的下一个位置的const_iterator |
const_reverse_iterator crbegin() const | 即crend() 的位置 |
const_reverse_iterator crend() const | 即cbegin() 的位置 |
void deque_test2()
{
deque<int> d1;
d1.push_back(1);
d1.push_back(2);
d1.push_back(3);
d1.push_back(4);
auto it1 = d1.begin();
while (it1 != d1.end())
{
cout << *it1 << " ";
++it1;
}
cout << endl;
auto it2 = d1.rbegin();
while (it2 != d1.rend())
{
cout << *it2 << " ";
++it2;
}
cout << endl;
auto it3 = d1.cbegin();
while (it3 != d1.cend())
{
cout << *it3 << " ";
++it3;
}
cout << endl;
auto it4 = d1.crbegin();
while (it4 != d1.crend())
{
cout << *it4 << " ";
++it4;
}
cout << endl;
}
输出
1 2 3 4
4 3 2 1
1 2 3 4
4 3 2 1
3.容量操作
函数名称 | 功能简述 |
---|
size_type size() const | 返回deque 中有效数据的个数 |
bool empty() const | 判断deque 是否为空,是返回true ,否返回false |
void resize(size_type n,T val=T()) | 将deque 中有效元素改变至n 个,多出的元素用val 填充 |
void deque_test3()
{
deque<int> d1;
cout << "d1.size()=" << d1.size() << endl;
cout << "d1.empty()=" << d1.empty() << endl;
d1.resize(5, 5);
for (auto a : d1)
{
cout << a << " ";
}
cout << endl;
}
输出
d1.size()=0
d1.empty()=1
5 5 5 5 5
4.元素访问
函数名称 | 功能简述 |
---|
reference operator[](size_type n) | 返回deque 中第n 个位置上元素的引用 |
const_reference operator[](size_type n) const | 返回deque 中第n 个位置上元素的const 引用 |
reference front() | 返回deque 中第一个元素的引用 |
const_reference front() const | 返回deque 中第一个元素的const 引用 |
reference back() | 返回deque 中最后一个元素的引用 |
const_reference back() const | 返回deque 中最后一个元素的const 引用 |
void deque_test4()
{
deque<int> d1;
d1.push_back(1);
d1.push_back(2);
d1.push_back(3);
d1.push_back(4);
cout << "d1[2]=" << d1[2] << endl;
cout << "d1.front()=" << d1.front() << endl;
cout << "d1.back()" << d1.back() << endl;
}
输出
d1[2]=3
d1.front()=1
d1.back()4
修改操作
函数名称 | 功能简述 |
---|
void push_back(const value_type& val) | 尾插 |
void pop_back() | 尾删 |
void push_front(const value_type& val) | 头插 |
void pop_front() | 头删 |
iterator insert(iterator position,const value_type& val) | 在deque 中第position 位置插入val |
void insert(iterator position,size_type n,const value_type& val) | 在deque 中第position 位置插入n 个val |
template< class InputIt >void insert( iterator position, InputIt first, InputIt last) | 在deque 的position 位置插入 [first,last) (范围:左闭右开) 中的元素 |
iterator erase( iterator position ) | 在deque 中删除position 位置上的元素 |
iterator erase( iterator first, iterator last ) | 在deque 中删除[first,last) (范围:左闭右开) 中的元素 |
void swap(deque& x) | 交换两个deque 中的内容 |
void clear() | 清空deque 中的有效数据 |
template< class… Args > iterator emplace( const_iterator position, Args&&… args ) | 在deque 中的position 前根据参数直接构造元素 |
template< class… Args >void emplace_front( Args&&… args ) | 在deque 第一个元素前根据参数直接构造元素 |
template< class… Args >void emplace_front( Args&&… args ) | 在deque 最后一个元素前根据参数直接构造元素 |
void deque_test3()
{
deque<int> d1;
cout << "d1.size()=" << d1.size() << endl;
cout << "d1.empty()=" << d1.empty() << endl;
d1.resize(5, 5);
for (auto a : d1)
{
cout << a << " ";
}
cout << endl;
}
void deque_test4()
{
deque<int> d1;
d1.push_back(1);
d1.push_back(2);
d1.push_back(3);
d1.push_back(4);
cout << "d1[2]=" << d1[2] << endl;
cout << "d1.front()=" << d1.front() << endl;
cout << "d1.back()" << d1.back() << endl;
}
void deque_test5()
{
deque<int> d1(3, 3);
d1.push_back(1);
d1.push_back(1);
d1.push_front(2);
d1.push_front(2);
for (auto a : d1)
{
cout << a << " ";
}
cout << endl;
d1.pop_back();
d1.pop_front();
for (auto a : d1)
{
cout << a << " ";
}
cout << endl;
auto it1 = d1.begin();
d1.insert(it1, 0);
//会导致迭代器失效
/*while (it1 != d1.end())
{
cout << *it1 << " ";
++it1;
}
cout << endl;*/
auto it2 = d1.begin();
while (it2 != d1.end())
{
if (*it2 % 2 == 0)
//d1.erase(it2);//会导致迭代器失效
it2 = d1.erase(it2);
else
++it2;
}
for (auto a : d1)
{
cout << a << " ";
}
cout << endl;
deque<int> d2(4, 4);
for (auto a : d2)
{
cout << a << " ";
}
cout << endl;
d2.insert(d2.begin(),d1.begin(), d1.end());
cout << "执行d2.insert(d2.begin(),d1.begin(), d1.end());之后" << endl;
for (auto a : d2)
{
cout << a << " ";
}
cout << endl;
auto it3 = d2.begin();
++it3;
d2.erase(d2.begin(), it3);
//d2.erase(d2.begin(), d2.begin()++);
cout << "执行d2.erase(d2.begin(), d2.begin()++);之后 " << endl;
for (auto a : d2)
{
cout << a << " ";
}
cout << endl;
d2.emplace_front(5);
d2.emplace_back(10);
d2.emplace(d2.begin(), 99);
for (auto a : d2)
{
cout << a << " ";
}
cout << endl;
deque<char> d3(3, 'A');
deque<char> d4(4, 'a');
cout << "d3=";
for (auto a : d3)
{
cout << a << " ";
}
cout << endl;
cout << "d4=";
for (auto a : d4)
{
cout << a << " ";
}
cout << endl;
d3.swap(d4);
cout << "d3=";
for (auto a : d3)
{
cout << a << " ";
}
cout << endl;
cout << "d4=";
for (auto a : d4)
{
cout << a << " ";
}
cout << endl;
cout << "执行d3.clear()之后" << endl;
d3.clear();
for (auto a : d3)
{
cout << a << " ";
}
cout << endl;
}
输出
2 2 3 3 3 1 1
2 3 3 3 1
3 3 3 1
4 4 4 4
执行d2.insert(d2.begin(),d1.begin(), d1.end());之后
3 3 3 1 4 4 4 4
执行d2.erase(d2.begin(), d2.begin()++);之后
3 3 1 4 4 4 4
99 5 3 3 1 4 4 4 4 10
d3=A A A
d4=a a a a
d3=a a a a
d4=A A A
执行d3.clear()之后
迭代器失效
deque
的底层实现,是一段一段的定量连续线性空间,所以和vector
一样,在进行insert
和erase
操作后都会导致迭代器失效
解决方法,都是重新获取一下迭代器
}
void deque_test6()
{
deque<int> d1;
d1.push_back(1);
d1.push_back(2);
d1.push_back(3);
d1.push_back(4);
d1.push_back(15);
auto it1 = d1.begin();
//d1.insert(it1,10);会导致迭代器失效
it1 = d1.insert(it1, 10);//解决方法,重新获取一下
while (it1 != d1.end())
{
cout << *it1 << " ";
++it1;
}
cout << endl;
auto it2 = d1.begin();
//d1.erase(it2);会导致迭代器失效
it2 = d1.erase(it2);//解决方法,重新获取一下
while (it2 != d1.end())
{
cout << *it2 << " ";
++it2;
}
cout << endl;
}
输出
10 1 2 3 4 15
1 2 3 4 15
deque
的使用场景
deque
的最大应用就是作为stack
和queue
的底层结构,其他的使用场景,它可以做到,几乎vector
都可以