std :: max_element编译错误,C ++

时间:2018-02-16 09:45:37

标签: c++ algorithm stl std lookup

请参阅以下2个示例:

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

int main()
{
    int n;
    std::cin>>n;
    std::vector<int> V(n);
    // some initialization here
    int max = *max_element(&V[0], &V[0]+n);
}

这会产生以下编译错误:

  

错误C3861:&#39; max_element&#39;:未找到标识符

但当我将*max_element(&V[0], &V[0]+n);的调用替换为*max_element(V.begin(), V.end());时,它确实编译:

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

int main()
{
    int n;
    std::cin>>n;
    std::vector<int> V(n);
    // some initialization here
    int max =*max_element(V.begin(), V.end());
}

有人可以解释一下为什么两者不同吗?

1 个答案:

答案 0 :(得分:9)

这是由于argument dependant lookup(又名ADL)。

由于max_element是在命名空间::std中定义的,所以你应该在任何地方写std::max_element。但是,当你以第二种形式使用它时

max_element(V.begin(), V.end());

由于V.begin()V.begin()::std中定义了自己的类型,因此ADL会启动并且找到 std::max_element