第13章标准库中的容器预案.ppt

13.12 容器适配器——stack 容器适配器stack表示先进后出的数据结构（栈）。之前曾经提到，标准库中容器适配器的代码并不是从零开始编写，而是适配某种序列容器。 容器适配器stack可以使用3种序列容器中的任意一种适配，默认使用deque。 程序13.9演示容器适配器stack的使用方法以及主要成员函数的使用。 1 //13.9 容器适配器stack 13 template class T 14 void push_pop_stack(T s,const char* str) 15 { cout.setf(ios::fixed); 17 T::value_type seed=T::value_type(); 18 for(int i=0;i5;++i) 19 s.push(++seed+64); 20 coutstr; 21 while(!s.empty()) 22 { couts.top() ; 24 s.pop(); 25 } 26 coutendl; 27 } 28 int main() 29 { 30 stackint s1; 31 push_pop_stack(s1,s1:); 32 33 stackdouble,vectordouble s2; 34 push_pop_stack(s2,s2:); 36 stackchar,listchar s3; 37 push_pop_stack(s3,s3:); 39 return 0; 40 } 显示结果： s1:69 68 67 66 65 s2:69.000000 68.000000 67.000000 66.000000 65.000000 s3:E D C B A 13.13 容器适配器——queue 容器适配器queue表示先进先出的数据结构（队列）。容器适配器queue可以使用3种序列容器中的deque和list适配，默认使用deque。不能使用vector适配的原因是，vector只能从容器的一端进行高速的插入和删除数据，即类模板vector仅有push_back、pop_back函数，而不存在push_front、pop_front函数。类模板queue的声明如下： templateclass T , class C = dequeT class queue ; 程序13.10演示容器适配器queue的使用方法以及主要成员函数的使用。 1 //13.10 容器适配器queue 2 #includeiostream 3 #includequeue 4 using std::cout; 5 using std::endl; 6 using std::queue; 8 int main() 9 { queueint q; 11 for(int i=1;i=5;++i) 12 q.push(i); 13 while(!q.empty()) 14 { 15 coutq.front() ; 16 q.pop(); 17 } 18 coutendl; 19 20 return 0; 21 } 显示结果： 1 2 3 4 5 13.14 容器适配器——priority_queue 容器适配器priority_queue表示最“大”元素总是最先被删除的数据结构（堆），当然这里的最“大”是指在某种比较大小方式下的最“大”，用户在使用容器适配器priority_queue时，可以通过显式提供模板参数改变默认的比较大小方式。 容器适配器priority_queue可以使用3种序列容器中的vector和deque适配，默认使用vector。 程序13.11演示容器适配器priority_queue的使用方法以及主要成员函数的使用。 1 //13.11 容器适配器priority_queue 2 #includeiostream 3 #includequeue 4 using std::cout; 5 using std::endl; 6 using std::priority_queue; 7 8 int main() 9 { 10 priority_queueint q; 11 q.push(3); 12 q.push(5); 13 q.push(4); 14 while(!q.empty()) 15 { 16 coutq.top() ; 17 q.pop(); 18 } 19 c