C++でのベクトルの動的メモリ割り当て

Question

2つの3D配列の要素を追加し、その結果を3番目の3D配列に格納し、結果を1次元ベクトルにコピーして返します一定の基準によって。私が抱えている問題は、ローカル変数を返すことができないため、動的メモリ割り当てを使ってベクトルを返す方法です。これは、ローカル変数を返すことができれば、コードは次のようになります。ここでは

template <class T> 
const vector<T>& allOperations(T*** const &x, T*** const &y, T*** &z, int height, int width, int depth) 
{ 
    vector<T> results(height*width*depth); 

    // Add the values of array x and y 
    for (int i = 0; i < height; i++) 
    { 
     for (int j = 0; j < width; j++) 
     { 
      for (int k = 0; k < depth; k++) 
      { 
       z[i][j][k] = x[i][j][k] + y[i][j][k]; 
      } 
     } 
    } 

    int l = 0; 
    //Places the values of array z into a vector 
    for (int i = 0; i < height; i++) 
    { 
     for (int j = 0; j < width; j++) 
     { 
      for (int k = 0; k < depth; k++) 
      { 
       results[l] = z[i][j][k]; 
       l++; 
      } 
     } 
    } 
    return results; 
} 

は、動的なメモリ割り当てを使用しての私の間違った試みです：

template <class T> 
const vector<T>& allOperations(T*** const &x, T*** const &y, T*** &z, int height, int width, int depth) 
{ 
    vector<T>* results(height*width*depth) = new vector<T>; 

    // Add the values of array x and y 
    for (int i = 0; i < height; i++) 
    { 
     for (int j = 0; j < width; j++) 
     { 
      for (int k = 0; k < depth; k++) 
      { 
       z[i][j][k] = x[i][j][k] + y[i][j][k]; 
      } 
     } 
    } 

    int l = 0; 
    //Places the values of array z into a vector 
    for (int i = 0; i < height; i++) 
    { 
     for (int j = 0; j < width; j++) 
     { 
      for (int k = 0; k < depth; k++) 
      { 
       *results[l] = z[i][j][k]; 
       l++; 
      } 
     } 
    } 
    return *results; 
} 

Answer 1

それはへの参照を戻すことは意味がありませんローカル変数。 2番目の解決策（newのベクトルへの参照を返す）に頼るなら、ほぼ確実にメモリリークが発生します。慣例により、参照を取得することは、通常、他のエンティティがすでに返されたオブジェクトのライフタイムを管理していることを意味します。

この問題を回避するには、複数のことがあります。

---

動的メモリ割り当てを実行しないで、関数の署名を変更します。

// Return a copy of the vector. 
vector<T> allOperations(T*** const &x, T*** const &y, T*** &z, int height, int width, int depth) 
{ 
    vector<T> results(height*width*depth); 
    // ... 
    return results; 
} 

あなたはコンパイラがcopy elisionを行い、および/またはC++11 move constructorsをサポートしている場合は、「コピーは」場所を取ることはありませんし、リターンは非常に効率的になります。その場合

// Return a pointer to a newly allocated vector. 
const vector<T>* allOperations(T*** const &x, T*** const &y, T*** &z, int height, int width, int depth) 
{ 
    vector<T>* results(height*width*depth) = new vector<T>; 
    // ... 
    return results; 
} 

は、smart pointerを返す代わりに戻って考えてみましょう。あなたが本当に動的に他のいくつかの制約を満たすためにベクトルを割り当てたい場合は

---

は、あなたはまた、関数のシグネチャを変更する必要があります裸のポインタ。

---

これがメンバー関数であれば、オブジェクト内にベクターを格納することができます。

template<typename T> 
class SomeClass 
{ 
    std::vector<T> results; 
public: 
    // ... 

    // Modify member and return reference to internal member. 
    const vector<T>& allOperations(T*** const &x, T*** const &y, T*** &z, int height, int width, int depth) 
    { 
     results.resize(height*width*depth); 
     // ... 
     return results; 
    } 
}; 

---

別の可能性のある、しかしは強くソリューションは、いくつかのグローバル変数への参照を返すことです落胆しました。

std::vector<T> results; 

// Modify global and return reference to global variable. 
const vector<T>& allOperations(T*** const &x, T*** const &y, T*** &z, int height, int width, int depth) 
{ 
    results.resize(height*width*depth); 
    // ... 
    return results; 
} 

あるいは、その（しかし正確に相当）を装った形で：

// Modify global and return reference to global variable. 
const vector<T>& allOperations(T*** const &x, T*** const &y, T*** &z, int height, int width, int depth) 
{ 
    // Global variable with name not visible outside the function. 
    static std::vector<T> results; 

    results.resize(height*width*depth); 
    // ... 
    return results; 
} 

Answer 2

代わりに新しいmalloc関数/を使用しての文字列のベクトルを使用してください。

int t; std::cin >> t; 
std::vector<std::string> strings(t); //Create t strings 
for(int i = 0; i < t; i++) 
std::cin >> strings[i]; //Read into each string