Menu
CoddyTech

Обзор и философия 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 предоставляет проверенные временем и оптимизированные реализации, чтобы ты мог сосредоточиться на решении задач, а не изобретать заново распространённые структуры данных.

challenge icon

Задание

Легко

Давайте создадим простую систему обработки данных, демонстрирующую философию 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 работают вместе.

    Считайте пять значений (каждое на отдельной строке):

    1. Первое целое число
    2. Второе целое число
    3. Третье целое число
    4. Четвёртое целое число
    5. Значение для поиска

    Создайте std::vector<int> и добавьте в него первые четыре целых числа. Затем продемонстрируйте философию STL, выполнив следующие действия:

    1. Выведите Original:, а затем вызовите printVector
    2. Выведите Sorted:, а затем вызовите sortAndPrint
    3. Вызовите findElement, передав ему значение для поиска
    4. Выведите 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;
}
quiz iconПроверьте себя

В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.

Все уроки раздела Объектно-ориентированное программирование

Потренируйтесь самостоятельно: Онлайн-компилятор C++