使用c ++，我如何實現自己的容器類的itetator，以便我可以使用類似std :: sort（）

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; }

您對連續內存的使用允許原始指針充當迭代器。