クラスメンバーとして静的に宣言された 2 次元配列に連続したメモリ割り当てを実現するにはどうすればよいですか?

クラス データ メンバーとして静的に宣言された 2 次元配列: 連続したメモリ割り当ての実現

動的メモリ割り当てを回避し、連続したメモリ割り当てを確保するには、代替手段を使用できます。 2 次元配列をクラス メンバーとして宣言するアプローチ。

を使用する代わりに従来の 2 次元配列と同様に、基礎となるデータ構造としてベクトルを利用することで、配列の動作をシミュレートするクラスを作成できます。この手法にはいくつかの利点があります。

まず、ベクターはその要素をメモリ内に連続して格納するため、キャッシュ ミスのリスクが排除されます。次に、特定の要件に応じてクラスをカスタマイズできる柔軟性が得られます。

このアプローチを実証するには、次のコードを検討してください。

class Array2D {
public:
    vector<int> v;
    int nc;
    Array2D(int NR, int NC) : v(NR*NC), nc(NC) {}
    int* operator[](int r) { return &v[r*nc]; }
};

ここで、クラス Array2D にはベクトル v が含まれています。列数を表す整変数 nc です。コンストラクターを使用すると、2 次元配列 (NR、NC) のサイズを初期化できます。

配列の要素にアクセスするために、operator[] がオーバーロードされます。 array2d[0][0] を呼び出すと、最初の行の最初の要素へのポインターが返されます。

メイン関数内:

Array2D array2d(2, 3);
array2d[0][0] = 1;
array2d[1][2] = 6;

このコードは値 1 を割り当てます。 array2d の最初の要素に 6 を、最後の要素に 6 を追加します。

この実装は、静的に宣言された 2 次元配列をデータ メンバーとして提供します。クラスを使用して、連続したメモリストレージを確保します。これにより、メモリ割り当ての制御が強化され、潜在的なキャッシュ ミスが回避されるため、パフォーマンス重視のアプリケーションにとって効率的な選択肢となります。

以上がクラスメンバーとして静的に宣言された 2 次元配列に連続したメモリ割り当てを実現するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。