словарь данных/карта/ключевые значения пара данных в C

Question

Как построить и получить доступ к набору пар ключ-значение в C? Чтобы использовать глупый простой пример, допустим, я хочу создать таблицу, которая переводит между целым числом и его квадратным корнем.

Если бы я писал JavaScript, я мог бы просто сделать это:

var squareRoots = { 
    4: 2, 
    9: 3, 
    16: 4, 
    25: 5 
} 

, а затем получить доступ к ним как:

var squareRootOf25 = squareRoots[5] 

Что самый красивый способ сделать это в C? Что делать, если я хочу использовать один тип перечисления в качестве ключа и другого типа перечисления в качестве значения?

Answer 1

Чтобы достичь этого, вы можете рассмотреть реализацию хэша на языке C. Основы хеширования относятся к Wikipedia. Обратитесь к этому question за более подробной информацией и ссылками.

Этот link дает хороший обзор и детали реализации.

Answer 2

Там нет встроенного способа сделать это, если не считать инициализации массива, как это в C99:

double squareRoots[] = 
{ 
    [4] = 2.0, 
    [9] = 3.0, 
    [16] = 4.0, 
    [25] = 5.0, 
}; 

Однако, это выделяет 26 элементов в массиве; остальные значения равны нулю.

Предполагая, что вы это не имели в виду, посмотрите на C Interfaces and Implementations от D R Hanson; он показывает способ реализации ассоциативных массивов (ака хэшей или словарей).

Answer 3

Вы также можете использовать libghthash для хэшей общего назначения. Они довольно просты в использовании и включены в ваше приложение. Тем не менее, это сторонний API, поэтому, если это проблема, вам придется реализовать свои собственные.

Там нет встроенного в ассоциированных таблицах массива/хэша в С.

Инициализация массива (C99), вероятно, лучший способом пойти, если у вас есть не-цифровые клавиши:

T hash[] = { 
    [1] = tObj, 
    [255] = tObj2, 
}; 

Answer 4

Вы можете использование map реализовано как часть clib библиотека