前言
在C++11标准中，提供了一批方便、高效的算法，其中包括minmax和minmax_element算法。这两个算法都用于在一个区间内找到最小值和最大值。本文将介绍minmax和minmax_element算法的概念、函数原型、参数和返回值，并提供多个示例代码，帮助您更好地理解和应用这两个算法。
一、minmax和minmax_element
1.1 minmax和minmax_element是什么？
minmax算法用于在给定区间内找到最小值和最大值，并将它们作为一个pair（最小值在前，最大值在后）返回。而minmax_element算法则返回一个指向区间中最小值和最大值的迭代器对。
1.2 函数原型
下面是minmax和minmax_element函数的函数原型：
minmax函数原型：
template <class T> std::pair<const T&, const T&> minmax(const T& a, const T& b); minmax_element函数原型： template <class ForwardIt> std::pair<ForwardIt, ForwardIt> minmax_element(ForwardIt first, ForwardIt last);
1.3 参数和返回值
minmax函数参数和返回值：
a和b是要比较的两个值。
返回一个pair对象，包含了最小值和最大值，其中最小值在前，最大值在后。
minmax_element函数参数和返回值：
first和last是迭代器，表示要搜索的区间。
返回一个pair对象，其中第一个迭代器指向最小值，第二个迭代器指向最大值。
1.4示例代码1
#include <iostream> #include <algorithm> #include <vector> int main() { std::vector<int> numbers = {4, 2, 9, 1, 7}; auto result = std::minmax(numbers[1], numbers[3]); std::cout << "Min: " << result.first << std::endl; std::cout << "Max: " << result.second << std::endl; return 0; }
输出：
Min: 1 Max: 2
在这个示例中，我们使用minmax算法在给定的两个值中找到最小值和最大值，并将它们打印出来。
1.5 示例代码2
#include <iostream> #include <algorithm> #include <vector> int main() { std::vector<int> numbers = {4, 2, 9, 1, 7}; auto result = std::minmax_element(numbers.begin(), numbers.end()); std::cout << "Min: " << *result.first << std::endl; std::cout << "Max: " << *result.second << std::endl; return 0; }
输出：
Min: 1 Max: 9
在这个示例中，我们使用minmax_element算法在给定的向量中找到最小值和最大值，并将它们打印出来。
1.6 示例代码3
#include <iostream> #include <algorithm> #include <array> int main() { std::array<int, 5> numbers = {4, 2, 9, 1, 7}; auto result = std::minmax_element(numbers.begin(), numbers.end()); std::cout << "Min: " << *result.first << std::endl; std::cout << "Max: " << *result.second << std::endl; return 0; }
输出：
Min: 1 Max: 9
在这个示例中，我们使用minmax_element算法在给定的数组中找到最小值和最大值，并将它们打印出来。
总结
minmax和minmax_element算法是C++11标准库提供的用于寻找区间中最小值和最大值的强大工具。minmax函数返回一个pair对象，存储了最小值和最大值，而minmax_element函数返回一个迭代器对，指向区间中的最小值和最大值。通过示例代码，我们展示了如何使用这两个算法来寻找容器中的最小值和最大值。希望本文能帮助您更好地理解和应用minmax和minmax_element算法。
