C++ algorithm算法库怎么用-C++-PHP中文网

algorithm库核心是传入左闭右开迭代器区间[begin(), end())并指定操作；它封装边界与迭代器失效等细节，避免手写循环出错。

c++ algorithm算法库怎么用

直接上手用，别先背函数列表。algorithm 库的核心就两条：给它一对迭代器（[first, last)），再告诉它你想干啥——找、排、改、算、判，它就帮你做完。手写循环不是不行，但容易漏边界、错下标、忘迭代器失效，而标准算法把这些细节全封好了。

所有 algorithm 函数都按这个规矩接参数，不是“从哪到哪”，而是“从哪开始、到哪结束（不包含）”。这跟容器的 end() 语义完全一致，也跟 for 循环里常用 i 是一个逻辑。

std::sort(v.begin(), v.end()) —— 排整个 vector；std::sort(v.begin() + 2, v.end() - 1) —— 只排中间一段
对 C 风格数组：int arr[5] = {3,1,4,1,5}; std::reverse(arr, arr + 5);，arr + 5 就是“末尾之后一个位置”
错例：std::find(v.begin(), v.end() + 1, x) —— v.end() + 1 是越界指针，行为未定义
注意：std::string、std::vector、std::array 都支持随机访问迭代器，能用 sort、binary_search；std::list 不行，得用 list::sort() 成员函数

比起 std::find（只比值），find_if 和 count_if 接的是谓词（predicate）——也就是一个返回 bool 的可调用对象，可以是 lambda、函数指针或函数对象。这是把“逻辑”和“遍历”真正解耦的关键。

查第一个负数：auto it = std::find_if(v.begin(), v.end(), [](int x) { return x
统计偶数个数：int even_cnt = std::count_if(v.begin(), v.end(), [](int x) { return x % 2 == 0; });
谓词里别捕获局部地址（比如 [&s] 然后用 s.c_str()），lambda 生命周期短于算法调用时，容易悬垂
如果谓词有副作用（比如修改外部变量），std::find_if 只保证执行到第一个 true 就停，但 std::count_if 会全部跑完——别依赖执行次数

std::unique 和 std::remove 都是“移除-擦除惯用法”（erase–remove idiom）里的前半步：它们把要留下的元素往前挪，返回一个新逻辑终点迭代器，但容器大小不变、后面元素还留着。不接 erase，等于白干。

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

正确写法：auto new_end = std::unique(v.begin(), v.end()); v.erase(new_end, v.end());
错例：std::unique(v.begin(), v.end()); —— 看似调用了，但返回值丢弃，v 里还是原样（只是前面排好了，后面是脏数据）
std::remove 按值删，std::remove_if 按条件删；它们不保证保留相对顺序？不，它们保持剩余元素的原始顺序
别对 std::list 用 std::remove —— 它有更高效的成员函数 list::remove() 和 list::remove_if()

std::lower_bound 和 std::upper_bound 要求输入区间已按同一规则升序（或自定义比较规则）排列，否则结果无意义。它们返回的是迭代器，不是 bool，也不是下标。

std::lower_bound(first, last, val) → 第一个 >= val 的位置
std::upper_bound(first, last, val) → 第一个 > val 的位置
两者差值就是 val 在有序序列中出现的次数：std::upper_bound(...) - std::lower_bound(...)
想只判断存不存在？用 std::binary_search(first, last, val)，它内部就是调这两个，但只返回 bool
排序和查找用的比较函数必须一致，比如 sort(v.begin(), v.end(), std::greater()) 后，就得用 lower_bound(v.begin(), v.end(), val, std::greater())