Std::sort это алгоритм сортировки, один из представителей семейства алгоритмов stl. Как понятно из его названия, std::sort занимается сортировкой данных. Кстати, std::sort часто (или почти всегда?) опережает по скорости стандартную функцию sort(). Вообще, в STL очень много полезных алгоритмов и sort – один из наиболее часто используемых. Давайте рассмотрим на примере std::sort() использование алгоритмов STL и разберём, где именно и как именно надо использовать алгоритмы, а так же как мы можем модифицировать их поведение с помощью … Читать Std::sort »

Алгоритм STL это специальные шаблонные функции, которые занимаются разного рода обработкой данных в указанных им интервалах. Используются они достаточно активно – они позволяют искать, сортировать и изменять данные, т.е. алгоритмы в STL занимаются задачами, так или иначе связанными с обработкой однотипных данных, хранящихся в контейнерах. При этом алгоритмам не передаётся сам контейнер (в виде объекта), а диапазон обрабатываемых данных задаётся в виде двух итераторов – один указывает на начало данных, которые должен обработать алгоритм, а … Читать STL: алгоритмы »

Итераторы являются частью Standard Template Library, о чём я уже упоминал в статье про STL, но я не объяснил толком что это такое. Если, как у нас с вами уже принято, говорить простым языком, то можно сказать, что итератор это абстрактный класс, который ведёт себя почти так же, как указатель. Итераторы используются в STL повсеместно. Для того, что бы грамотно и правильно использовать функционал STL, нам нужно будет разобраться в том числе и с итераторами, … Читать STL: итераторы »

Vector это стандартный шаблонный контейнер STL. Элементы в std::vector располагаются в том порядке, в котором они добавлялись в вектор. Vector представляет из себя массив данных (объектов одного типа), который может динамически изменять свой размер – увеличиваться по мере добавления данных и уменьшаться при их удалении. При этом, хочу заметить, он чаще всего не освобождает память при удалении элементов из него – он её резервирует на тот случай, если данные снова будут добавляться и размер std::vector … Читать STL: std::vector »

Сегодня я хочу рассказать вам о STL (Standard Template Library) – стандартной библиотеке шаблонов языка C++. Изначально STL была сторонней разработкой, которая разрабатывалась сначала HP, а потом SGI. Позже STL стала неотъемлемой частью языка, каковой и является до сих пор, постоянно развиваясь и расширяясь. STL представляет из себя набор обобщённых шаблонов С++, включающий в себя контейнеры, алгоритмы и итераторы. Кроме того, STL содержит в себе наиболее часто используемые алгоритмы и структуры данных, что облегает программирование … Читать STL: Standard Template Library »