STL

前言

记录STL以及pb_ds的食用方法，以免忘记.

STL

set

1.功能

\(\textsf{set}\) 基于红黑树实现，支持 \(O(\log n)\) 的插入，删除，查找操作，简单来说就是一颗平衡树. 需要注意的是，\(\textsf{set}\) 默认键值升序排列，而且 \(\textsf{set}\) 中键值不重，而 \(\textsf{multiset}\) 键值是可重复的.

2.操作

s.begin() / s.rend() 返回 \(s\) 一个元素的（反向）迭代器.
s.end() / s.rbegin() 返回 \(s\) 最后一个元素的（反向）迭代器.
s.clear() 清空 \(s\).
s.count(value) 返回 \(value\) 元素的个数.
s.empty() 返回 \(s\) 是否为空.
s.erase(iterator) / s.erase(start, end) / s.erase(value) 删除 \(s\) 中指定的迭代器或迭代器区间（左闭右开），删除 \(s\) 中的 \(value\) 元素.
s.find(value) 返回元素 \(value\) 对应的迭代器，若不存在则返回 \(s.end()\).
s.insert(value) 向 \(s\) 中插入元素 \(value\).
s.upper_bound(value) / s.lower_bound(value) 返回 \(s\) 中键值大于（等于） \(value\) 的迭代器.
s.size() 返回 \(s\) 的大小.

pb_ds