Question

我试图学习如何在我自己的容器类中实现迭代器功能，这样我就可以使用像std :: sort（）这样的东西

我已经创建了自己的容器类。我现在如何添加迭代器功能，如begin（），end（），...

template <class T> class MyVector { public:
    MyVector() : m_DataPtr(NULL), m_nSize(0), m_nAllocated(0) {}
    ~MyVector() { delete m_DataPtr; }
    size_t Size() const { return m_nSize; }
    void PushBack(const T &data);

private:
    T *m_DataPtr;
    size_t m_nSize;
    size_t m_nAllocated; };

//******************************

template <class T> void MyVector<T>::PushBack(const T &data) {
    if (m_nSize == m_nAllocated)
    {
        m_nAllocated = (m_nAllocated+1) *2;
        T *tmp = new T[m_nAllocated];
        if (!tmp)
            return;

        // transfer data from ptr to tmp
        for (size_t i = 0; i < m_nSize; i++)
            tmp[i] = m_DataPtr[i];

        // delete[] ptr and set it to tmp
        delete[] m_DataPtr;
        m_DataPtr = tmp;
    }
    m_DataPtr[m_nSize++] = data;
}

Answer 1

您可以将begin()和end()添加到您的班级定义中来实施。

T* begin() { return m_DataPtr; }
T* end() { return m_DataPtr + m_nSize; }

使用连续内存允许原始指针充当迭代器。

使用c ++，我如何实现itetator到我自己的容器类，所以我可以使用类似std :: sort（）的东西

1 个答案: