Как изобразить Python-подобный словарь в C

Question

В Python это просто:

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

или

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

Я думаю, что большинство подобных проблем решено, так где я могу получить информацию о словарях на C? Я не хочу изобретать велосипед.

Как реализовать словарь в C?

Answer 1

Они называются хеш-таблицами или хэш-картами.

Существует множество стандартных для C ++.

См. Простые хеш-функции

Answer 2

glibc предоставляет hcreate, hsearch и hdestroy.

Answer 3

Хеш-таблицы в порядке.Если вы хотите придерживаться стандартных функций библиотеки C, есть также bsearch , который подходит для постоянных словарей поиска или динамических словарей в сочетании с qsort .

Answer 4

Ответы на все ваши вопросы здесь .

Идея: использовать хеш-функцию, избегая коллизий, чтобы использовать их в качестве индекса.