【C++11算法】minmax和minmax_element

---

前言

在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算法。