How do I create my own iterator in C++?

How do I create my own iterator in C++?

To create your own iterator in C++, you need to define a class that implements the iterator interface, including methods like begin(), end(), and the dereference operator.

Can you show me a simple example?

Sure! Here's a basic example of a custom iterator for a simple array:

class ArrayIterator {
    int* ptr;
public:
    ArrayIterator(int* p) : ptr(p) {}
    int& operator*() { return *ptr; }
    ArrayIterator& operator++() { ++ptr; return *this; }
    bool operator!=(const ArrayIterator& other) { return ptr != other.ptr; }
};

What about using it with a class that holds an array?

You can create a class that holds an array and then implement begin() and end() methods to return your custom iterators. Here's a quick example:

class MyArray {
    int arr[5];
public:
    MyArray() { /* initialize array */ }
    ArrayIterator begin() { return ArrayIterator(arr); }
    ArrayIterator end() { return ArrayIterator(arr + 5); }
};

Thanks! How do I handle different data types?

You can use templates in your iterator class to handle different data types. This way, your iterator can work with any type of array.