c++大根小根堆

1.大根小根堆

priority_queue<int> maxHeap; // 大根堆
priority_queue<int, vector<int>, greater<int>> minHeap; // 小根堆
// 若自定义结构体或者类
// 大根堆必须重载<
// 小根堆必须重载>
struct rec {
	int a, b;
	bool operator<(const rec& t) const {
	return this->a < t.a;
	}
};
priority_queue<rec, vector<rec>, greater<rec>> minHeapOfRec;  // 自定义小根堆

2.deque

deque就是加强版的queue，也支持中间插入等，但是时间常数要比vector长很多，因此一般只用于队头队尾插入删除元素。

3.set

set与multi_set都是有序集合，底层实现是红黑树。
因为其有序，所以自定义结构的set需要对<进行重载。

因为其有序，我们可以使用二分查找。

a.lower_bound(x);  // 找到大于等于x的下一个元素的迭代器
a.upper_bound(x);  // 找到大于x的下一个元素的迭代器

4…bitset

位运算的容器，
常用位运算：

a >> k & 1  // 判断第k位是0还是1，通过这个可以写个循环输出二进制表示
a & -a  // 取最后一个1及后面的所有0组成的数字