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。

猜你喜欢

转载自blog.51cto.com/15085121/2688275