C言語 ハッシュテーブル初期化:基本と実装
C言語では、ハッシュテーブルの初期化を行うために構造体の配列を使用することができます。以下はその簡単なサンプルコードです:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define SIZE 10
typedef struct {
char key[20];
int value;
} Entry;
Entry hashtable[SIZE];
void initHashtable() {
for (int i = 0; i < SIZE; i++) {
strcpy(hashtable[i].key, "");
hashtable[i].value = -1;
}
}
int main() {
initHashtable();
// 可以在这里进行散列表的操作
// 例如插入、查找、删除等操作
return 0;
}
上記の例では、私たちはキーバリューペアを含むEntry構造体を定義し、サイズが10の構造体配列hashtableを宣言しました。initHashtable関数はハッシュテーブルを初期化し、各要素のキーと値を初期値に設定します。
main関数では、initHashtable関数を呼び出してハッシュテーブルを初期化することができ、その後、挿入、検索、削除などの操作を行うことができます。