Функция конца итератора() не работает с арифметикой указателя

Question

Когда я запускаю следующее, я пропускаю последние данные в списке и получаю предыдущие данные. Когда я добавляю счетчик и пытаюсь вычесть на 1, я сбой. Любая помощь по этому поводу будет высоко оценена.

template <typename T> 
Iterator<T> Iterator<T>::operator--() 
{ 
    ptr = ptr->backward; 
    return *this; 
} 

template <typename T> 
Iterator<T> DoublyLinkedList<T>::end() const 
{ 
    Iterator<T> iObj; 
    iObj.ptr = this->last; 
    iObj.capacity = this->count; 
    return iObj; 
} 


int main() { 
    DoublyLinkedList<int> *d = new DoublyLinkedList<int>; 


    for (int i = 2; i <= 20; i += 2) { 
     d->insertLast(i); 
    } 

    //Get an Iterator which points at the end of the list 
    Iterator<int> iter = d->end(); 
    --iter; 

    //Test that it does point to the first 
    checkTest("testIteratorsDecrement #1", 20, *iter); 
    //Test that our Iterator can move forward; 
    --iter; 
    checkTest("testIteratorsDecrement #2", 18, *iter); 

    //move it some more 
    for (int i = 0; i < 7; i++) { 
     --iter; 
    } 
    checkTest("testIteratorsDecrement #3", 4, *iter); 


    --iter; 
    checkTest("testIteratorsDecrement #4", 2, *iter); 


delete d; 
return 0; 

}

Я пытаюсь это исправить, выполнив следующие действия, но он выходит из строя. count является защищенным int.

template <typename T> 
Iterator<T> DoublyLinkedList<T>::end() const 
{ 
    Iterator<T> iObj; 
    iObj.ptr = this->last + (count -1); 
    iObj.capacity = this->count; 
    return iObj; 
} 

Answer 1

Обычно end() возвратит значение дозорного, который не может быть разыменованным. Похоже, вы возвращаете указатель на последнюю запись, которая является источником вашей ошибки «один за другим».

В качестве разработчика вы можете выбрать значение своего дозорного, но оно не должно быть действительной записью в списке.

В стороне: я не вижу веской причины иметь член емкости в итераторе. Как он обновляется?

Answer 2

В отличие от массивов или векторов, список не сохраняет свои элементы по одному в памяти. Ваш первый элемент может быть в некотором начинаются адрес, но следующий элемент может быть начало +5, или начало -10 или что-то еще. В принципе, это означает, что вы не можете выполнять арифметические операции с указателями на элементы вашего списка. Если вы хотите получить какой-либо конечный элемент, я бы предложил сделать последний элемент вашего списка, чтобы указать на NULLPTR