Обзор и философия STL
Часть раздела Объектно-ориентированное программирование путешествия по C++ на Coddy. Урок 70 из 104.
Стандартная библиотека шаблонов (STL) — это набор классов и функций на основе шаблонов, предоставляющих распространённые структуры данных и алгоритмы. Построенная на изученных тобой концепциях шаблонов, STL воплощает мощную философию проектирования: отделение хранения данных от их обработки.
STL организована вокруг трех основных компонентов, которые работают вместе:
| Компонент | Назначение | Примеры |
|---|---|---|
| Контейнеры | Хранят коллекции объектов | vector, map, set |
| Итераторы | Предоставляют доступ к элементам контейнера | Ввод, вывод, произвольный доступ |
| Алгоритмы | Выполняют операции над данными | sort, find, transform |
Ключевое понимание заключается в том, что алгоритмы напрямую не знают о контейнерах — они работают через итераторы. Это означает, что один алгоритм sort работает с векторами, массивами и любыми контейнерами, которые предоставляют нужный тип итератора:
#include <vector>
#include <algorithm>
#include <iostream>
int main() {
std::vector<int> nums = {5, 2, 8, 1, 9};
std::sort(nums.begin(), nums.end());
for (int n : nums) {
std::cout << n << " ";
}
// Вывод: 1 2 5 8 9
}Такое разделение позволяет комбинировать алгоритмы и контейнеры — использовать любой алгоритм с любым совместимым контейнером, не написав ни строчки нового кода. STL предоставляет проверенные временем и оптимизированные реализации, чтобы ты мог сосредоточиться на решении задач, а не изобретать заново распространённые структуры данных.
Задание
ЛегкоДавайте создадим простую систему обработки данных, демонстрирующую философию STL, основанную на разделении контейнеров, итераторов и алгоритмов. Вы создадите модуль утилит, работающий с компонентами STL, и основную программу, которая покажет, как эти части взаимодействуют друг с другом.
Вы создадите два файла:
DataProcessor.h: определите функции-утилиты, которые работают с контейнерами STL через итераторы, демонстрируя философию проектирования STL.Создайте функцию с именем
printVector, которая принимаетstd::vector<int>&и выводит все элементы, разделённые пробелами, а затем символ новой строки. Используйте итераторы (begin()иend()) для обхода контейнера.Создайте функцию с именем
sortAndPrint, которая принимаетstd::vector<int>&, сортирует его с помощьюstd::sort, а затем выводит отсортированные элементы, разделённые пробелами, а после них — символ новой строки.Создайте функцию с именем
findElement, которая принимаетstd::vector<int>&и значение типаintдля поиска. Используйтеstd::find, чтобы найти элемент. Если элемент найден, выведитеFound: <value>. Если элемент не найден, выведитеNot found: <value>.Создайте функцию с именем
getSum, которая принимаетstd::vector<int>&и возвращает сумму всех элементов. Для этого можно использовать простой цикл с итераторами.main.cpp: считайте входные данные и покажите, как компоненты STL работают вместе.Считайте пять значений (каждое на отдельной строке):
- Первое целое число
- Второе целое число
- Третье целое число
- Четвёртое целое число
- Значение для поиска
Создайте
std::vector<int>и добавьте в него первые четыре целых числа. Затем продемонстрируйте философию STL, выполнив следующие действия:- Выведите
Original:, а затем вызовитеprintVector - Выведите
Sorted:, а затем вызовитеsortAndPrint - Вызовите
findElement, передав ему значение для поиска - Выведите
Sum: <result>с помощьюgetSum
Например, для входных данных 5, 2, 8, 1 и 8:
Original: 5 2 8 1
Sorted: 1 2 5 8
Found: 8
Sum: 16Для входных данных 10, 30, 20, 40 и 15:
Original: 10 30 20 40
Sorted: 10 20 30 40
Not found: 15
Sum: 100Обратите внимание, как ваши функции работают с вектором через итераторы и как std::sort и std::find работают с любым контейнером, предоставляющим подходящий тип итератора. В этом и заключается сила подхода STL к проектированию: алгоритмы не зависят от контейнеров и связаны с ними только через итераторы.
Попробуйте сами
#include <iostream>
#include <vector>
#include "DataProcessor.h"
using namespace std;
int main() {
// Считайте пять целых чисел из входных данных
int num1, num2, num3, num4, searchValue;
cin >> num1;
cin >> num2;
cin >> num3;
cin >> num4;
cin >> searchValue;
// TODO: Создайте вектор и добавьте в него первые четыре целых числа
// TODO: Выведите "Original: " и вызовите printVector
// TODO: Выведите "Sorted: " и вызовите sortAndPrint
// TODO: Вызовите findElement, передав искомое значение
// TODO: Выведите "Sum: ", а затем результат getSum
return 0;
}
В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.
Все уроки раздела Объектно-ориентированное программирование
1Основы ООП
Внешние файлыСборка и компиляция C++Заголовочные файлы и файлы исходного кодаПространства имен и область видимостиВведение в ООП на C++Классы и объектыУказатель 'this'Методы (функции-члены)Атрибуты (члены данных)Основы конструкторов и деструкторовИтоги — Простой калькулятор4Свойства классов
Члены экземпляра против статическихГеттеры и сеттерыКонстантные функции-членыКлючевое слово mutableСтатические методы и переменныеДружественные функции и классыИтоги — Менеджер банковских счетов7Наследование
Основы наследованияУровни доступа при наследованииПорядок вызова конструкторов и деструкторовПереопределение методовВиртуальные функции и VTableМножественное наследованиеВиртуальное наследованиеИтоги — Иерархия сотрудников10Обзор STL
Обзор и философия STLКонтейнеры STLИтераторыАлгоритмы STLФункторы и лямбда-выраженияИтоги: частота слов13Паттерны проектирования. Часть 1
Введение в паттерны проектированияПаттерн SingletonFactory и Abstract FactoryПаттерн BuilderПаттерн ObserverПаттерн Strategy2Управление памятью
Стек и кучаУказатели и ссылкиДинамическая память (new/delete)Умные указатели в C++RAII в C++Итоги — Менеджер динамического массива5Инкапсуляция
Спецификаторы доступа в C++Спецификаторы доступа: подробный разборСокрытие данныхStruct против ClassВложенные и внутренние классыИтоги — Система учета студентов8Полиморфизм
Полиморфизм компиляции и времени выполненияПерегрузка функцийВиртуальные функции: повторениеЧистые виртуальные функцииАбстрактные классыПроектирование интерфейсов на C++Dynamic Casting и RTTIИтоги: Калькулятор фигур11Продвинутые концепции ООП
Композиция против наследованияМиксины через CRTPИдиома PimplСтирание типовEnum Classes и строгая типизацияОбработка исключений в ООППользовательские иерархии исключений14Паттерны проектирования. Часть 2
Паттерн КомандаПаттерн АдаптерПаттерн ДекораторПаттерн Шаблонный методПаттерн СостояниеПаттерн КомпоновщикRAII как паттерн3Конструкторы и деструкторы
Конструктор по умолчаниюПараметризованный конструкторКонструктор копированияКонструктор перемещенияСписки инициализации конструктораДелегирующие конструкторыГлубокое погружение в деструкторыПравило трех / пяти / нуляПовторение — класс String6Перегрузка операторов
Введение в перегрузку операторовПерегрузка арифметических операторовПерегрузка операторов сравненияОператоры потоковПерегрузка оператора присваиванияПерегрузка операторов [] и ()Операторы преобразования типовИтоги — класс Matrix9Шаблоны
Шаблоны функцийШаблоны классовСпециализация шаблоновВариативные шаблоныОсновы SFINAE и Type TraitsИтоги — Обобщенный контейнерПотренируйтесь самостоятельно: Онлайн-компилятор C++