C++で異なる派生クラスのための効率的なコンテナ

Question

ゲームをプログラミングするとき、私はすべてのゲームオブジェクトを初期化された固定サイズのstd :: vectorに格納することがありました。最近、私はゲームオブジェクトクラスの間でいくつかの継承の必要性を感じました。

私のクラスEnemyから派生した40のクラスがあると仮定しましょう。それらのクラスのオブジェクト/インスタンスをベクトルに格納したい場合は、ベクトルEnemy * rightとして格納するオプションしかありません。したがって、連続して割り当てられるのはポインタだけです。だから、逆参照が必要な時にはまだキャッシュミスが多いでしょうね。

派生クラスを連続して割り当てられたメモリに格納するというベストプラクティスの方法はありますか。

Answer 1

ブーストはちょうどこの目的のためにライブラリを受け入れました：poly_collection。特に、あなたが探しているのはbase_collection

内部的には、標準コンテナに近いインターフェイスを提供しながら、1つの（派生）タイプごとに1つのベクトルを使用します。

This articleは、デザインの背景と、他のソリューションとの比較を提供します（unique_ptrなど）。利点は2つあります。まず、要素ごとにポインタと動的メモリ割り当てを使用しないことで、メモリの局所性が向上し、次に同じタイプの要素をグループ化します。you help branch predictionと仮想メンバ関数の命令キャッシュ。