Comment représenter un dictionnaire comme Python en C

En Python, il est facile:Comment représenter un dictionnaire comme Python en C

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

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

Je pense que la plupart de ces types de problèmes ont été résolus, alors où puis-je obtenir des informations sur les dictionnaires en C? Je ne veux pas réinventer la roue.

Comment implémenter un dictionnaire dans C?

Source

2010-07-17 ccarpenterg

Vous voudrez peut-être lire sur les tables de hachage: http://en.wikipedia.org/wiki/Hash_table c'est une structure de données assez importante, et de comprendre comment ils fonctionnent, ainsi que les avantages (et les inconvénients) de l'utilisation l'un est vraiment important et vous donnera une meilleure compréhension des comment et pourquoi du dictionnaire python. – Alan

Ils sont appelés tables de hachage ou tables de hachage.

Il y a beaucoup de std pour C++.

Voir Simple hash functions

Source

2010-07-17 01:46:15

Le lien mène à une URL interdite – KyrSt

@KyrSt voir https://stackoverflow.com/questions/14409466/simple-hash-functions –

Merci, je voulais juste le signaler. – KyrSt

Toutes vos questions sont répondues here.

L'idée: utiliser une fonction de hachage en évitant les collisions pour les utiliser comme index.

Source

2010-07-17 01:52:02 KikoV

La glibc fournit hcreate, hsearch et hdestroy.

Source

2010-07-17 01:52:44

Les tables de hachage sont bien. Si vous voulez vous en tenir aux fonctions standard de la bibliothèque C, il y a aussi bsearch qui est bon pour les dictionnaires de recherche constante, ou les dictionnaires dynamiques en conjonction avec qsort.

Source

2010-07-17 01:54:20

Comment représenter un dictionnaire comme Python en C

Répondre

Questions connexes