[c언어] 해시 맵

26 Dec 2023

c언어

해시 맵 라이브러리

C 언어에서는 다양한 해시 맵 라이브러리가 제공됩니다. 그중에서도 가장 널리 사용되는 라이브러리는 libtcc_hashmap과 klib 등이 있습니다.

libtcc_hashmap

libtcc_hashmap은 C 언어로 작성된 간단한 해시 맵 라이브러리로, 사용법이 간단하고 빠르게 키-값 쌍을 삽입하고 검색할 수 있습니다.

#include "tchmap.h"

int main() {
    tchmap *map = tchmap_create();
    tchmap_insert(map, "key1", "value1");
    const char* value = tchmap_lookup(map, "key1");
    tchmap_destroy(map);
    return 0;
}

klib

klib은 C 언어로 작성된 고성능 유틸리티 라이브러리로, 해시 맵 또한 제공됩니다. klib을 사용하면 높은 성능의 해시 맵을 간단하게 활용할 수 있습니다.

#include "khash.h"

KHASH_MAP_INIT_STR(str, char*)

int main() {
    khash_t(str) *map = kh_init(str);
    int ret;
    khiter_t k = kh_put(str, map, "key1", &ret);
    kh_value(map, k) = "value1";
    k = kh_get(str, map, "key1");
    const char* value = kh_value(map, k);
    kh_destroy(str, map);
    return 0;
}

각 라이브러리에 대한 자세한 내용은 해당 라이브러리의 문서를 참고하시기 바랍니다.

결론

C 언어에서 해시 맵을 사용하기 위해서는 해당 기능을 제공하는 라이브러리를 활용할 수 있습니다. libtcc_hashmap과 klib은 그 중 대표적인 예시로, 각 라이브러리의 문서와 예제를 통해 자세한 사용법을 숙지하는 것이 좋습니다.