STL学习(21):容器适配器

容器适配器不是二级容器,它可以在一级容器的基础上再次封装

如:

queue<string, deque<string> > t;  //在双端队列上封装
stack<int, vector<int> > s;       //在vector上封装

适配器并不是第一类容器,因为它们并没有提供与元素的保存形式有关的真正数据结构实现,并且适配器不支持迭代器。

举个简单的例子,我们手机充电的时候需要电源适配器来把220v的交流电转换成较低电压的直流电以供手机充电使用,220v的电压太高了,我们不需要那么高的电压,而且高电压还有可能产生其他很多不良后果。

基础的容器类型就相当于那220v的电压,经过适配器转换后才成为了我们需要的低电压(stack,queue,priority_queue)。你完全可以在deque上按照stack的方式工作,但是deque太强大了,它提供了远超过stack操作(empty, size, pop, top, push)所需的各种接口,你可以小心翼翼地在deque上只使用那几种操作来模拟一个栈,但是你很有可能一失误来个push_front()之类的操作,你小心翼翼模拟的栈就毁了。所以,我们需要适配器来做一下转换,只保留基础类型提供的接口中的一部分,保留的这部分操作对于你所需要的数据结构来说已经足够了。

猜你喜欢

转载自blog.csdn.net/QQ2558030393/article/details/94463704