Итератор списка

[RAFA91]

вот нашел. разве бы это работало в списке ?

в векторе выделяется четко скоординированный обьем памяти

к примеру 1-й элемент имеет адрес 0x01
2-й 0x02
и т.д.

в списке нету такой упорядоченности. вернее она не обязательна.

// vector::data
#include <iostream>
#include <vector>

int main ()
{
  std::vector<int> myvector (5);

  int* p = myvector.data();

  *p = 10;
  ++p;
  *p = 20;
  p[2] = 100;

  std::cout << "myvector contains:";
  for (unsigned i=0; i<myvector.size(); ++i)
    std::cout << ' ' << myvector[i];
  std::cout << '\n';

  return 0;
}

[ProBeginner]

Если б создали в программе список до операций освобождения памяти, то элементы разместились бы последовательно как в массиве. Из-за этого возможна ситуация, когда работа с указателем на элемент списка методами пригодными для указателя на элемент массива (инкремент и сложение с целым) не будет приводить к ошибке времени исполнения.

Если бы делался список в С, то к указателю можно было бы применить оператор инкремента для прохода по списку. Ошибки не было бы, ну разве что руки отломают за такое. Хотя зачет студенту за программу не светит точно.

Для итераторов в С++, я так думаю, арифметические операторы тривиальны для массивов и перегружены более сложными функциями для списков.

Есть правило: изменили контейнер - итераторы недействительны. Проще соблюдать это правило, чем думать, изменится что-то или нет. Да и потребности такой нет.

[RAFA91]

Сообщение от ProBeginner

Если б создали в программе список до операций освобождения памяти, то элементы разместились бы последовательно как в массиве. .

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

Сообщение от ProBeginner

Е

Есть правило: изменили контейнер - итераторы недействительны. .

нужно смотреть что возвращает метод который способствовал этому изменению .

самое простое это кинуть итератор в начало.

[Пепел Феникса]

вот нашел. разве бы это работало в списке ?

вектор и список разные контейнеры, АУ!

нужно смотреть что возвращает метод который способствовал этому изменению .

а может нужно делать правильно, а не как пятка приказала?

[RAFA91]

Сообщение от Пепел Феникса

а может нужно делать правильно, а не как пятка приказала?

это как ?

[RAFA91]

список намного лучше вектора. в нем итератор адекватный.

один минус - это не имеет произвольного доступа как в векторе.

[Пепел Феникса]

список просто не вектор.
у них разные принципы.
итератор и там и там адекватный.

[RAFA91]

Сообщение от Пепел Феникса

список просто не вектор.
.

это логично из названия.

для списка нужно брать advence()

итератор списка построен совсем иначе.

там только ++ и --

+= уже шыш.

______________________

зачем нужен файл

#include <iterator>

?

каждый контейнер имеет в своем составе итератор же

[Croessmah]

зачем нужен файл

а посмотреть не судьба?

каждый контейнер имеет в своем составе итератор же

Ну и что из этого?

[RAFA91]

Сообщение от Croessmah

а посмотреть не судьба?

Ну и что из этого?

нету нужды в

#include <iterator>

потому что в контейнере оно есть.