Iterators in C++ | CodeSignal Learn

Iterators in C++ | CodeSignal Learn

Lesson Introduction

Welcome to the world of iterators in C++! Iterators are fundamental to the C++ Standard Library, enabling efficient traversal and manipulation of container elements. The goal of this lesson is to help you understand what iterators are, how to use them effectively, and why they are essential. By the end of this lesson, you'll know how to declare and use iterators to traverse and modify elements in a std::vector .

Basic Concept of Iterators and Types of Iterators

So, what exactly is an iterator? An iterator is an object that lets you access elements in a container (such as std::vector, std::list, etc.) sequentially without exposing the container's underlying representation. There are several types of iterators in C++: Input Iterators : Read-only access to elements. Output Iterators : Write-only access to elements. Forward Iterators : Read and write access, single-pass. Bidirectional Iterators : Read and write access, and can move both forward and backward. Random-Access Iterators : Read and write access, and can move to any element in constant time. For this lesson, we will focus on Random-Access Iterators, typically used with std::vector .

Traversing Elements Using an Iterator

To iterate over the elements of a vector, we use the begin() and end() member functions: begin() : Returns an iterator to the first element of the container. end() : Returns an iterator to just past the last element of the container. An iterator can be incremented, decremented, and dereferenced. Let's break this down: Increment : Moves the iterator to the next element. Decrement : Moves the iterator to the previous element. Dereference : Accesses the value the iterator points to. Remember, the dereference operator (*) is used to obtain the value that the iterator points to, much like how you dereference pointers. C++ #include <iostream> #include <vector> int main() {std::vector<int> numbers = {1, 2, 3, 4, 5}; std::vector<int>::iterator it; // Incrementing and dereferencing the iterator it = numbers.begin(); std::cout << *it << std::endl; // Output: 1 ++it; std::cout << *it << std::endl; // Output: 2 return 0;} In this snippet, we initialize it to the beginning of the vector and increment it to access the second element. Note that: the iterator has type <data type>::iterator we dereference the iterator with *, like a pointer.

Sign up

Join the 1M+ learners on CodeSignal

Be a part of our community of 1M+ users who develop and demonstrate their skills on CodeSignal

Example of Traversing an Array with Iterator

Now, let's use an iterator to traverse the entire std::vector and print each element: #include <iostream> #include <vector> int main() {std::vector<int> numbers = {1, 2, 3, 4, 5}; std::vector<int>::iterator it; std::cout << "Elements in the vector: "; for (it = numbers.begin(); it != numbers.end(); ++it) {std::cout << *it << " ";} std::cout << std::endl; // Output: Elements in the vector: 1 2 3 4 5 return 0;} In this code, we use a for loop with the iterator to traverse the vector from begin() to end(), printing each element. The iterator starts with numbers.begin(), which is the first element; The iterator is incremented on each iteration, moving to the next element; The loop stops once the iterator reaches the numbers.end() .

Example of Modifying an Array with Iterators

Let's take it a step further by modifying the elements in the vector using an iterator: #include <iostream> #include <vector> int main() {std::vector<int> numbers = {1, 2, 3, 4, 5}; std::vector<int>::iterator it; // Modifying elements through the iterator for (it = numbers.begin(); it != numbers.end(); ++it) {*it *= 2; // Doubling each element} // Displaying the modified vector elements std::cout << "Modified elements in the vector: "; for (it = numbers.begin(); it != numbers.end(); ++it) {std::cout << *it << " ";} std::cout << std::endl; // Output: Modified elements in the vector: 2 4 6 8 10 return 0;} In this example, we traverse the vector with the iterator, multiply each element by 2, and then print the modified elements.

Reverse Iterators

In addition to forward iterators, C++ provides reverse iterators, which allow traversal of the container in reverse order. rbegin() and rend() are member functions that return reverse iterators. rbegin(): Returns a reverse iterator to the last element of the container. rend(): Returns a reverse iterator to just before the first element of the container. Here's an example of how to use reverse iterators: #include <iostream> #include <vector> int main() { std::vector<int> numbers = {1, 2, 3, 4, 5}; std::vector<int>::reverse_iterator rit; std::cout << "Elements in reverse order: "; for (rit = numbers.rbegin(); rit != numbers.rend(); ++rit) { std::cout << *rit << " "; } std::cout << std::endl; // Output: Elements in reverse order: 5 4 3 2 1 return 0; } In this code, we use a reverse iterator to traverse the vector from the last element to just before the first element, printing each element in reverse order.

C++

#include <iostream>
#include <vector>

int main() {
    std::vector<int> numbers = {1, 2, 3, 4, 5};
    std::vector<int>::iterator it;

    std::cout << "Elements in the vector: ";
    for (it = numbers.begin(); it != numbers.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl; // Output: Elements in the vector: 1 2 3 4 5

    return 0;
}

C++

#include <iostream>
#include <vector>

int main() {
    std::vector<int> numbers = {1, 2, 3, 4, 5};
    std::vector<int>::iterator it;

    // Modifying elements through the iterator
    for (it = numbers.begin(); it != numbers.end(); ++it) {
        *it *= 2; // Doubling each element
    }

    // Displaying the modified vector elements
    std::cout << "Modified elements in the vector: ";
    for (it = numbers.begin(); it != numbers.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl; // Output: Modified elements in the vector: 2 4 6 8 10

    return 0;
}

C++

#include <iostream>
#include <vector>

int main() {
    std::vector<int> numbers = {1, 2, 3, 4, 5};
    std::vector<int>::reverse_iterator rit;

    std::cout << "Elements in reverse order: ";
    for (rit = numbers.rbegin(); rit != numbers.rend(); ++rit) {
        std::cout << *rit << " ";
    }
    std::cout << std::endl; // Output: Elements in reverse order: 5 4 3 2 1

    return 0;
}