配列のサイズを変更するためのテンプレート

Question

配列クラス用の関数を含むテンプレートクラスを作成しようとしています。 int型、float型、double型で動作するようですが、文字列では機能しません。私は含まれており、名前空間stdを使用しています。

文字列を使用しない限り、すべてがコンパイルされ、うまく動作します。この場合、サイズ変更機能でエラーが発生します。 （すべてがコンパイルされ、エラーはここでしか存在しないため）私は、次の関連するコードを持っている、ヘッダファイル内

：

template<typename T> 
void Array<T>::resize(int newSize) 
{ 
    T* newArray = new T[newSize]; 
    if (newSize >= mSize) 
    { 
     for (int i = 0; i < newSize; ++i) 
      newArray[i] = mData[i]; 
    } 
    else 
     for (int i = 0; i < mSize; ++i) 
      newArray[i] = mData[i]; 
    delete[] mData; 
    mData = new T[newSize]; 
    mSize = newSize; 
    for (int i = 0; i < newSize; ++i) 
     mData[i] = newArray[i]; 
    delete[] newArray; 
    newArray = 0; 
} 

は、事前にありがとうございます。新しいサイズが古いサイズよりも大きい場合、あなたは古い配列からnewSize読み取り値まで0から繰り返すこと

T* newArray = new T[newSize]; 
if (newSize >= mSize) 
{ 
    for (int i = 0; i < newSize; ++i) 
     newArray[i] = mData[i]; 
} 

は予告：

Answer 1

は、このコードを見てみましょう。問題は、古い配列は0からmSize - 1までの有効なインデックスのみを持ち、0からnewSize - 1のインデックスではないため、配列の終わりを読み込みます。これは、すべての場合（oops！）未定義の動作につながりますが、プリミティブ型の場合、これは通常クラッシュを引き起こさず、文字列に対してのみ表示されます。

残りのコードを見て、ループの境界が正しいことを確認してください。正しく設定されていないループが少なくとも1つは見つかると思います。

また、valgrindのようなツールでは、これらのようなメモリエラーの診断に優れています。

完全な付随的な発見として、2つの割り当てと2つの割り当て解除を行う必要があるかどうかについて考えることもできます。 1つの新しい割り当てと1つの割り当て解除だけでこれを行うことができますか？

Answer 2

mDataはタイプT*であると仮定すると、あなたは次のように、この何かを試すことができます。

キーポイント：

• 大きさは以前と同じである場合、その後、何のサイズ変更はありません！
• リサイズした配列を避けるために、大きいときにメモリが）（memsetのでwhipedさ
• 機能のサイズを変更するあなたは一度だけコピーして、標準のmemcpy
• を通じてこの関数は、型にとらわれないで、すべてのテンプレートで使用することができますメモリリーク