🧱 1. std::vector

✅ Wat is het?

Een dynamische array die automatisch groeit/verkleint. O(1) toegang op index, maar invoegen aan begin of midden is O(n).

🔑 Belangrijke bulletpoints:

• Opslag in contiguë geheugenblokken.
• Automatische herallocatie bij volle capaciteit.
• Efficiënt bij willekeurige toegang via index (vec[i]).
• Gebruik push_back() om element toe te voegen aan einde.
• size() = aantal elementen; capacity() = hoeveel er passen zonder realloc.

⚠️ Valkuilen:

• Herallocatie kan traag zijn → gebruik reserve() indien mogelijk.
• Invoegen/verwijderen in midden is traag (O(n)).
• Vergeet niet dat iterators/pointers ongeldig kunnen worden na push_back.

💻 Voorbeeldcode:

main_vector.cpp

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec;

    // Voeg elementen toe
    for (int i = 0; i < 5; ++i)
        vec.push_back(i); // [0,1,2,3,4]

    std::cout << "Element at index 2: " << vec.at(2) << "\\\\n"; // Veiliger dan operator[]

    // Resize vector naar 3 elementen
    vec.resize(3); // [0,1,2]

    // Reserveer ruimte voor efficiëntie
    vec.reserve(10);

    // Itereer over vector
    for (int val : vec)
        std::cout << val << " ";
    std::cout << "\\\\n";

    return 0;
}

📄 2. std::list

✅ Wat is het?