如何从向量中获取 max_element<std::string>

Question

使用来自cplusplus.com 的代码，我试图在vector<std::string> 中找到最大int 值。 向量是 std::string 格式，这里没有选择。

bool myfn(int i, int j)
{
    return i < j;
}

vector<std::string> dat;
dat.push_back(2.1);
dat.push_back(5.3);

for (int l = 0; l < dat.size(); ++l)
{
    std::cout << *std::max_element(dat.begin(), dat.end(), myfn) << '\n';
}

预期输出：

3

错误：

.cpp:76:93: error: no matching function for call to 'max_element(std::vector<std::basic_string<char> >&, std::vector<std::basic_string<char> >::size_type, bool (&)(int, int))'

如何找到vector<std::string> 中的最大值？

Answer 1

您使用错误的参数调用max_element。它需要两个迭代器和一个函数：

template <class ForwardIterator, class Compare>
ForwardIterator max_element (ForwardIterator first, ForwardIterator last,
                           Compare comp);

你用一个向量和一个大小来调用它。混淆可能源于您链接的参考中的示例：

std::min_element(myints,  myints +7,  myfn)
//               ^^^^^^   ^^^^^^^^^
//                int*       int*

在这种情况下，myints 和myints + 7 都是int* 类型，原始指针是一个迭代器。但是，在您的情况下，您传递了两种 不同 类型（vector<string> 和 size_t），其中 既不是 也是迭代器。所以你需要这样做：

*std::max_element(dat.begin(), dat.end(), myfn)

或者，为了说明与参考中的示例等效的内容（尽管肯定更喜欢上面的）：

std::string* first = &dat[0];
*std::max_element(first, first + dat.size(), myfn)

这很有效，因为在这种情况下，我传递了两个 string*，它们是迭代器。

（同样根据您的使用情况，dat 应该是 vector<int> 而不是 vector<string>。）

Answer 2

您有一个充满字符串vector<std::string> dat; 的向量，但您的比较函数需要 2 个整数。您可能想要更改存储在向量中的类型或更改您使用的比较函数。如果您使用整数，那么默认的比较运算符将执行您想要的操作，而无需编写自定义函数。

另外，std::max_element 期望得到一个迭代器，一个用于开始，一个用于结束，因此您需要将调用更改为类似于std::max_element(dat.begin(), dat.end(), myfn)。您可能会注意到实际上不需要您拥有的循环，因为您已经通过调用 std::max_element 超出了该范围，所有此循环所做的只是多次计算完全相同的值，您只需要计算一次。

Answer 3

您的 std::vector dat 声明是错误的，因为您想要 push_back int。 std::max_element 和 std::min_element 返回迭代器而不是值。你可以看看下面的例子

#include <vector>
#include <algorithm>
#include <iostream>

int main()
{
    std::vector<int> v {1,2,3,4,6};
    auto biggest = std::max_element(std::begin(v), std::end(v));
    std::cout << "Max element is " << *biggest
       << " at position " << std::distance(std::begin(v), biggest) << std::endl;

    auto smallest = std::min_element(std::begin(v), std::end(v));
    std::cout << "min element is " << *smallest
        << " at position " << std::distance(std::begin(v), smallest) << std::endl;

    return 0;
}

Answer 4

指针可以是迭代器。这就是允许您在标准库函数中使用数组作为范围的原因。 myints 是引用数组第一个元素的表达式，myints + 7 引用数组末尾之后的元素。等效地，您可以执行std::begin(myints) 和std::end(myints)。标准容器以这些成员函数myvector.begin() 和myvector.end() 的形式公开迭代器。您将这些迭代器（而不是容器和大小）传递给 std::max_element。

默认情况下，std::max_element 使用operator< 来比较元素。在这种情况下，您不需要比较器函子。

您的std::vector 的value_type 是std::string，但您试图传递int。要么将value_type改为int，要么使用字符串转换函数，即C++11的std::to_string。

最后，你的循环是完全没有必要的。 std::max_element 范围内的运算符。

std::vector<int> dat; 
dat.push_back(1); 
dat.push_back(3);

std::cout << *std::max_element(dat.begin(), dat.end()) << '\n';