Словарная реализация в C / C ++ (Обновление информации)

Question

Есть ли у кого-нибудь информация или пример того, как смонтировать эквивалент словаря (VB6) в C или C ++?
Эта реализация используется для передачи в качестве параметра, называемого DLL VB6.

Мое намерение - создать словарь в C (win32, используя VARIANT / ARRAYs и т. Д.) И передать его для вызова VB. Поэтому я должен научиться создавать эту структуру данных.

Танки.

Answer 1

Как насчет карты ?

Answer 2

Следующая версия C ++ будет иметь unordered_map<> (очевидно, они думали, что ее вызов hash_map будет конфликтовать со слишком многими независимыми реализациями), что будет контейнером на основе хеша.

Он был добавлен в Boost и, вероятно, будет в TR1. Как всегда, если ваша система разработки не поддерживает новые стандартные функции, я рекомендую Boost.

Answer 3

Словарь основан на хэше, карта - это контейнер на основе дерева. Я думаю, что tr1 добавил некоторый хеш-контейнер, но на многих платформах вы можете использовать hash_map

Answer 4

Вы имеете в виду помимо std::map в заголовке map ?

Answer 5

Хеш-таблица? Вы можете найти несколько существующих пакетов хеш-таблиц в C, например:

• Glib Очень распространенный, хорошо документированный и простой в использовании.
• HashIt
• Judy

Вы также можете использовать пакет, созданный для постоянного хранения, поскольку у некоторых есть возможность сохранить все в памяти для ускорения.

• HamsterDB"в базе данных памяти", опция HAM_IN_MEMORY_DB
• BerkeleyDB , может быть путем отключения буферизации или указания отсутствия файла («Базы данных в памяти, которые никогда не предназначались для сохранения на диске, можно создать, установив для параметра файла значение NULL» ".)