不合格的sort（）—为什么在std :: vector而不是std :: array上使用时会编译，并且哪个编译器正确？

呼叫std::sort()时std::array：

#include <vector>
#include <array>
#include <algorithm>

int main() {
    std::vector<int> foo{4, 1, 2, 3};
    sort(begin(foo), end(foo));

    std::array<int, 4> foo2{4, 1, 2, 3};
    sort(begin(foo2), end(foo2));
}

gcc和clang都在std::array--clang说的排序上返回错误

错误：使用未声明的标识符“ sort”；您是说'std :: sort'吗？

进行更改以std::sort(begin(foo2), end(foo2))解决问题。

MSVC按照编写的方式编译上面的代码。

std::vector和之间为什么区别对待std::array; 哪个编译器正确？

这归结为类型begin和end结果以及如何与Argument Dependent Lookup一起工作。

在

sort(begin(foo), end(foo));

你得到

sort(std::vector<int>::iterator, std::vector<int>::iterator)

并且由于std::vector<int>::iterator是其成员的stdADL的发现sort中std和调用成功。

用

sort(begin(foo2), end(foo2));

你得到

sort(int*, int*)

因为int*不是该协会的成员std，ADL不会进行调查std并且您找不到std::sort。

这在MSVC中有效，因为

sort(begin(foo2), end(foo2));

变成

sort(std::_Array_iterator, std::_Array_iterator)

并且因为它std::_Array_iterator是stdADL发现的一部分sort。

两种编译器都是正确的，此行为。 std::vector并且std::array对迭代器使用什么类型没有任何要求，除了它满足LegacyRandomAccessIterator要求，并且在C ++ 17中std::array，该类型也应该是LiteralType，而在C ++ 20中，它应该是ConstexprIterator