多個鍵到一個值數據結構（C）

Question

我希望能夠以動態，高效的方式使用相應的整數或字符檢索地址。我正在使用標準庫。有什麼辦法可以解決這個問題？我想知道是否值得維護兩個獨立結構（也許是樹）的額外開銷。

Answer 1

如果字符串版本的整數不與字符鍵重疊，則可以使用單個結構。至於是否值得你選擇的數據結構，這取決於你的應用程序 - 哈希將是最快的，但消耗更多的內存;一棵樹會更慢但內存更緊。