在 std::pair 的 std::vector 中查找最小值和最大值

Question

我正在尝试找出 pair<int, std::string> 向量中的最小值和最大值。

我的代码：

#include <iostream>
#include <vector>
#include <string>

int main()
{
    std::vector<std::pair<int, std::string>> pairs;
    pairs = {{6,"a"}, {4,"b"}, {5,"c"}, {8,"d"}, {7,"e"}};

    int min = 0, max = 0;

    // How can I find out the minimum and maximum?

    std::cout << "Minimum Number: " << min << '\n';
    std::cout << "Maximum Number: " << max << '\n';
}

我想要的结果：

Minimum Value: 4
Maximum Value: 8
Program ended with exit code: 0

怎样才能得到我想要的结果？

这是我目前的解决方案。

std::sort(pairs.begin(), pairs.end());
min = pairs[0].first;
max = pairs[pairs.size()-1].first;

虽然有效，但我想学习一个比这更简单、更快的解决方案。

Answer 1

您可以使用 std::minmax_element:

 const auto p = std::minmax_element(pairs.begin(), pairs.end());
 auto min = p.first->first;
 auto max = p.second->first;

在 std::pair 的 std::vector 中查找最小值和最大值

Finding the minimum and maximum values in a std::vector of std::pair

c++

vector

max

min

std-pair