C++ 标准库备忘
C++ 的权威参考文档是 cppreference 和 C++ 标准委员会出版的 《Standard for Programming Language C++》,正版的标准文档比较贵,不过草案可以从网上免费下载,例如包含 C++20 标准的 n4901 草案可以直接下载完整的 PDF 文档
Algs
二分查找
Bound
lower_bound
和 upper_bound
使用二分算法获取满足要求的迭代器。以顺序数组为例
lower_bound
返回的第一个不小于 value 的元素的下标lower_it
。[arr_beg, lower_it)
表示所有小于 value 的元素。lower_bound(beg, end, val)
upper_bound
返回第一个大于 value 的元素的下标upper_it
。[upper_it, arr_end)
表示所有大于 value 的元素equal_range
返回一个区间[lower_it, upper_it)
,区间内的元素等于 value
Search
bool binary_search(beg, end, val)
利用二分法判断已序数组中是否包含待查找数据 value
统计
- 计数:
count
/count_if
/ - 极值:min&max /
min_max
/min_element
/