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

การใช้งาน Set ในภาษา C นับเป็นหัวข้อที่น่าสนใจและมีประโยชน์ไม่น้อย ถึงแม้ภาษา C จะไม่มีโครงสร้างข้อมูล Set ที่ประกาศไว้อย่างชัดเจนใน library แบบภาษาอื่นๆ แต่เราสามารถจำลองการทำงานของ Set ได้โดยใช้ array หรือโครงสร้างข้อมูลอื่นๆ เช่น linked list, hash table หรือ binary tree ในบทความนี้ เราจะเน้นไปที่การสร้างและใช้งาน Set ด้วย array ซึ่งถือว่าเป็นวิธีพื้นฐานที่สุด พร้อมด้วยตัวอย่างโค้ดและ use case ที่เกี่ยวข้องกับสถานการณ์จริง

ทำความเข้าใจ Set ในภาษา C

Set คือโครงสร้างข้อมูลที่ประกอบไปด้วยสมาชิกที่ไม่ซ้ำกัน ในภาษา C เราต้องการจัดการกับ Set เพื่อเก็บข้อมูลโดยที่แต่ละองค์ประกอบนั้นเป็นค่าที่ไม่ซ้ำกัน โดยไม่มีการกำหนดลำดับของข้อมูล

ประโยชน์ของ Set

Set นั้นมีประโยชน์หลายอย่าง เช่น ใช้ในการตรวจสอบว่าข้อมูลบางอย่างมีอยู่ในกลุ่มของข้อมูลหรือไม่ หรือใช้ในการรวบรวมข้อมูลที่ไม่ต้องการให้ซ้ำกัน ตัวอย่างเช่น การเก็บรายชื่อของผู้ใช้ที่ต้องการให้เป็น unique เพื่อไม่ให้มีการลงทะเบียนซ้ำซ้อน

ตัวอย่าง CODE การใช้งาน Set

เริ่มต้นด้วยการสร้าง Set โดยการใช้ array ด้วยโค้ดดังต่อไปนี้:

 #include <stdbool.h>
#include <stdio.h>

#define SIZE 10 // กำหนดขนาดของ Set

// ฟังก์ชันที่เพิ่มข้อมูลลงใน Set
bool add(int set[], int element) {
    for (int i = 0; i < SIZE; i++) {
        if (set[i] == element)
            return false; // พบข้อมูลซ้ำ
        if (set[i] == 0) {
            set[i] = element;
            return true; // เพิ่มข้อมูลสำเร็จ
        }
    }
    return false; // Set เต็ม
}

// ฟังก์ชันหลัก
int main() {
    int mySet[SIZE] = {0}; // สร้าง Set และเริ่มต้นทุกค่าเป็น 0

    add(mySet, 5);
    add(mySet, 3);
    add(mySet, 9);

    // แสดงผลลัพธ์
    for (int i = 0; i < SIZE; i++) {
        if (mySet[i] != 0) {
            printf("Element: %d\n", mySet[i]);
        }
    }

    return 0;
}

ในโค้ดนี้ เราได้ประกาศ array ชื่อ `mySet` ที่มีขนาด `SIZE` สำหรับเก็บสมาชิกของ Set และฟังก์ชัน `add` ใช้สำหรับเพิ่มข้อมูลลงใน Set โดยที่จะตรวจสอบไม่ให้ข้อมูลซ้ำกันและระบุว่า Set เต็มแล้วหรือยัง

การตรวจสอบว่าสมาชิกเป็นส่วนหนึ่งของ Set นั้นทำได้ดังนี้:

 // ฟังก์ชันการตรวจสอบสมาชิกใน Set
bool is_member(int set[], int element) {
    for (int i = 0; i < SIZE; i++) {
        if (set[i] == element)
            return true; // พบสมาชิกใน Set
    }
    return false; // ไม่พบสมาชิก
}

โค้ดนี้สามารถนำไปใช้ตรวจสอบด้วยการเรียก `is_member(set, element)` ซึ่งจะคืนค่าเป็น `true` หาก `element` นั้นเป็นส่วนหนึ่งของ `set` และ `false` ถ้าไม่เป็น

การลบข้อมูลจาก Set สามารถทำได้ดังนี้:

 // ฟังก์ชันการลบข้อมูลใน Set
bool remove_element(int set[], int element) {
    for (int i = 0; i < SIZE; i++) {
        if (set[i] == element) {
            set[i] = 0; // ลบสมาชิกโดยการตั้งค่าเป็น 0
            return true; // ลบสำเร็จ
        }
    }
    return false; // ไม่พบสมาชิกที่จะลบ
}

เมื่อต้องการลบ `element` ออกจาก `set` เพียงแค่เรียก `remove_element(set, element)` และโค้ดนี้จะลบ `element` ถ้าหากมีอยู่ใน `set` แล้วตั้งค่าให้เป็น 0 ซึ่งในโครงสร้างข้อมูล Set ของเราถือว่าเป็นค่าที่ยังไม่ถูกใช้งาน

Usecase ในโลกจริง

การใช้งาน Set มีประโยชน์ในหลากหลายสถานการณ์ เช่นการจัดการกับสิ่งที่ต้องการเป็น unique เช่นการกำหนด user ID, การเช็คความซ้ำซ้อนของคำในระบบ index ของ search engine หรือการจัดเก็บรายการพิเศษที่ต้องการให้มีความเป็นเอกลักษณ์เช่น set ของเมืองหรือประเทศในการท่องเที่ยวซึ่งไม่ต้องการให้มีการซ้ำเพื่อความสะดวกในการประมวลผลและการเก็บข้อมูล

การเรียนรู้เกี่ยวกับการใช้งาน Set ในภาษาโปรแกรม C คือหนึ่งในความรู้พื้นฐานที่ช่วยให้ผู้เรียนมีความเข้าใจลึกซึ้งและสามารถเอาชนะปัญหาโปรแกรมมิ่งที่ซับซ้อนในโลกแห่งความเป็นจริงได้ ที่ EPT (Expert-Programming-Tutor) ไม่เพียงแค่สอนความรู้ระดับสูง แต่ยังให้ความสำคัญกับการใช้งานข้อมูลพื้นฐาน เพื่อส่งเสริมพื้นฐานที่แข็งแรงที่จะนำไปสู่การแก้ไขปัญหาที่ซับซ้อนได้อย่างมีประสิทธิภาพและสร้างสรรค์ หากคุณพร้อมที่จะเรียนรู้และนำความรู้ที่ได้ไปต่อยอดในอาชีพของคุณ มาร่วมทำการสำรวจโลกแห่งการเขียนโปรแกรมที่ EPT ได้เลย!

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