การค้นหาวิธีทั่วไปในการเข้าถึง Container ที่หลากหลายใน C++

class Foo {
public:
    Foo() {
        std::list<int> x;
        std::vector<int> y;
        custom_list<int> z;

        iter = x.begin(); // หรือ
        iter = y.begin(); // หรือ
        iter = z.begin(); // ปัญหา: ประเภทตัววนลูปที่แตกต่างกัน
    };
private:
    std::iterator<int> iter; // แบบนี้ใช้ไม่ได้
};

class IIterator {
public:
    virtual ~IIterator() = default;
    virtual int& operator*() = 0; // ตัวดำเนินการdereference
    virtual IIterator& operator++() = 0; // ตัวดำเนินการเพิ่ม
    virtual bool operator!=(const IIterator& other) const = 0; // ตัวดำเนินการเปรียบเทียบ
};

class VectorIterator : public IIterator {
    std::vector<int>::iterator it;
public:
    VectorIterator(std::vector<int>::iterator iterator) : it(iterator) {}
    int& operator*() override { return *it; }
    IIterator& operator++() override { ++it; return *this; }
    bool operator!=(const IIterator& other) const override {
        return this->it != dynamic_cast<const VectorIterator&>(other).it;
    }
};

class ListIterator : public IIterator {
    std::list<int>::iterator it;
public:
    ListIterator(std::list<int>::iterator iterator) : it(iterator) {}
    int& operator*() override { return *it; }
    IIterator& operator++() override { ++it; return *this; }
    bool operator!=(const IIterator& other) const override {
        return this->it != dynamic_cast<const ListIterator&>(other).it;
    }
};

class CustomListIterator : public IIterator {
    custom_list<int>::iterator it;
public:
    CustomListIterator(custom_list<int>::iterator iterator) : it(iterator) {}
    int& operator*() override { return *it; }
    IIterator& operator++() override { ++it; return *this; }
    bool operator!=(const IIterator& other) const override {
        return this->it != dynamic_cast<const CustomListIterator&>(other).it;
    }
};

class Foo {
public:
    Foo() {
        std::list<int> x;
        std::vector<int> y;
        custom_list<int> z;

        IIterator* iter;

        // สมมติว่าคุณมีอินสแตนซ์ของแต่ละ Container
        iter = new VectorIterator(y.begin());
        // หรือ
        iter = new ListIterator(x.begin());
        // หรือ
        iter = new CustomListIterator(z.begin());

        // ตอนนี้คุณสามารถใช้ iter เป็นตัววนรอบที่สม่ำเสมอได้
    };
};