How do I use iterators with std::list in C++?

How do I use iterators with std::list in C++?

You can use iterators to traverse a std::list in C++. Here's a simple example:

#include <iostream>
#include <list>

int main() {
    std::list<int> myList = {1, 2, 3, 4, 5};
    for (auto it = myList.begin(); it != myList.end(); ++it) {
        std::cout << *it << " ";
    }
    return 0;
}

This code will print the elements of the list.

What are the advantages of using std::list over std::vector?

std::list is a doubly linked list, which allows for efficient insertions and deletions from anywhere in the list. In contrast, std::vector is a dynamic array, which can be slower for these operations due to the need for shifting elements.

Can I use reverse iterators with std::list?

Yes, you can use reverse iterators with std::list. You can access them using myList.rbegin() and myList.rend(). Here's an example:

for (auto rit = myList.rbegin(); rit != myList.rend(); ++rit) {
    std::cout << *rit << " ";
}

What happens if I try to access an element out of bounds?

Accessing an element out of bounds with iterators will lead to undefined behavior. Always ensure your iterators are valid before dereferencing them.