だからオブジェクトの増加シーケンスを(私は幸運にも、おそらく以上32ビットの範囲の固有番号に各オブジェクトを変換することができる)を有します。だから一般性を失うことなく、私はint_64のシーケンスを持っていると仮定しよう。あなたはsize_tのを超え、あなたは(順不同)のセットで作業しているかのようにあなたはそれで作業する必要がある(すなわち、検索を実行し、重複を避けるが、順序は大したことではない)の長さを有する配列を持っている場合、あなたは何をしますか。以前私はブースト:: unordered_setで働いていたが、これはsize_tのあるMAX_SIZEを持っている...それは、コンテナを持っている(あるいはブースト:: unodered_setを延長)することが可能であることがよりsize_tの要素を保持することができるように?シーケンスが大きすぎる場合は、シーケンスをファイルに保存してファイル内で検索すれば効率的でしょうか?(順不同)、設定されたコンテナ
-1
A
答えて
0
コンテナの上限は赤いニシンのビットです:お使いのシステムは、最初のアドレス空間oitnof実行されます。
ライブラリをしたい場合は、stxxlは、ディスクバックアップされた容器を持っています。または、SQLまたは他の種類のデータベースを使用してください。
は私がしなければならなかった、と私は自分のデータベースやstxxlを実装することができなかった場合、私は小さいサイズにダウンハッシュでしょう(24ビットと言う)と、そこに直接N要素に追いつきます。サイズを知る必要があるとき、またはメモリ内の要素がいっぱいのときは、その24ビットのハッシュのディスク上のテーブルを読み込みます。
多分鎖先物は値2^24のノードを更新するために、非同期ディスクアクセスを許可、フルサイズを計算します。
+0
はい、これは多かれ少なかれ私が考えていたものです。多かれ少なかれ、独自のデータ構造を作成する必要があります。もちろんstxxlはオプションですが、セットもサポートしていますか? – quantum
関連する問題
- 1. スクロール順不同リスト
- 2. ダイナミック順不同セット
- 3. はGLM :: ivec2順不同マップ
- 4. StructureMapは、プロファイルされたネストされたコンテナを設定します。
- 5. ios - ブロックが順不同で実行されていますか?
- 6. 。ハンドラが順不同で呼び出される
- 7. 順序付けされた順序付けられていないSTLコンテナ
- 8. ネストされた順不同リストを使用してツリーを構築
- 9. Magentoの順序:設定された状態
- 10. オプションのパラメータを順不同で指定する
- 11. Celery raise不適切に設定された例外
- 12. 不可能:set_factで設定されたファクトにアクセスする
- 13. Cssの順不同リストの変更スタイル?
- 14. Apache Apexの順不同処理
- 15. ロードNSNib注文トップレベルのオブジェクト順不同
- 16. 流体適応順不同水平リスト
- 17. リクエストメッセージとレスポンスメッセージが順不同ですか?
- 18. コマンドラインの引数が順不同
- 19. Pythonの辞書(順不同選択キー)
- 20. Kubernetesによって起動されたコンテナのworkdirを設定する方法
- 21. Doctrine/Symfonyが順不同でマイグレーションを生成しました
- 22. Leanbackで順不同でGridViewが読み込まれる
- 23. 非同期メソッドで設定されたテストプロパティ
- 24. $ pushと同じMongoDBの更新で設定された$
- 25. 動的にロードされたJAR/etc。同一のJVMコンテナ内の
- 26. は、どのように私は添付のスクリーンショットと同じ順不同リストの書式設定を維持したいと思い順不同リストの同じ形式を維持し、
- 27. なぜ私の同じゴールールーが順不同ですか?
- 28. テクスチャに追加される文字列の設定順序
- 29. Javaで設定されたリスト/ツリーの順序付けとは何か
- 30. 他のプロジェクトでトリガーパラメータ化されたビルドの順序を設定する方法
あなたの問題は何ですか?効率?データにどのような操作を実行する必要がありますか? –
私の問題は、私が扱っている通常の容器です。 std :: set、boost :: unordered_setなどは、ある量(例えば、int32値の最大値)を超えないmax_sizeを持っていますが、これ以上の値を持つデータがあり、このためにコンテナが必要ですデータ。 – quantum
なぜ 'set'タイプが必要ですか?通常の 'vector'を使うのはどうですか?私は重複をしたくないと私は時々私のデータで重複を取得し、私は –