C 11 std :: begin不能与传递给模板函数的int []一起使用

发布时间：2020-12-16 10:33:20 所属栏目：百科来源：网络整理

导读：我有一个问题：没有匹配函数来调用’begin(int *)’ 我在其上发现的唯一提示是编译器在编译时可能不知道数组的大小,但我相信这不是我的情况. 这是我得到的： template typename Tvoid heapSort(T array[]) { size_t length = std::end(array) - std::begin(a

我有一个问题：没有匹配函数来调用’begin(int *&)’
我在其上发现的唯一提示是编译器在编译时可能不知道数组的大小,但我相信这不是我的情况.
这是我得到的：

template <typename T>
void heapSort(T array[]) {
  size_t length = std::end(array) -  std::begin(array);
  if (length == 0) {
    return;
  }
  Heap<T> heap(array);
  for (size_t i = length - 1; i >= 0; --i) {
    array[i] = heap.pop();
  }
}

int main() {      
  int array[] = {9,8,10,99,100,0};
  for (auto i = 0; i < 6; ++i) {
    std::cout << array[i] << " ";
  }
  std::cout << std::endl;
  heapSort(array);
  for (auto i = 0; i < 6; ++i) {
    std::cout << array[i] << " ";
  }
  std::cout << std::endl;
}

有什么问题？我该如何解决？

解决方法

void heapSort(T array[]);

只是替代语法

void heapSort(T* array);

您不能按值传递数组,因此您需要通过引用获取它(并且可能让编译器推断它的大小)：

template<typename T,size_t N>
void heapSort(T (&array)[N]);

请注意,通过这种方式,您将为每个不同大小的数组获得不同的实例化.如果你有大量的数组,它可能会导致一些代码膨胀.我考虑使用std :: vector代替.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!