我刚刚发现标准+
标头中的几种算法不需要algorithm
。
示例:
std::
有什么具体原因吗? #include <vector>
#include <algorithm>
int main() {
std::vector<int> m;
count(m.begin(), m.end(), 0);
count_if(m.begin(), m.end(), [](auto){return true;});
for_each(m.begin(), m.end(), [](auto){});
find_if(m.begin(), m.end(), [](auto){return true;});
}
和g++
都接受上述代码。
答案 0 :(得分:6)
这里有两件事情。
首先是ADL,或Argument Dependent Name Lookup。
通过ADL找到这些功能。这是因为某些参数(即vector
的{{1}}类型)位于iterator
中,因此当重载解析查找std
时,它会查找通常的命名空间集(在本例中为root),加上由其参数的名称空间确定的名称空间。
诀窍是for_each
无法保证是vector::iterator
中的类型。所以你的代码不能保证工作。 可能是namespace std
中的类型,或者它可以是原始指针,也可以是std
或其他任何地方的类型。
所有主要编译器库都有namespace __std__utility_types
个迭代器不是指针,它们位于vector
,因为替代方案被认为更糟。但缺乏保证意味着你不应该依赖它来获得真正的可移植代码。