要素自身のデストラクタ内の静的ベクトル内の要素へのポインタを消去

Question

以下のコードは、私が動的メモリ管理で書いたゲームのものです。私はゲーム内のすべてのガジェットへのポインタを含む 'all_gadgets'という静的なベクトルを持っています。 実行時にガジェットが削除されると、対応するポインタを静的ベクトルから削除します。 ヌルへのポインタを設定する

はオプションではありません任意の提案理由:(上記のコードで

Gadget::~Gadget(){ 
    int i = Gadget::all_gadgets.size(); 
    for (std::vector<Gadget *>::iterator it = Gadget::all_gadgets.begin(); it!=all_gadgets.end(); ++it){ 

     if ((*it)==this){ 
      Gadget::all_gadgets.erase(it); 

      break; 
     } 
    } 


    int j = (i - Gadget::all_gadgets.size()); 
    if(j!=1) 
     std::cout << j << " ooops! Gadget not deleted!!" << std::endl; 
} 

、jがゼロであることが判明するだろう私が使用しています：。？私はこれを試してみましたVC10。このため、侵襲性の二重リンクリストを使用し

Answer 1

、それは挿入、削除、およびインオーダーの繰り返しのため、より効率的になります。

通常、リンクされたリストは、貧しい地域に苦しんでいます。しかし、あなたのベクトルを持ちますポインタのうち、ポインタ自体偉大な地方に格納されている、コンテンツは間接的なレベルの余分なレベルと地域の損失を必要とします。

侵略的なリンクリストでは、ローカリティはコンテンツのローカリティとまったく同じです。したがって、局所的な理論上の上限と安価な挿入と削除を実現できます。

---

おそらく実際の問題は、すべてのコンストラクタごとに挿入を行わないことに起因します。コンパイラはデフォルトでコピーコンストラクタを生成し（C++ 11ではコンストラクタを生成します）、独自のものを用意しない限り、all_gadgetsのリストは更新されません。