有誰知道C/C++哈希表/地圖實現不是動態分配內存?我正在研究沒有標準庫的嵌入式系統&沒有堆(除非我想寫/端口一個)。沒有動態分配的哈希表/地圖實現
9
A
回答
6
您正在尋找的術語是「Open addressing」或「closed hashing」。 請參閱http://en.wikibooks.org/wiki/Data_Structures/Hash_Tables#Open_addressing 和http://en.wikipedia.org/wiki/Open_addressing
雖然不知道具體的實現方法。抱歉。
+0
雖然有很好的聯繫,但它們可能會有幫助。 – 2013-04-06 10:38:52
+0
實際上,那篇文章中的漂亮圖片讓我意識到,如果我從一組節點(可能只是一個靜態數組)實現了一個freelist,我也可以進行鏈接。但我喜歡線性探測開放尋址的高速緩存一致性。 – 2013-04-06 10:49:35
相關問題
- 1. 如何實現動態哈希表的哈希函數?
- 2. 哈希表實現
- 3. 實現哈希表的
- 4. 地圖哈希表
- 5. 持久哈希表實現
- 6. Java哈希表實現
- 7. 實現在哈希表
- 8. Java哈希表實現
- 9. 哈希分配
- 10. 如何實現動態大小的哈希表?
- 11. 在現實世界中的地圖(哈希表)
- 12. 如何實現哈希表,PHP中的地圖
- 13. 哈希碼實現
- 14. C++中的哈希表實現
- 15. 哈希表模板實現的問題
- 16. 實現使用哈希表中的Java
- 17. 在C中的哈希表實現?
- 18. python中的哈希表實現
- 19. Jenkins哈希的Javascript實現?
- 20. Jenkins哈希的Python實現?
- 21. 與列表哈希分配::的Util
- 22. ubuntu14.04的buildroot沒有哈希發現GCC
- 23. 靜態哈希表
- 24. 如何動態定義實例哈希?
- 25. 如何使用BST實現哈希表?
- 26. 哈希表如何在JavaScript中實現
- 27. 使用矢量C++實現哈希表
- 28. 哈希表 - 散列函數實現
- 29. 如何用鏈接實現哈希表?
- 30. 有趣stdext ::哈希值()實現
找到一個嵌入式堆分配實現比沒有動態內存分配的散列/映射更容易嗎? – dtech 2013-04-05 20:48:32
如果您始終可以按照與其分配完全相反的順序釋放分配的內存(例如'alloc a,b,c','free c,b,a'),則您的內存/堆管理器可以像幾個數十行代碼實現了堆棧數據結構。 – 2013-04-06 00:06:46
它可以更容易地實現堆,但如果這是我需要的唯一的東西,它可能不是。而堆棧內存存儲意味着我將無法刪除無序的項目,這可能是一個問題。 – 2013-04-06 10:40:28