12

メモリを動的に割り当てないC/C++ ハッシュ テーブル/マップの実装を知っている人はいますか? 私は、標準ライブラリとヒープのない組み込みシステムに取り組んでいます (作成/移植したい場合を除きます)。

4

1 に答える 1

7

探している用語は、「オープン アドレッシング」または「クローズド ハッシュ」です。http://en.wikibooks.org/wiki/Data_Structures/Hash_Tables#Open_addressing およびhttp://en.wikipedia.org/wiki/Open_addressingを参照してください。

ただし、特定の実装はわかりません。ごめん。

于 2013-04-05T20:59:30.560 に答える