容器适配器到底干嘛用的？这样写不更简洁么。。。

cppfans6

1. #include<iostream>
   
2. #include<queue>
   
3. #include<list>
   
4. using namespace std;
   
5. template<class T>
   
6. void print(T &q)  
   
7. {
   
8.         while(!q.empty()) {
   
9.             cout<<q.front()<<" ";
   
10.           q.pop();       //出队列
    
11.         }   
    
12.    cout<<endl;
    
13. }
    
14. 
    
15. int main()
    
16. {
    
17.   queue< int,list<int> > list_q;  //容器适配器转换顺序容器
    
18.   for(int i=1;i<=4;i++)
    
19.      list_q.push(i);
    
20.   
    
21.   cout<<"The first element is : "<<list_q.front()<<endl;
    
22.   cout<<"The last element is : "<<list_q.back()<<endl;   
    
23.   cout<<"The queue is : "<<endl;
    
24.   print(list_q);  
    
25. 
    
26.   return 0;
    
27. }
    

复制代码

容器适配器到底干嘛用的？ queue< int,list<int> > list_q;  换成  queue<int>  list_q;  不更简洁么？

linux_c_py_php

这个例子太不生动了.

比如你想用: "栈" 这个数据结构, 你是重新去写一个呢? 还是用你已经拥有的"vector/list"去实现这个"栈"? 这就是适配器, 用"vector"的功能去实现"stack"的接口.

cppfans6

回复 2# linux_c_py_php


    queue< int,list<int> > list_q;  是不是这样理解：定义一个list容器但具有queue功能？

linux_c_py_php

是希望实现一个队列, 但你懒得写代码, 所以你打算用链表的功能快速的去实现这个队列.

cppfans6 发表于 2012-10-04 12:21
回复 2# linux_c_py_php

cppfans6

回复 4# linux_c_py_php


    懒得写代码？ queue<int>  list_q;   这不更简单？
用链表的功能快速的去实现这个队列？就是队列有链表的功能了？

linux_c_py_php

孺子不可教也, 几岁开始玩电脑的?

template <class T, class Adpter = vector<T>>
class queue;

懂了吗, 你用的queue的模板参数有个默认值, 你什么都不写就是用vector.

PS:我不知道默认是什么, 自己去看queue这个头文件, 让我肯定不能用vector, 不适合queue.

cppfans6

回复 6# linux_c_py_php


    哦，默认类型参数，这样说就知道了，谢谢！