Из жизни студентов


Из жизни студентов
Из жизни студентов Использование STL Вектор объектов класса Предикаты и функциональные объекты Связыватели и адаптеры Последовательности Контейнеры Работа с потоками Полезные...
Последовательности типа deque
Последовательности типа dequeКонтейнер типа deque (очередь с двумя концами) похож на vector в том смысле, что допускает выбор элемента по индексу и делает это быстро. Отличие состоит в том, что...
Последовательности типа list
Последовательности типа listКонтейнеры типа list представляют собой двусвязные списки, то есть упорядоченные последовательности, допускающие проходы как вперед, так и назад. Операции вставки и...
Ассоциативные контейнеры
Ассоциативные контейнеры К ассоциативным контейнерам принадлежат: set, multiset, hash set, hash multiset, map, multimap, hash_map, hash_multimap. Они поддерживают эффективный поиск значений (va...
Контейнер типа set
Контейнер типа setМножество (set) является ассоциативным контейнером, который хранит объекты типа key. В этом случае говорят о типе Simple Associative Container, имея в виду, что как value, та...
Контейнеры типа map
Контейнеры типа map Отображение (map) является сортируемым ассоциативным контейнером, который ассоциирует объекты типа key с объектами типа value. Map — это Pair Associative Container, так как...
Контейнеры типа hash_multimap
Контейнеры типа hash_multimap Хешированный ассоциативный контейнер типа hash_multimap основан на встроенной реализации хэш-таблиц. Вы помните, что преимуществом такого типа контейнеров является...
Стек — это несложно
Стек — это несложно Стек — это адаптер (container adaptor), который предоставляет ограниченное подмножество всей функциональности контейнера. Термин адаптер в применении к структуре данных STL...
Контейнеры типа queue
Контейнеры типа queue Очередь — это тоже,адаптер, который предоставляет ограниченное подмножество функциональности контейнера. Говорят, что очередь — это структура данных с дисциплиной доступа...
Index18
Контейнеры типа priority_queueОчередь с приоритетами тоже является адаптером, который позволяет вставку элементов, инспекцию и удаление верхнего (top) элемента. Она не допускает итераций прох...
Работа с потоками
Работа с потокамиШаблон класса if stream позволяет работать с файловыми потоками и производить ввод объектов произвольного типа. Удобно вводить объекты прямо в контейнер. Специальный итератор...
Использование STL
Использование STLВ подобных ситуациях владение стандартными динамическими структурами данных и алгоритмами может сэкономить массу усилий, так как их разработчики уже выполнили большую часть не...
Примеры использования string
Примеры использования stringТип string является специализацией шаблона basic_string для элементов типа char и определен как:typedef basic_string<char> string; Шаблон basic_string предо...
Полезные константы
Полезные константыSTL имеет много полезных констант. Проверьте свои знания основ информатики. Знаете ли вы смысл констант, приведенных ниже? Для их использования вам потребуется подключить так...
Шаблон классов valarray
Шаблон классов valarrayЭтот шаблон разработан для оптимизации вычислений, производимых над массивами чисел фиксиррванного размера. Valarray похож на контейнер, но он им не является. Вы не може...
Сечения массива
Сечения массиваПроблемы оптимизации работы с матрицами давно волнуют создателей компиляторов. В то далекое время, когда решения задач электродинамики и вообще краевых задач матфизики еще интере...
Шаблоны
Шаблоны STL — это библиотека шаблонов. Прежде всего вспомним, что такое шаблон. Различают шаблоны функций и шаблоны классов. Шаблон функций (function template) является средством языка C++, поз...
Шаблон функции быстрой сортировки
Шаблон функции быстрой сортировкиПриведем пример реализации вышеупомянутого рекурсивного алгоритма сортировки массива переменных Quicksort. Его идея состоит в том, что меняются местами элементы...
Шаблоны классов
Шаблоны классовШаблон классов (class template) в руководствах программиста иногда называется generic class или class generator. Шаблон действительно помогает компилятору сгенерировать определе...
Контейнеры библиотеки STL
Контейнеры библиотеки STLТеперь, когда вы вспомнили, что такое шаблоны функций и шаблоны классов, мы можем исследовать возможности стандартной библиотеки шаблонов STL. В июле 1994 года специал...
Последовательности типа vector
Последовательности типа vectorДля их использования необходимо подключить файл заголовков <vector> и сделать доступным (видимым) стандартное (std) пространство имен: #include <vector&g...
Поиск с помощью предиката
Поиск с помощью предикатаПоиск первого объекта, который удовлетворяет условию, заданному предикатом, осуществляется с помощью шаблона функции f ind_if. В качестве третьего, параметра она требуе...
Связыватели и адаптеры
Связыватели и адаптеры* Связывателями (binders) называются вспомогательные шаблоны функций, которые создают некий объект (adaptor) , подстраивающий или преобразующий бинарный функциональный об...


- Начало -