如何表示用C

Question

一類Python字典在Python很容易：

x = {} 
x['USD'] = "Dollars" 
x['CLP'] = "Pesos" 

或

y = {'lat': 23.678900, 'lng': 121.451928, 'name': "Sin City"} 

我覺得這些類型的問題已經解決了，所以我在哪裏可以買到有關C語言詞典的信息？我不想重新發明輪子。

如何在C中實現字典？

Answer 1

它們被稱爲散列表或散列映射。

C++有很多標準的。

見Simple hash functions

Answer 2

您的所有問題的回答here。

想法：使用避免衝突的散列函數將它們用作索引。

Answer 3

glibc提供了hcreate，hsearch和hdestroy。

Answer 4

散列表很好。如果您想堅持使用標準的C庫函數，那麼也可以使用bsearch，它適用於不斷查找字典或動態字典以及qsort。