STL容器之deque
2013-10-31 14:34
351 查看
deque :
随机访问方便,即支持[ ] 操作符和vector.at() ,但性能没有vector 好;
可以在内部进行插入和删除操作,但性能不及list ;
可以在两端进行push 、pop ;
相对于verctor 占用更多的内存。 双向队列和向量很相似,但是它允许在容器头部快速插入和删除(就像在尾部一样)。
五个构造函数:
deque();//创建一个空双向队列
deque( size_type size );// 创建一个大小为size的双向队列
deque( size_type num, const TYPE &val ); //放置num个val的拷贝到队列中
deque( const deque &from );// 从from创建一个内容一样的双向队列
deque( input_iterator start, input_iterator end ); // start 和 end - 创建一个队列,保存从start到end的元素。
方法:
assign() 设置双向队列的值
void assign( input_iterator start, input_iterator end); //start和end指示的范围为双向队列赋值
void assign( Size num, const TYPE &val );//设置成num个val。
at() 返回指定的元素
reference at( size_type pos ); 返回一个引用,指向双向队列中位置pos上的元素
back() 返回最后一个元素
reference back();//返回一个引用,指向双向队列中最后一个元素
begin() 返回指向第一个元素的迭代器
iterator begin();//返回一个迭代器,指向双向队列的第一个元素
clear() 删除所有元素
empty() 返回真如果双向队列为空 9.end() 返回指向尾部的迭代器 10.erase() 删除一个元素
iterator erase( iterator pos ); //删除pos位置上的元素
iterator erase( iterator start, iterator end ); //删除start和end之间的所有元素 //返回指向被删除元素的后一个元素
front() 返回第一个元素的引用
get_allocator() 返回双向队列的配置器
insert() 插入一个元素到双向队列中
iterator insert( iterator pos, size_type num, const TYPE &val ); //pos前插入num个val值
void insert( iterator pos, input_iterator start, input_iterator end ); //插入从start到end范围内的元素到pos前面
max_size() 返回双向队列能容纳的最大元素个数
pop_back() 删除尾部的元素
pop_front() 删除头部的元素
push_back() 在尾部加入一个元素
push_front() 在头部加入一个元素
rbegin() 返回指向尾部的逆向迭代器
rend() 返回指向头部的逆向迭代器
resize() 改变双向队列的大小
size() 返回双向队列中元素的个数
swap() 和另一个双向队列交换元素
void swap( deque &target );// 交换target和现双向队列中元素
example:
随机访问方便,即支持[ ] 操作符和vector.at() ,但性能没有vector 好;
可以在内部进行插入和删除操作,但性能不及list ;
可以在两端进行push 、pop ;
相对于verctor 占用更多的内存。 双向队列和向量很相似,但是它允许在容器头部快速插入和删除(就像在尾部一样)。
五个构造函数:
deque();//创建一个空双向队列
deque( size_type size );// 创建一个大小为size的双向队列
deque( size_type num, const TYPE &val ); //放置num个val的拷贝到队列中
deque( const deque &from );// 从from创建一个内容一样的双向队列
deque( input_iterator start, input_iterator end ); // start 和 end - 创建一个队列,保存从start到end的元素。
方法:
assign() 设置双向队列的值
void assign( input_iterator start, input_iterator end); //start和end指示的范围为双向队列赋值
void assign( Size num, const TYPE &val );//设置成num个val。
at() 返回指定的元素
reference at( size_type pos ); 返回一个引用,指向双向队列中位置pos上的元素
back() 返回最后一个元素
reference back();//返回一个引用,指向双向队列中最后一个元素
begin() 返回指向第一个元素的迭代器
iterator begin();//返回一个迭代器,指向双向队列的第一个元素
clear() 删除所有元素
empty() 返回真如果双向队列为空 9.end() 返回指向尾部的迭代器 10.erase() 删除一个元素
iterator erase( iterator pos ); //删除pos位置上的元素
iterator erase( iterator start, iterator end ); //删除start和end之间的所有元素 //返回指向被删除元素的后一个元素
front() 返回第一个元素的引用
get_allocator() 返回双向队列的配置器
insert() 插入一个元素到双向队列中
iterator insert( iterator pos, size_type num, const TYPE &val ); //pos前插入num个val值
void insert( iterator pos, input_iterator start, input_iterator end ); //插入从start到end范围内的元素到pos前面
max_size() 返回双向队列能容纳的最大元素个数
pop_back() 删除尾部的元素
pop_front() 删除头部的元素
push_back() 在尾部加入一个元素
push_front() 在头部加入一个元素
rbegin() 返回指向尾部的逆向迭代器
rend() 返回指向头部的逆向迭代器
resize() 改变双向队列的大小
size() 返回双向队列中元素的个数
swap() 和另一个双向队列交换元素
void swap( deque &target );// 交换target和现双向队列中元素
example:
#include <iostream> #include <deque> using namespace std; void printDeque(deque<int> d) { //使用下标 #if 0 for (unsigned int i = 0; i < d.size(); i++) { cout<<"d["<<i<<"] = "<<d[i]<<", "; } #endif //使用迭代器 #if 0 deque<int>::iterator iter = d.begin(); for (;iter != d.end(); iter ++) { cout<<"d["<<iter-d.begin()<<"] = "<<(*iter)<<", "; } #endif //使用迭代器指针 deque<int>::iterator *pIter = new deque<int>::iterator; if ( NULL == pIter ) { return ; } for (*pIter = d.begin(); *pIter != d.end(); (*pIter)++) { cout<<"d["<<*pIter - d.begin() <<"]="<<**pIter<<", "; } if (NULL != pIter) { delete pIter; pIter = NULL; } cout<<endl; } int main() { //创建deque deque<int> d1; //创建一个没有任何元素的deque对象 deque<int> d2(10);//创建一个具有10个元素的deque对象,每个元素值为默认 deque<double> d3(10, 5.5); //创建一个具有10个元素的deque对象,每个元素的初始值为5.5 deque<double> d4(d3); //通过拷贝一个deque对象的元素值, 创建一个新的deque对象 int iArray[] = {11, 13, 19, 23, 27}; deque<int> d5(iArray, iArray+5);//将迭代器区间[first, last]所指的元素拷贝到一个新创建的deque对象中 //初始化赋值:同vector一样,使用尾部插入函数push_back() for (int i = 1; i < 6 ; i++) d1.push_back(i*10); //遍历元素: 1-下标方式 2-迭代器方式 反向遍历(略) cout<<"printDeque(d1) : "<<endl; printDeque(d1); //元素插入:尾部插入用push_back(),头部插入用push_front(),其它位置插入用insert(&pos, elem) cout<<"d1.push_front(100): "<<endl; d1.push_front(100); printDeque(d1); cout<<"d1.insert(d1.begin()+3, 200): "<<endl; //支持随机存取(即[]操作符),所以begin()可以+3 d1.insert(d1.begin()+2,200); printDeque(d1); //元素删除 尾部删除用pop_back();头部删除用pop_front(); //任意迭代位置或迭代区间上的元素删除用erase(&pos)/erase(&first, &last);删除所有元素用clear(); cout<<"d1.pop_front(): "<<endl; d1.pop_front(); printDeque(d1); cout<<"d1.erase(d1.begin()+1): "<<endl; d1.erase(d1.begin()+1); //删除第2个元素d1[1] printDeque(d1); cout<<"d1.erase(d1.begin(), d1.begin() + 2) = "<<endl; d1.erase(d1.begin(), d1.begin() + 2); printDeque(d1); cout<<"d1.clear() :"<<endl; d1.clear(); printDeque(d1); //其它常用 cout<<"其它常用用法: "<<endl; int flag = 0; while(flag < 2) { if (0 == flag ) { for (int i = 1; i < 6 ; i++) //恢复 d1.push_back(i*10); } else { d1.clear(); cout<<"after d1.clear() , d1.front(), d1.back() is abnormal! other info.:"<<endl; } cout<<"d1.empty() = "<<d1.empty()<<endl; cout<<"d1.size() = "<<d1.size()<<endl; cout<<"d1.max_size() = "<<hex<<d1.max_size()<<endl; if (!d1.empty()) { cout<<"d1.front() = "<<d1.front()<<endl; cout<<"d1.back() = "<<d1.back()<<endl; } flag++; } //交换 cout<<"d1.swap(d5)= "<<endl; d1.swap(d5); cout<<"d1 = "; printDeque(d1); cout<<"d5 = "; printDeque(d5); //printDeque(d) }
相关文章推荐
- stl容器区别: vector list deque set map及底层实现
- STL序列容器之deque
- STL提供了三个最基本的容器:vector,list,deque
- C++中防止STL中迭代器失效__map/set等关联容器vector/list/deque等序列容器_如何防止迭代器失效_即erase()的使用
- STL顺利容器之双端队列(deque)
- 深入研究 STL Deque 容器-An In-Depth Study of the STL Deque Container (By Nitron)
- C++ STL — 第6章 STL容器(二)deque
- STL之deque容器详解
- STL之deque容器详解
- 【C++ STL学习之三】容器deque深入学习
- STL序列容器之deque
- STL容器 vector,list,deque 性能比较
- C++ STL 容器 deque 内部实现原理
- stl 顺序容器vector(priority_queue),顺序容器List,顺序容器deque(queue, stack)详解
- STL顺序容器之deque双端队列
- stl容器区别: vector list deque set map-底层实现
- STL有6种序列容器(vector, list, deque, queue, priority_deque, stack)
- 拇指接龙游戏中的Undo道具与STL容器deque简介
- C++的STL容器之顺序性容器vector、list、deque
- [容器]STL之deque容器详解