Почему я не могу разыменовать итератор?

Question

Если у меня есть вектор объектов (простые объекты, а не указатели или ссылки), почему я не могу это сделать?

Object* object; 

object = vectorOfObjects.end(); 

или

object = &vectorOfObjects.end(); 

или

object = &(*vectorOfObjects.end()); 

также тот же самый вопрос, если 'объект' был ссылкой.

Answer 1

Это три отдельные ошибки:

object = vectorOfObjects.end(); 

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

object = &vectorOfObjects.end(); 

не работает, потому что вы берете адрес возвращенного итератора. То есть вы получаете указатель на итератор, а не указатель на Object.

object = &(*vectorOfObjects.end()); 

не работает, потому что end итератор не указывает на действительный элемент. Он указывает один за концом последовательности. Таким образом, это не может быть разыменовано. Вы можете разыменовать последний элемент в последовательности (который будет --vectorOfObjects.end()), но не итератор, указывающий минута конец.

Наконец, основная проблема/путаница может заключаться в том, что вы считаете, что итератор может быть преобразован в указатель.В общем, это невозможно. Если ваш контейнер является вектором, вам гарантировано, что элементы выделены смежно, как в массиве, и поэтому будет работать указатель. Но, скажем, list, указатель на элемент бесполезен. Это не дает вам никакого способа добраться до следующего элемента.

Answer 2

Потому что .end() возвращает итератор, а не Object, который даже не действительный член вектора.

Даже при использовании begin(), который возвращает действительный объект, вам нужно следующее:

Правильный путь будет:

std::vector<Object> vec; 
std::vector<Object>::iterator it; 
//.... 
it = vec.begin(); 
Object o = *it; 

Answer 3

Это происходит потому, что в соответствии с соглашением end не указывает на действительный местоположение в контейнере: оно находится в месте, расположенном за концом контейнера, поэтому разыменование его является незаконным.

Ситуация с begin() отличается: вы можете разыменования его, когда v.begin() != v.end() (то есть, когда контейнер не пуст):

object = *vectorOfObjects.begin(); 

Если вам необходимо получить доступ к последнему элементу, вы можете сделать это:

vector<object>::const_iterator i = vectorOfObjects.end(); 
i--; 
cout << *i << endl; // Prints the last element of the container 

Опять же, это работает, только если ваш вектор содержит хотя бы один элемент.

Answer 4

Объект * означает указатель на объект, где указатель является адресом памяти. Но метод .end() возвращает Iterator, который является самим объектом, а не адресом памяти.