当前位置：首页 > news >正文

（顺序）容器的好伴侣 --- 容器适配器

news 来源：原创 2024/4/23 4:59:03

前言

　　vector容器的数据结构原型是顺序表，它很好的实现了顺序表的功能，大大方便了编程。好了，现在假设有天我又想用栈，那么有没有栈对应的容器呢？很遗憾，木有。但基于“栈”可以由顺序表或者链表实现这一特性，C++提供了stack给我们使用，来解决栈的实现这个问题。stack可不是类，也不是容器，那它是什么呢？它就是本文要讨论的一个新的类型 --- 容器适配器。

什么是容器适配器？

　　容器适配器是对容器的一种再封装。不同的容器适配器提供不同的函数，使容器的功能得到全新的特定的扩展。（但它和容器的容器是有区别的：容器适配器不支持迭代器和算法，使用起来限制比较大）。标准库提供了三种容器适配器：queue，stack和priority_queue。

容器适配器怎么用？

　　一般来说，先定义一个容器，接着给该容器配备相应的容器适配器，然后就可以使用该容器适配器特有的函数处理数据了。这里可以省略掉容器定义那一步，容器适配器将自动分配容器。下面这个代码示范了栈容器适配器stack的用法。我们先定义一个vector容器，接着给该vector容器分配stack容器适配器，然后使用栈容器提供的函数自顶向下的输出所有元素，解决了前言所提出的问题：

 1 #include <iostream>
 2 #include <vector>
 3 // 使用容器适配器必须包含相应的头文件
 4 #include <stack>
 5   
 6 using namespace std;
 7   
 8 int main()
 9 {
10     vector<int> v;
11     
12     /*
13      * 将0-9存入vector容器并打印
14     */
15     for (int i=0; i<10; i++)
16         v.push_back(i);
17     cout << "输出Vector容器：" << endl;
18     for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
19         cout << *it << " ";
20     cout << endl << endl;
21 
22     // 给容器v配上容器适配器
23     stack< int, vector<int> > s(v);
24     /*
25      * 使用栈容器适配器stack提供的函数处理数据
26     */
27     cout << "自顶向下输出栈( stack容器适配器 )：" << endl;
28     while (!s.empty()) {
29         cout << s.top() << " ";
30         s.pop();
31     }
32     cout << endl;
33 
34     return 0;
35 }