priority_queue 的使用(C++)

能够完成下列操作的数据结构叫作:priority_queue ,即优先队列。

  • 插入一个数值
  • 去除最小(大)的数值(获得数值,并且删除)

lower_bound()和upper_bound()的使用

函数 lower_bound()firstlast 中的前闭后开区间进行二分查找,返回不小于 val 的第一个元素位置,如果所有元素都小于 val,则返回 last 位置。

C++ priority_queue 学习笔记

本文整理自:https://zh.cppreference.com/w/cpp/container/priority_queue

priority_queue 是容器适配器,它提供常数时间的(默认)最大元素查找,对数的插入与释出。可用用户提供的 Compare 更改顺序,例如,用 std::greater<T> 将导致最小元素作为 top() 出现。定义于头文件<queue>

C++ map 学习笔记

内容来源:https://zh.cppreference.com/w/cpp/container/map

C++ pair 学习笔记

本文整理自 https://zh.cppreference.com/w/cpp/utility/pair

C++ list 容器学习笔记

本文整理自 https://zh.cppreference.com/w/cpp/container/list

std::list 是支持常数时间从容器任何位置插入和移除元素的容器。不支持快速随机访问。它通常实现为双向链表。与 std::forward_list 相比,此容器提供双向迭代但在空间上效率稍低。

要使用 list 类,要包含头文件 list:#include <list>

接下来我们来熟悉 Vector 类的常用成员函数:

C++ vector 容器学习笔记

本文整理自 http://www.cplusplus.com/reference/vector/vector/

Vector 是 C++ 中十分重要的一个容器类型。 官方文档给出的定义是: Vectors are sequence containers representing arrays that can change in size. 即可以改变大小的数组的序列容器。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×