0
点赞
收藏
分享

微信扫一扫

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

孟祥忠诗歌 2024-01-16 阅读 13
算法

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 条评论