STL::queue

1,queue: 执行FIFO 类操作,底部是 deque 来实现。

Member functions

empty:

size:

front: 获取队首元素

back: 获取队尾元素

push: 入队队尾元素

pop: 出队队首元素

emplace(c++11):

swap(c++11):

2,priority_queue: 内部是一个 vector,并且时刻保持一个堆结构,内部通过自动的调用 make_heap,push_heap,pop_heap 来实现。默认字符串按首字母进行排序;默认数字从大到小排列(数字越大,优先级越高)。

Member functions

empty:

size:

top: 当前最大的元素,也就是 pop 操作要弹出去的元素。

push: 先插入到尾部,内部再自动调用 push_heap 进行调整到合适的位置。

pop:

emplace(c++11):

swap(c++11):

 =================STL源码剖析部分补充===============

1,SGI STL 默认使用 deque 作为底部容器,同样我们也可以指定用 list 来作为底部容器。基本和 stack 相同,可以看上面的 stack 篇博客,

posted on 2019-01-29 14:58  爱笑的张飞  阅读(119)  评论(0编辑  收藏  举报

导航