set::find() ใน C++ STL

ในบทความนี้เราจะอธิบายฟังก์ชัน set::find() ใน C++ STL รวมถึงไวยากรณ์ การทำงาน และค่าที่ส่งคืน

Set ใน C++ STL คืออะไร?

Set ใน C++ STL เป็นคอนเทนเนอร์ที่เก็บ องค์ประกอบที่ไม่ซ้ำกัน (unique) ในลำดับที่จัดเรียงแล้ว ค่าขององค์ประกอบระบุตัวตนของมันเอง เมื่อเพิ่มค่าใน set แล้วไม่สามารถแก้ไขได้ แต่ยังสามารถลบหรือเพิ่มค่าใหม่ได้ Set ถูกนำไปใช้งานเป็น binary search tree

set::find() คืออะไร?

find() เป็นฟังก์ชันในตัวของ C++ STL ที่ประกาศใน header file <set> ฟังก์ชันนี้ใช้สำหรับ ค้นหาองค์ประกอบหรือค่าใน set container ฟังก์ชันส่งคืน iterator ที่ชี้ไปยังตำแหน่งขององค์ประกอบที่ค้นหา หากไม่พบองค์ประกอบใน set จะส่งคืน iterator ชี้ไปยังตำแหน่งถัดจากองค์ประกอบสุดท้าย (คือ set::end())

ไวยากรณ์ (Syntax)

Set1.find(const type_t& element);

พารามิเตอร์ (Parameters)

รับพารามิเตอร์หนึ่งคือองค์ประกอบที่ต้องการค้นหา

ค่าที่ส่งคืน (Return Value)

ส่งคืน iterator ที่ชี้ไปยังองค์ประกอบที่ค้นหา (หรือ end() หากไม่พบ)

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

Input: set<int> myset = {10, 20, 40, 80, 90};
myset.find(40);
Output: element found (iterator ชี้ที่ 40)

ตัวอย่างโค้ดเต็ม 1

#include <bits/stdc++.h>
using namespace std;

int main() {
    set<int> mySet;
    mySet.insert(10);
    mySet.insert(20);
    mySet.insert(90);
    mySet.insert(80);
    mySet.insert(40);
    
    auto temp = mySet.find(40);
    cout << "Elements after 40 are: ";
    for (auto i = temp; i != mySet.end(); i++)
        cout << *i << " ";
    return 0;
}

ผลลัพธ์ (Output)

Elements after 40 are: 40 80 90

ตัวอย่างโค้ดเต็ม 2: ใช้กับ erase

#include <iostream>
#include <set>

int main() {
    std::set<int> mySet;
    std::set<int>::iterator i;
    
    for(int i = 1; i <= 4; i++)
        mySet.insert(i * 2); // 2, 4, 6, 8
    
    i = mySet.find(6);
    mySet.erase(i); // ลบ 6
    mySet.erase(mySet.find(4)); // ลบ 4
    
    std::cout << "elements are : ";
    for (i = mySet.begin(); i != mySet.end(); ++i)
        std::cout << ' ' << *i;
    std::cout << '\n';
    return 0;
}

ผลลัพธ์ (Output)

Elements are : 2 8