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

[ProBeginner]

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

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

#include <iterator>

?

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

Насколько я понимаю STL - нет.

Итератор - это отдельный от контейнера объект.

Аналогично, массив и указатель на элемент массива. Указатели на элемент массива можно порождать в любом количестве с любыми значениями. Однотипные указатели на пример в программах на C/C++ можно инициализировать адресами любых элементов любых массивов того же типа. Изменения массивов не будут влиять на значения указателей.

[RAFA91]

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

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

это понятно.

когда мы объявляем итератор контейнера мы явно указываем область

видимости :: . значит класс итератор уже имеется в любом контейнере.

зачем тогда этот отдельный от контейнеров

#include <iterator>

честно говоря не вникал пока в это, но думаю от него толку нету.

___________________________________ __________


вот какая интересная штука выходит.

никогда не подключал

#include <iterator>

а функция advance работала как миленькая

[ProBeginner]

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

зачем тогда этот отдельный от контейнеров

#include <iterator>

Без понятия, возможно, связано с реализацией итераторов как "дружественных" объектов.
Т.е. шаблон итераторов разработан отдельно от контейнеров, но в шаблонах контейнеров итератор объявляется "дружественным".

Необходимость указания #include <iterator> для использования, возможно, связана с тем, что в заголовочных файлах самих контейнеров нет этого #include и к библиотеке контейнера итераторы подключены в файлах реализации. Т.е. модуль с итераторами к программе косвенно подключаться будет, но из-за отсутствия этого заголовка, трансляция главного модуля при использовании итераторов будет невозможной.

[RAFA91]

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

Без понятия, возможно, связано с реализацией итераторов как "дружественных" объектов.
Т.е. шаблон итераторов разработан отдельно от контейнеров, но в шаблонах контейнеров итератор объявляется "дружественным".

надо попробовать применять эти итераторы к другим типам массивов.

может в этом и есть фишка.

[ProBeginner]

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

надо попробовать применять эти итераторы к другим типам массивов.

может в этом и есть фишка.

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

[ProBeginner]

Удалите, чёт глюкнулся сервер

[RAFA91]

может конечно и есть смысл применять итераторы в случае когда мы
имеем дело с не контролированным массивом.

int array[] = {5,4,3,2,1};

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

тут

sort(array,array+5);

или тут ?

sort(begin(array),end(array));

с помощью этой фигни можно определить к-во элементов в массиве

cout<<distance(begin(array),end(array));

[ProBeginner]

алгоритм(итератор1, итератор2) - всегда есть вероятность налажать и вляпать итераторы разных контейнеров. Но от этого автоматической защиты нет, это будет слишком дорого. Просто старайтесь выполнять методические рекомендации для разработки программ.

Например, в подобных случаях, практичнее создавать объект, который будет использовать контейнер для хранения данных, а методы обработки будут использовать соответствующие итераторы определённые внутри экземпляра.

[RAFA91]

а Вас не смущает что это работает ?

sort(array,array+5);

вообще алгоритмы вроде требуют итераторы , а тут чистые указатели.

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

Например, в подобных случаях, практичнее создавать объект, который будет использовать контейнер для хранения данных, а методы обработки будут использовать соответствующие итераторы определённые внутри экземпляра.

я это делал так (если обьект содержит в себе вектор)

void func(vector<int> :: iterator begin, vector<int> :: iterator end)
{}

хотя наверное логично написать так

void func(auto begin, auto end)
{}

___________________________________ _______

можно наверное еще так применять итераторы со стандартными типами.

int main() 
{
	int array[] = {5,4,3,2,1};

	for (auto it = begin(array); it != end(array); it++) cout<<*it<<" ";
	
	return 0;
}

[ProBeginner]

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

а Вас не смущает что это работает ?

sort(array,array+5);

вообще алгоритмы вроде требуют итераторы , а тут чистые указатели.

Не знаю, что и как сделано, но работать может по двум причинам
1) функция алгоритма перегружена для итераторов и для указателей
2) итератор может инициализироваться указателем (не уверен, что это реализовано в С++)