🔐 1. std::set

✅ Wat is het?

Een geordende container waarin alle elementen uniek zijn, gesorteerd via <.

🔑 Belangrijke bulletpoints:

• Elementen worden automatisch gesorteerd.
• Geen duplicaten toegestaan.
• Efficiënt zoeken (log n tijd).
• Gebruik insert() om toe te voegen.
• Gebruik find() om te zoeken.

⚠️ Valkuilen:

• Geen indexering → gebruik iterators.
• find() retourneert end() als niet gevonden.
• Kan geen elementen wijzigen die al in de set zitten (want dat zou volgorde veranderen).

💻 Voorbeeldcode:

main_set.cpp

#include <iostream>
#include <set>

int main() {
    std::set<int> numbers;

    // Voeg elementen toe
    numbers.insert(30);
    numbers.insert(10);
    numbers.insert(20);
    numbers.insert(10); // Wordt genegeerd (duplicaat)

    // Print alle elementen
    for (int n : numbers)
        std::cout << n << " ";
    std::cout << "\\\\n";

    // Zoek naar waarde
    int target = 20;
    if (numbers.find(target) != numbers.end())
        std::cout << target << " found!\\\\n";
    else
        std::cout << target << " not found.\\\\n";

    return 0;
}

📦 2. std::multiset

✅ Wat is het?