STL容器之stack
2012-06-26 07:55
155 查看
先说明一个概念,适配器(adapter),适配器是标准库中的通用概念,包括容器适配器、迭代器适配器、函数适配器。本质上,适配器是使一事物的行为类似于另一事物的行为的一种机制。
容器适配器让一种已存在的容器类型以一种不同的抽象类型的工作方式实现。
STL提供了三种顺序容器适配器,queue、priority_queue、stack。
每一种适配器都定义了两个构造函数,如下:
A a;//创建空适配器a
A a(c);//用一个容器c初始化适配器a
默认的stack和queue都基于deque实现,priority_queue基于vector实现。
创建适配器时通过将一个顺序容器指定为适配器的第二个类型实参,可覆盖其关联的基础容器类型,例如:
stack< string, vector<string> > str_stk;
stack可以建立在vector,list或者deque上。
queue要求基础容器提供push_front操作,所以不能建立在vector上。
priority_queue要求提供随机访问,所以不能建立在list之上。
书归正传,先说说stack提供的操作,如下:
empty() 堆栈为空则返回真
pop() 移除栈顶元素,只有pop删除元素
push() 在栈顶增加元素
size() 返回栈中元素数目
top() 返回栈顶元素
下面给出stack的操作使用范例:
容器适配器让一种已存在的容器类型以一种不同的抽象类型的工作方式实现。
STL提供了三种顺序容器适配器,queue、priority_queue、stack。
每一种适配器都定义了两个构造函数,如下:
A a;//创建空适配器a
A a(c);//用一个容器c初始化适配器a
默认的stack和queue都基于deque实现,priority_queue基于vector实现。
创建适配器时通过将一个顺序容器指定为适配器的第二个类型实参,可覆盖其关联的基础容器类型,例如:
stack< string, vector<string> > str_stk;
stack可以建立在vector,list或者deque上。
queue要求基础容器提供push_front操作,所以不能建立在vector上。
priority_queue要求提供随机访问,所以不能建立在list之上。
书归正传,先说说stack提供的操作,如下:
empty() 堆栈为空则返回真
pop() 移除栈顶元素,只有pop删除元素
push() 在栈顶增加元素
size() 返回栈中元素数目
top() 返回栈顶元素
下面给出stack的操作使用范例:
#include <iostream> #include <vector> #include <stack> using namespace std; int main() { // 下面程序摘自《c++ primer》中文第四版301页,本例短小精辟,用到了所有操作,所以就不自己写了 // number of elements we'll put in our stack const stack<int>::size_type stk_size = 10; stack<int> intStack; // fill up the stack int ix = 0; while(intStack.size() != stk_size) // use postfix increment;want to push old value onto intStack intStack.push(ix++);// intStack holds 0...9 inclusive int err_cnt = 0; // look at the top element of the stack while(intStack.empty == false){ int value = intStack.top(); // read the top element of stack if(value != --ix){ cerr << "oops! expected " << ix << " received " << value << endl; ++err_cnt; } intStack.pop();// pop the top element, and repeat } cout << "Our program ran with " << err_cnt << " errors" << endl; return 0; }
相关文章推荐
- 【双端队列】【栈】【队列】STL之deque、stack、queue、容器适配器
- 用Vector模拟STL下的stack容器
- STL之容器适配器:stack,queue , priority_queue
- [C++ 从入门到放弃-08]C++STL之stack堆栈容器
- stl之stack容器
- 从零开始学C++之STL(十一):容器适配器(stack、 queue 、priority_queue)源码浅析与使用示例
- STL学习笔记— —特殊容器stack
- STL源码解析-04序列容器-04queue&stack
- STL 笔记(三) 容器适配器 stack、queue、priority_queue
- STL之stack容器
- STL 笔记(三) 容器适配器 stack、queue、priority_queue
- STL容器使用DEMO-stack
- STL源码剖析 [容器](五)[stl_stack.h]
- 5_5 集合栈计算机(UVa12096)<stack与STL其他容器的综合运用>
- STL容器分析--stack
- 【STL】序列式容器--stack和queue
- STL容器之stack,queue操作
- C++(STL)考点--容器(stack)
- STL笔记(3)-deque,queue,stack,list容器
- STL容器用法速查表:list,vector,stack,queue,deque,priority_queue,set,map