【C++】:C++中的STL序列式容器vector源码剖析

阅读 13

2024-01-16

include<algorithm> //必备文件头

priority_queue<int> q;//大根堆 由大到小自动排列

priority_queue<int, vector<int>, greater<int> > q;//小根堆 由小到大自动排列

根堆基操

q.empty() 如果队列为空,则返回true,否则返回false

q.size() 返回队列中元素的个数

q.pop() 删除队首元素,但不返回其值

q.top() 返回队首元素的值,但不删除该元素

q.back() 返回具有最高优先级的元素的值,但不删除该元素(仅适用于优先队列)

q.push() 对queue,在队尾压入一个新元素 对于priority_queue,在基于优先级的适当位置插入新元素

queue<类型> 变量名;//队列的定义

队列基操

q.empty() 如果队列为空,则返回true,否则返回false

q.size() 返回队列中元素的个数

q.pop() 删除队首元素,但不返回其值

q.front() 返回队首元素的值,但不删除该元素(仅适用于queue)

q.push() 对queue,在队尾压入一个新元素 对于priority_queue,在基于优先级的适当位置插入新元素


关于(优先)队列和大小根堆的基本操作先记这些吧,之后有学到的会继续补充 ~

hello感谢观看诶!我是松叶子呀,一个充满好奇心的ENTJ,正在不断学习算法。如果你觉得本文对你有用,就请点赞收藏吧,欢迎关注一起进步:) 

精彩评论(0)

0 0 举报