การใช้งาน Dictionary ในภาษา C แบบง่ายๆ พร้อมตัวอย่าง

หัวข้อ: การใช้งาน Dictionary ในภาษา C สำหรับการจัดการข้อมูลอย่างชาญฉลาด

สวัสดีครับ ชาวนักพัฒนาโปรแกรมทุกท่าน! วันนี้เราจะมาพูดคุยกันเกี่ยวกับเรื่อง "Dictionary" ซึ่งเป็นโครงสร้างข้อมูลที่มีความสำคัญมากในการเขียนโปรแกรม แต่เมื่อพูดถึงภาษา C หลายๆ คนอาจสงสัยว่า แล้วเราจะสามารถใช้งาน Dictionary ได้อย่างไรในภาษาที่ไม่มีโครงสร้างข้อมูลนี้ในส่วนมาตรฐานของมัน

ในภาษา C, Dictionary ไม่ได้ถูกนิยามอย่างชัดเจนเหมือนใน Python หรือ JavaScript แต่เราสามารถสร้างได้ด้วยการใช้ Array, Structure, หรือ Hash table และนั่นหมายถึงว่าเราต้องเขียนฟังก์ชั่นสำหรับจัดการกับข้อมูลเหล่านี้ด้วยตัวเอง

มาเริ่มกันที่ตัวอย่าง CODE ตัวแรกกันเลย:

 #include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define TABLE_SIZE 100

typedef struct {
    char *key;
    int value;
} DictItem;

typedef struct {
    DictItem *items[TABLE_SIZE];
} Dictionary;

unsigned int hash(char *key) {
    unsigned int value = 0;
    for (; *key; ++key) value = value * 33 + *key;
    return value % TABLE_SIZE;
}

Dictionary *create_dictionary() {
    Dictionary *dict = malloc(sizeof(Dictionary));
    memset(dict->items, 0, sizeof(DictItem*) * TABLE_SIZE);
    return dict;
}

void add_item(Dictionary *dict, char *key, int value) {
    unsigned int index = hash(key);
    DictItem *item = malloc(sizeof(DictItem));
    item->key = strdup(key);
    item->value = value;
    dict->items[index] = item;
}

DictItem *get_item(Dictionary *dict, char *key) {
    unsigned int index = hash(key);
    return dict->items[index];
}

int main() {
    Dictionary *dict = create_dictionary();
    add_item(dict, "age", 25);
    DictItem *item = get_item(dict, "age");
    if (item) {
        printf("Key: %s, Value: %d\n", item->key, item->value);
    }
    // Remember to free memory!
    return 0;
}

ในโค้ดข้างต้นมีการสร้าง hash function เพื่อคำนวณ index จาก key สำหรับเก็บค่าใน Array ที่มีขนาดจำกัด และมีการสร้างโครงสร้าง Dictionary ที่ช่วยให้เราสามารถเก็บคู่ของ key และ value ด้วยตัวบ่งชี้ (pointer) ตรงไปยัง item นั้นๆ

ตัวอย่าง CODE ที่สองคือการลบ item จาก Dictionary:

 void del_item(Dictionary *dict, char *key) {
    unsigned int index = hash(key);
    free(dict->items[index]->key);
    free(dict->items[index]);
    dict->items[index] = NULL;
}

การลบ item จาก Dictionary นั้นเพียงแค่ตั้งค่าใน Array ที่ index ที่ได้จากการ hash เป็น NULL และอย่าลืมปล่อย memory ด้วยฟังก์ชั่น free.

ในตัวอย่างที่สาม, เราจะเข้าถึง Dictionary ด้วยการใช้ loop เพื่อเดินทะลุไปใน Array และหา items ที่ไม่ใช่ NULL เพื่อทำการประมวลผล:

 void print_dictionary(Dictionary *dict) {
    for (int i = 0; i < TABLE_SIZE; ++i) {
        DictItem *item = dict->items[i];
        if (item) {
            printf("Key: %s, Value: %d\n", item->key, item->value);
        }
    }
}

เมื่อใช้ Dictionary ได้อย่างเชี่ยวชาญ เราสามารถสร้าง use case ในโลกจริงได้หลายอย่าง เช่น การบันทึกผู้ใช้และคะแนนของเขาในเกม (key เป็นชื่อผู้ใช้และ value เป็นคะแนน), การจัดการการตั้งค่าในโปรแกรม (key เป็นชื่อการตั้งค่า และ value เป็นค่าของการตั้งค่า), หรือการสร้างแคชสำหรับข้อมูลด้วยเวลาที่เปลี่ยนแปลงได้ (key เป็น identifiers สำหรับข้อมูลและ value เป็นข้อมูลนั้นๆ).

ในการเรียนรู้การเขียนโปรแกรม, การทำความเข้าใจกับโครงสร้างข้อมูลเช่น Dictionary และการใช้งานในบริบทต่างๆเป็นสิ่งสำคัญอย่างมาก ที่ EPT เราทุ่มเทให้กับการสอนทักษะการเขียนโปรแกรมหลักให้กับนักเรียนทุกคน - ไม่ว่าคุณจะเป็นมือใหม่หรือนักพัฒนาที่ต้องการปรับปรุงทักษะของคุณ พวกเรากำลังรอคุณอยู่ที่ EPT ให้โอกาสเราช่วยทำให้โค้ดของคุณเข้มแข็งขึ้นพร้อมทักษะการคิดเชิงโครงสร้างข้อมูลที่จะพาคุณไปสู่ความสำเร็จในโลกแห่งการเขียนโปรแกรม!

หมายเหตุ: ข้อมูลในบทความนี้อาจจะผิด โปรดตรวจสอบความถูกต้องของบทความอีกครั้งหนึ่ง บทความนี้ไม่สามารถนำไปใช้อ้างอิงใด ๆ ได้ ทาง EPT ไม่ขอยืนยันความถูกต้อง และไม่ขอรับผิดชอบต่อความเสียหายใดที่เกิดจากบทความชุดนี้ทั้งทางทรัพย์สิน ร่างกาย หรือจิตใจของผู้อ่านและผู้เกี่ยวข้อง