使用动态数组对算法编译器错误进行排序

sort algorithm compiler error with dynamic array

本文关键字：错误 排序 编译器 算法 动态 数组      更新时间：2023-10-16

我很难让 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(( 期望的类型？任何建议将不胜感激！

std::end(numbers)

此numbers变量是一个

int *

这就是它的类型。而且这个指向整数的指针没有任何内容可以告诉任何人它指向多少int。您将其分配给指向 10000000int秒。但是一旦你分配了它，你最终得到的只是一个指向int的指针，仅此而已。由您的代码来跟踪此指针指向您的确切内容。如果你要写，你最终会用同样的指针结束，简单地说：

int n;
int *numbers=&n;

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

std::begin()和std::end()不适用于普通指针，例如指向此处int的指针，因为，正如我刚才所说，指向某个对象的指针没有任何内容可以指示它指向多少个连续的对象。它可能是一个int.可能是两个int秒。也许一百万。或者也许什么都没有，如果指针是nullptr.

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

std::sort(number, numbers+10000000);
相关文章：