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 to find out min/max?

    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中找到最小值和最大值

1 个答案: