std::minmax_element是C++11引入的高效算法，一次遍历以约1.5N次比较同时获取最小和最大元素迭代器，比两次单独调用节省约30%–40%时间；使用前须检查范围非空，C++17起支持并行与向量化执行策略。
std::minmax_element 是 C++11 引入的 STL 算法，能在一次遍历中同时找出容器中最大值和最小值的迭代器——比分别调用 std::min_element 和 std::max_element 少一次遍历，对大型容器有实际性能优势。
为什么 minmax_element 比两次调用更高效
两次单独调用 std::min_element 和 std::max_element 会各自遍历整个范围（2N 次比较）；而 minmax_element 使用优化的成对比较策略，最多只需约 1.5N 次比较（N 为元素个数），尤其在随机访问迭代器（如 vector、array）上效果明显。
常见误判：以为“只是语法糖”，其实底层逻辑不同——它把相邻两个元素先比较大小，再分别跟当前 min/max 候选者比，减少冗余判断。
- 对
vector<int></int>（100 万元素），实测快约 30%～40% - 对
list（双向链表），虽仍为单向遍历，但比较次数仍少于两次遍历总和 - 若容器为空，返回
{last, last}，需手动检查
怎么安全使用 minmax_element 避免崩溃
最常踩的坑是没检查输入范围是否为空，直接解引用迭代器导致未定义行为（UB），比如段错误或静默错误。
立即学习“C++免费学习笔记（深入）”；
正确做法：
- 始终用
if (first != last)判断非空再解引用 - 不要假设
minmax_element返回的 pair 里两个迭代器都有效——空范围时两者都等于last - 自定义比较函数时，确保满足严格弱序（strict weak ordering），否则行为未定义
示例：
vector<int> v = {3, 1, 4, 1, 5};
if (!v.empty()) {
auto p = minmax_element(v.begin(), v.end());
cout << "min: " << *p.first << ", max: " << *p.second << '\n';
}
minmax_element 在 C++17 及以后的改进
C++17 起支持 std::minmax_element 接收执行策略（ExecutionPolicy），可启用并行查找：
-
std::execution::par：多线程并行处理（需编译器支持，如 GCC 9+、Clang 7+，链接-ltbb或启用 OpenMP） -
std::execution::unseq：允许向量化（SIMD）优化，仅适用于简单类型和无副作用谓词
注意：par 不保证顺序，且对小容器（如 size unseq 要求比较函数不能有副作用（比如不能修改全局变量或打印日志）。
示例（C++17 并行）：
auto p = minmax_element(std::execution::par, v.begin(), v.end());
替代方案：什么时候不该用 minmax_element
不是所有场景都适合。以下情况建议换方法：
- 只需要 min 或 max 中的一个 → 直接用
min_element或max_element，语义清晰且无冗余计算 - 数据已部分有序（如堆结构）→ 用
std::make_heap+front()/pop_heap()更快 - 要找 top-K 极值（不止一个最大/最小）→ 用
std::partial_sort或std::nth_element - 容器是
std::set或std::map→ 直接取begin()和rbegin()，O(1) 时间
真正值得用 minmax_element 的典型场景：原始数组或 vector，需要一次过拿到全局 min/max 迭代器（比如后续做归一化、裁剪、绘制极值标记等），且 N 足够大到让 0.5N 次比较节省有意义。
