Алгоритмы в C++: STL algorithms

1#include <algorithm>
2#include <vector>
3
4std::vector<int> v = {5, 3, 1, 4, 2};
5
6// Базовая сортировка
7std::sort(v.begin(), v.end()); // [1, 2, 3, 4, 5]
8
9// Сортировка по убыванию
10std::sort(v.begin(), v.end(), std::greater<int>()); // [5, 4, 3, 2, 1]
11
12// Сортировка по критерию
13struct Person {
14    std::string name;
15    int age;
16};
17
18std::vector<Person> people = {{"Alice", 30}, {"Bob", 25}, {"Charlie", 35}};
19std::sort(people.begin(), people.end(), [](const Person& a, const Person& b) {
20    return a.age < b.age;
21});

1std::vector<int> v = {1, 2, 3, 4, 5};
2
3// Линейный поиск
4auto it = std::find(v.begin(), v.end(), 3);
5if (it != v.end()) {
6    std::cout << "Found: " << *it << "\n";
7}
8
9// Бинарный поиск (требует сортировки)
10bool found = std::binary_search(v.begin(), v.end(), 3);
11
12// Поиск диапазона
13auto [lower, upper] = std::equal_range(v.begin(), v.end(), 3);

1std::vector<int> v = {1, 2, 3, 4, 5};
2std::vector<int> result(5);
3
4// transform — применение функции к каждому элементу
5std::transform(v.begin(), v.end(), result.begin(),
6    [](int x) { return x * x; });
7// result: [1, 4, 9, 16, 25]
8
9// copy
10std::copy(v.begin(), v.end(), result.begin());
11
12// replace
13std::replace(result.begin(), result.end(), 3, 30);

1#include <numeric>
2
3std::vector<int> v = {1, 2, 3, 4, 5};
4
5// Сумма
6int sum = std::accumulate(v.begin(), v.end(), 0);
7
8// Произведение
9int product = std::accumulate(v.begin(), v.end(), 1, std::multiplies<int>());
10
11// Сумма квадратов
12int sum_sq = std::accumulate(v.begin(), v.end(), 0,
13    [](int acc, int x) { return acc + x * x; });

1#include <numeric>
2
3std::vector<int> v = {1, 2, 3, 4, 5};
4
5// inner product
6int ip = std::inner_product(v.begin(), v.end(), v.begin(), 0);
7
8// partial sum
9std::vector<int> partial(5);
10std::partial_sum(v.begin(), v.end(), partial.begin());
11// partial: [1, 3, 6, 10, 15]
12
13// iota — заполнение последовательностью
14std::vector<int> seq(5);
15std::iota(seq.begin(), seq.end(), 1);
16// seq: [1, 2, 3, 4, 5]

1#include <ranges>
2#include <vector>
3
4std::vector<int> v = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
5
6// Фильтрация и преобразование
7auto result = v
8    | std::views::filter([](int x) { return x % 2 == 0; })
9    | std::views::transform([](int x) { return x * x; });
10
11for (int x : result) {
12    std::cout << x << " "; // 4 16 36 64 100
13}

1std::vector<int> v = {1, 2, 2, 3, 3, 3};
2auto last = std::unique(v.begin(), v.end());
3v.erase(last, v.end());
4// v: [1, 2, 3]

1std::vector<int> v = {2, 4, 6, 8};
2bool all_even = std::all_of(v.begin(), v.end(),
3    [](int x) { return x % 2 == 0; }); // true
4
5bool any_odd = std::any_of(v.begin(), v.end(),
6    [](int x) { return x % 2 != 0; }); // false

1int count = std::count_if(v.begin(), v.end(),
2    [](int x) { return x > 5; });