0
基於字典的數據結構的最佳（時間和空間效率）是什麼？我有一大串相同大小的字符串（10億）（32到64），我想將它們存儲在字典中，以便我可以進行集合成員測試。高效的基於字典的數據結構
A
回答
0
使用std::map，其中key值通常用於排序和唯一標識元素，而映射的值存儲與此密鑰關聯的內容。
如果您不需要按照鍵排序地圖，請使用std::unordered_map，這比地圖容器通過鍵訪問各個元素要快。
你可以閱讀更多的map V/S unordered_map在this question.
相關問題
- 1. 高效查詢任意位置的字典的數據結構
- 2. 高效的數據結構
- 3. 高效的數據結構
- 4. 高效的數據結構
- 5. 字典基礎數據結構
- 6. 字典的數據結構
- 7. 高效的MongoDB數據庫結構
- 8. 高效的列表數據結構
- 9. 排行榜的高效數據結構
- 10. 最高效的Java數據結構
- 11. Maple中的高效數據結構
- 12. 高效的MySQL數據庫結構
- 13. Zobrist鍵的高效數據結構
- 14. Python數據結構，字典？
- 15. Drupal數據庫結構 - 高效/低效？
- 16. 字典項數組的數據結構
- 17. 用於高效多參數搜索的數據結構
- 18. 用於只讀字典訪問的最有效的內存數據結構
- 19. python：列表和字典之間的數據結構效率
- 20. 字典的建築數據結構
- 21. .net中字典<TKey,TValue>的基礎數據結構.net
- 22. 用於高效插入和搜索的Javascript數據結構
- 23. 關於高效頻率計算的數據結構決策
- 24. Julia中的推薦數據結構用於高效追加
- 25. 高效的數據結構，用於對另一值
- 26. 用於存儲3d點的高效數據結構
- 27. 基於集合的數據結構
- 28. 基於索引的數據結構
- 29. 高效刪除樹數據結構
- 30. 這個基於數組的數據結構是否有名字？
也很少有一個數據結構，最好是通過時間和空間效率指標。弄清楚預期的使用模式將是一個好主意 - 例如，你是否只插入一次密鑰然後多次查看它們，或者你經常添加和刪除密鑰，或者只插入一次，然後只查看他們一次，或... – twalberg
字符串限制在他們包含的字符？ （十六進制？只有大寫？） – 1201ProgramAlarm