请参阅以下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());
}
有人可以解释一下为什么两者不同吗?
答案 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
。