@eXplo1dl

Здравствуйте, не подскажите какую-нибудь книгу по STL только чтобы с нуля и основательно, советовали "Эффективное использование STL" но там не с нуля, а скорее советы как выжать максимум эффективности, а мне надо именно прочитать основы об итераторах контейнерах и так далее!Заранее спасибо за помощь !

0

@Renji

Что там читать то?
1) Работа с итератором на 90% аналогична работе с указателем (*, ->, ++, -- имеют тот же самый эффект). Некоторые отличия есть (скажем, не все итераторы можно вычитать друг из друга), но это уже не совсем основы.
2) У контейнеров хранящих сразу пачку значений (std::vector, std::map и так далее) есть методы begin и end. begin возвращает итератор указывающий на начало содержимого контейнера, end - итератор указывающий на конец контейнера. Для любого такого контейнера можно написать for(std::some_container::iterator pos=X.begin();pos!=X.end();++pos) и пробежаться по всему его содержимому. В C++11 - for(auto pos:X). Да, это тоже "для всего".

Остальное - технические подробности типа "попытка изменить вектор приводит к тому что все старые итераторы/указатели становятся невалидны". www.cplusplus.com в помощь.

1

alsav22

Мюссер Д., Дердж Ж., Сейни А. "C++ и STL. Справочное руководство".
Л.Аммерааль "STL для программистов на C++".

3

@Mr.X

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

0

@Renji

И каким же алгоритмом, скажем, распечатать пронумерованный список элементов std::map? Нет, несколько повседневных задач (сортировка и поиск) алгоритмы действительно решают, но это ни разу не панацея от использования циклов. И чтива на эту тему - несколько страниц документации.

0

@Mr.X

Распечатать - это на консоль вывести что ли? Если оператор << для его элементов перегружен, то std::copy, в противном случае std::for_each.

0

@Renji

value_type любого std::map это pair<const key_type,mapped_type>. Разумеется, никакие << для них не перегружены. А std::for_each хочет отдельно объявленный функтор. Да, теоретически этот функтор можно написать, но конструкция получится гораздо более громозкой чем обычный цикл.

0

@Mr.X

А кто мешает перегрузить? Ну, при наличии лямбда-функций с написанием функторов вообще никаких проблем. Конструкции с циклом и с std::for_each c функтором, описывающим итерацию цикла, семантически эквивалентны, однако специалисты советуют применять именно алгоритмы, так как это является стандартной идиомой, и при их использовании вероятность сделать ошибку гораздо меньше, чем при сочинении самопального цикла.

0

@Renji

Громозкость итоговой конструкции. Для работы через std::copy нужно использовать std::ostream_iterator и перегрузку операторов. Через циклы все делается в две коротких строчки.
Лямбда-функции есть только в C++11. Но в C++11 for-each циклы сделаны частью синтаксиса языка (смотри пример выше). На кой черт заменять стандартный синтаксис на шаблоны std?

0

@Mr.X

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

0