3

問題があります: '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;
}

どうしたの？どうすれば解決できますか？

4

3 に答える 3

9 
void heapSort(T array[]);

の代替構文にすぎません

void heapSort(T* array);

配列を値で渡すことはできないため、参照で取得する必要があります (おそらく、コンパイラにそのサイズを推測させます)。

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

この方法では、異なるサイズの配列ごとに異なるインスタンス化が得られることに注意してください。多数の配列がある場合、コードが肥大化する可能性があります。代わりにa を使用することを検討しstd::vectorます。

于 2013-04-25T19:53:20.983 に答える
2

もう1つの問題は、それsize_tが常に非負であるため、ループfor (size_t i = length - 1; i >= 0; --i)が終了しないことです。次のように置き換えてみてください:

for (size_t i = length; i > 0; --i) {
  array[i - 1] = heap.pop();
}
于 2013-04-27T01:45:26.657 に答える
2

jrokが言ったように、実際の配列型に関する情報を失うT array[]ポインターの同義語にすぎません。T* array

コンパイル時配列を本当に使いたい場合は、実際には

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

（そして、それは結局、何std::beginをし、何をするのstd::endかも。）

于 2013-04-25T19:55:13.930 に答える