C:
연관 배열 사용하기
방법:
C는 고급 언어와 같은 내장 지원이 없기 때문에, 구조체와 해싱을 사용하여 연관 배열을 모방할 수 있습니다. 아래는 구조체와 간단한 해싱 함수의 조합을 사용하여 문자열 키로 정수를 저장하고 접근하기 위한 연관 배열을 구현하는 단순 예시입니다.
먼저 단일 키-값 쌍을 표현할 구조체와 연관 배열 자체를 표현할 다른 구조체를 정의합니다:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TABLE_SIZE 128
typedef struct {
char* key;
int value;
} KeyValuePair;
typedef struct {
KeyValuePair* items[TABLE_SIZE];
} AssocArray;
unsigned int hash(char* key) {
unsigned long int value = 0;
unsigned int i = 0;
unsigned int key_len = strlen(key);
for (; i < key_len; ++i) {
value = value * 37 + key[i];
}
value = value % TABLE_SIZE;
return value;
}
void initArray(AssocArray* array) {
for (int i = 0; i < TABLE_SIZE; ++i) {
array->items[i] = NULL;
}
}
void insert(AssocArray* array, char* key, int value) {
unsigned int slot = hash(key);
KeyValuePair* item = (KeyValuePair*)malloc(sizeof(KeyValuePair));
item->key = strdup(key);
item->value = value;
array->items[slot] = item;
}
int find(AssocArray* array, char* key) {
unsigned int slot = hash(key);
if (array->items[slot]) {
return array->items[slot]->value;
}
return -1;
}
int main() {
AssocArray a;
initArray(&a);
insert(&a, "key1", 1);
insert(&a, "key2", 2);
printf("%d\n", find(&a, "key1")); // 출력: 1
printf("%d\n", find(&a, "key2")); // 출력: 2
return 0;
}이 예시는 연관 배열을 초기화하고, 키-값 쌍을 삽입하고, 키로 값들을 찾는 기본적인 작업들을 보여줍니다. 이 코드는 충돌 처리를 다루지 않으며 교육용으로 의도되었다는 점에 주목하세요.
심층 분석
연관 배열의 개념은 C보다 앞서 있었지만, 이 언어의 저수준 특성은 내장된 유형으로 직접 지원하지 않습니다. 이는 데이터 구조와 알고리즘에 대한 더 깊은 이해를 촉진시키며, 키-값 매핑을 효율적으로 하기 위한 해싱 메커니즘을 포함합니다. 많은 C 라이브러리와 프레임워크는 충돌 처리, 동적 크기 조정 및 임의의 키 및 값 유형 지원을 완비한 강력한 구현을 제공하는 GHashTable과 같은 연관 배열을 구현하기 위한 더 정교한 접근법을 제공합니다.
내장 지원이 있는 언어에 비해 C에서 수동으로 연관 배열을 구성하는 것은 번거로워 보일 수 있지만, 데이터 구조의 내부 작동에 대한 소중한 통찰을 제공하고, 문제 해결과 최적화에서 프로그래머의 기술을 갈고닦게 합니다. 그러나, 생산 코드나 더 복잡한 애플리케이션의 경우, GLib과 같은 기존 라이브러리를 활용하는 것이 종종 더 실용적이고 시간 효율적인 접근 방식입니다.