最大ベクトルサイズの割り当てC++

Question

私は7桁の電話番号と名前を保持できるダイレクトアドレッシングを使用してハッシュテーブルを実装しようとしています。ベクトルのサイズを9999999に設定すると、エラーは発生しませんが、プログラムが非常に遅くなり、ほぼ停止します。

std::vector <long long> myNumbers (9999999); 

OR

std::vector <long long> myNumbers; 
myNumbers.resize (9999999) 

の両方が失敗している、私はこれを行うことができます方法はありますか？

Answer 1

他のコメントと同様に、プログラムが停止するのは、多くのデータを割り当てようとしているからです。

しかし、ベクターはおそらくあなたのデータに最適なデータ構造ではありません。電話番号を保存している場合は、すべてのデータが1000000〜9999999の間にあることを意味します。したがって、配列やベクトルを使用する場合は、割り当てたすべてのスペースを利用していません。マップを使用します。

- 言ったEDIT

、あなたはあなたのデータは本当に密であることを予想される場合、配列はすべての後に、より良いかもしれません使用して、8999999個の可能性のほとんどを記入。すべてのスペースを利用するには、サイズが9,000,000の配列を作成し、数字から1,000,000を引いて挿入/検索インデックスを取得し、すべての数値を効果的に1,000,000だけシフトします。

Answer 2

std::vector<long long>(9999999)を使用する場合は、〜10M long long秒を初期化する必要があります。それぞれのlong longが8バイト長であると仮定すると、プログラムはその場で80MBのメモリをゼロにする必要があります。これは瞬間的ではありません。

80 MBのベクターを使用してもよろしいですか？ std::unordered_mapまたはstd::mapのような音（キーが順番に必要かどうかによって異なります）は、使用するのに適したデータ構造です。