Доброго времени суток. Проблема такая..Есть свой вектор и лист. Для векторы метод end возвращает значение так:
iter end() { return this->_array + this->count; }
iter - это псевдоним итератора
Для листа так:
iter end() { return this->tail; }
То бишь, этот элемент существует, он не "мифический". При переборе просто перегрузил несколько операторов сравнения. А вот для обобщённого алгоритма reverse это не работает. Как выглядит алгоритм:
template<typename IteratorIn>
void reverse(IteratorIn start, IteratorIn finish)
{
while (start != finish)
{
swap(*start, *finish);
++start; --finish;
}
}
// swap
template<class Value>
void swap(Value &i1, Value& i2)
{
Value tmp = i1;
i1 = i2;
i2 = tmp;
}
Так вот, как реализовать operator-- для итератора листа? Или как правильно получить итератор конца списка? Ибо для листа все работает нормально, а для вектора нет. Т.к. элемент не существующий, и в алгоритме reverse сначала надо сделать --finish, чтобы получить конец вектора. Надеюсь, я понятно всё обрисовал:) Спасибо заранее.
reverse
не годится -finish
должен указывать ЗА конец списка, и разыменовыватьend()
нельзя. А сделать такой итератор - ну пусть, грубо говоря,end()
даетnullptr
, а при применении--
- в случае нулевого переносить его на последний элемент...reverse
для чётного количества элементов списка?