c++ - 动态数组的排序算法编译器错误

Question

我很难让 std::begin() 处理动态分配的数组(指针)，而它似乎可以很好地处理堆栈分配的数组。

这个有效:

int numbers[100];

// Fill array with numbers

std::sort(std::begin(numbers), std::end(numbers));

这不是

int* numbers = new int[10000000];

// Fill array with numbers

std::sort(std::begin(numbers), std::end(numbers));

这是产生的错误。

ptests.cpp:120:33: error: no matching function for call to ‘begin(int*&)’
     std::sort(std::begin(numbers), std::end(numbers));
                                 ^
ptests.cpp:120:33: note: candidates are:
In file included from /usr/include/c++/4.8/utility:74:0,
                 from /usr/include/c++/4.8/algorithm:60,
                 from ptests.cpp:1:
/usr/include/c++/4.8/initializer_list:89:5: note: template<class _Tp> constexpr const _Tp* std::begin(std::initializer_list<_Tp>)
     begin(initializer_list<_Tp> __ils) noexcept
     ^
/usr/include/c++/4.8/initializer_list:89:5: note:   template argument deduction/substitution failed:
ptests.cpp:120:33: note:   mismatched types ‘std::initializer_list<_Tp>’ and ‘int*’
     std::sort(std::begin(numbers), std::end(numbers));
                                 ^
In file included from /usr/include/c++/4.8/string:51:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from ptests.cpp:1:
/usr/include/c++/4.8/bits/range_access.h:48:5: note: template<class _Container> decltype (__cont.begin()) std::begin(_Container&)
     begin(_Container& __cont) -> decltype(__cont.begin())

是否可以将动态指针转换为 begin() 期望的类型？任何建议将不胜感激!

Answer 1

std::end(numbers)

这个numbers变量是一个

int *

这就是它的类型。这个指向整数的指针并没有告诉任何人它指向多少个int。您将其分配为指向 10000000 个 int。但是一旦你分配了它，你最终得到的只是一个指向 int 的指针，仅此而已。由您的代码来跟踪这个指针究竟指向您什么。如果你要写，你会得到完全相同的指针，简单地说:

int n;

int *numbers=&n;

此numbers 指针与您创建的指针完全相同。它只是一个指向 int 的指针。仅此而已。

std::begin() 和 std::end() 不适用于普通指针，比如指向 int 的指针在这里，因为，正如我刚才所说，指向某个对象的指针并没有指示它指向多少个连续对象。它可以是一个 int。它可以是两个 int。也许一百万。如果指针是一个 nullptr，也可能什么都不是。

如果您想对动态分配的 int 数组进行排序，只需直接传递开始和结束指针即可:

std::sort(number, numbers+10000000);