c++stl的deque(双端队列)
2017-11-04 21:02
513 查看
1. deque的初始化:
deque<int> d; //没有任何元素
deque<int> d2(10) //创建有10个元素的deque对象
deque<float> d(10,8.5); //创建10个float型元素的deque对象d,每个元素为8.5;
2. deque赋值:deque<int>
d;
头插法: d.push_front(10);
尾插法:d.push_back(1);
中间插入法: d.insert(d.begin()+1,8);
插入后的结果为: 10 8 1
3. size()函数:用来求deque的大小,例如:d.size()
4. clear()函数:用来清空元素
5. 访问deque元素的几种方式:
(1) 以数组的形式:
for(int i=0;i<d.size();i++)
cout<<d[i]<<" ";
(2) 以前向迭代器形式:
deque<int>::iterator it;
for(it=d.begin();it!=d.end();it++)
cout<<*it<<" ";
(3) 以逆向迭代器形式:
deque<int>::reverse_iterator rit;
for(rit=d.rbegin();rit!=d.rend();rit++)
cout<<*rit<<" ";
(4) 从头部出队,从而删除元素:
d.pop_front();
(5) 从尾部出队,从而删除元素:
d.pop_back();
5. 用erase()函数从中间删除元素,其参数是迭代器的位置;例如:
d.erase(d.begin()+1);
deque<int> d; //没有任何元素
deque<int> d2(10) //创建有10个元素的deque对象
deque<float> d(10,8.5); //创建10个float型元素的deque对象d,每个元素为8.5;
2. deque赋值:deque<int>
d;
头插法: d.push_front(10);
尾插法:d.push_back(1);
中间插入法: d.insert(d.begin()+1,8);
插入后的结果为: 10 8 1
3. size()函数:用来求deque的大小,例如:d.size()
4. clear()函数:用来清空元素
5. 访问deque元素的几种方式:
(1) 以数组的形式:
for(int i=0;i<d.size();i++)
cout<<d[i]<<" ";
(2) 以前向迭代器形式:
deque<int>::iterator it;
for(it=d.begin();it!=d.end();it++)
cout<<*it<<" ";
(3) 以逆向迭代器形式:
deque<int>::reverse_iterator rit;
for(rit=d.rbegin();rit!=d.rend();rit++)
cout<<*rit<<" ";
(4) 从头部出队,从而删除元素:
d.pop_front();
(5) 从尾部出队,从而删除元素:
d.pop_back();
5. 用erase()函数从中间删除元素,其参数是迭代器的位置;例如:
d.erase(d.begin()+1);
相关文章推荐
- 【C++】STL常用容器总结之五:双端队列deque
- C++ STL学习笔记三 deque双端队列容器
- 【C++ 与 STL】双端队列:deque
- C++ 标准模板库STL 双端队列 deque 使用方法与应用介绍(一)
- C++ STL学习笔记三 deque双端队列容器
- 【C++ STL】细数C++ STL 的那些事 -- deque(双端队列)
- C++ STL 容器技术 之 deque双端队列容器
- C++ STL 容器技术 之 deque双端队列容器
- STL - deque(双端队列)
- C++ STL中容器部分 有关deque(双端数组形式)的初始化 元素插入 遍历 以及distance()函数的使用 20180322day12
- STL系列之deque双端队列+vector向量容器
- 【双端队列】【栈】【队列】STL之deque、stack、queue、容器适配器
- STL - deque(双端队列)
- [STL基础]双端队列deque之用法
- STL---deque(双端队列)
- C++标准库__std::deque(双端队列),std::queue(队列),std::stack(栈)__由stl的定义我们就可以看出 queue和stack都是基于deque实现的和常用接口
- STL顺序容器之deque双端队列
- STL - deque(双端队列)
- C++ STL入门教程(3)——deque(双向队列)的使用(附完整程序代码)
- stl之deque双端队列容器