C++の制限を超えるサイズの配列を作成する方法

Question

ここでは少し問題がありますが、配列を作成するのにC++コードを書いていますが、配列サイズを100,000,000以上に設定したい場合はエラーが発生します。

これは私のコードです：

int i=0; 
double *a = new double[n*n]; 

この部分は私のプロジェクトのために非常に重要です。

Answer 1

一般に、失敗する唯一の理由は、メモリ/メモリの断片化/使用可能なアドレス空間の不足によるものです。つまり、800MBのメモリを割り当てようとしています。確かに、あなたのシステムの仮想メモリがそれを処理できない理由はわかりませんが、多分あなたは他のものを割り当てていました。それは問題ではありません。

代わりに、明示的なCスタイルの配列ではなく、メモリマップファイル、スパース配列などのトリックを使用することができます。

Answer 2

メモリが不足している場合は、ファイルを使用してデータを保存し、それを小さな塊で処理する必要があります。

IMSLが探しているものを提供しているかどうかわかりませんが、小さなチャンクで作業したい場合は、これらの小さなチャンクでIMSL関数を呼び出して後で結果をマージするアルゴリズムを考案するかもしれません。たとえば、部分行列の乗算を組み合わせて行列乗算を行うことができます。

Answer 3

あなたは100,000,000要素の配列を必要とする考えるときは、何が実際必要性は、おそらく前のことを聞いたことがない別のデータ構造です。たぶん、ハッシュマップ、またはおそらく疎な行列。

あなたが解決しようとしている実際の問題について詳しくお知りになりたい場合は、より良いヘルプを提供することができます。