4-6（容器适配器总结）

容器适配器：

什么是容器适配器呢？

顾名思义就是容器实现的。在通俗一点就是通过容器将一个接口转化为另外一个接口。

目前学习主要有3个

1、stack（栈）主要特点是一端进行插入和删除，默认情况下使用deque容器进行底层实现的，其主要有empty、size、push、pop、top等接口。

2、queue（队列）主要特点是在队头进行删除，队尾进行插入，默认情况下也是deque容器进行实现的，其主要有empty、size、push、pop、front等接口。

3、priority_queue（优先级队列）底层实现默认是vector来存储其数据的，但是呢，在vector上又进行了堆排序，默认情况下是大堆，也就是插入和删除元素都会进行堆排序，建成大堆，如果想要建小堆则使用仿函数greater来进行传参。

仿函数就是一个类，里面重载了()，对象调用这个重载的时候，就好像函数一样，进行了操作，所以仿函数对象的大小为1，因为里面没有任何成员变量，只有一个operator。

每一份赞赏源于懂得

赞赏

0人进行了赞赏支持