Алгоритмы без изменения: find, count, all_of
Ищите элементы и проверяйте содержимое контейнеров, не изменяя его.
«Алгоритмы без изменения: find, count, all_of» — бесплатный урок C++ Academy на CoddyKit. Это урок 1 из 4. Ты можешь прочитать весь урок бесплатно ниже — а потом практиковать его прямо в браузере с встроенным редактором кода и ИИ-репетитором 24/7. Это часть пути обучения C++ Academy, и твой прогресс синхронизируется между веб-версией и приложением CoddyKit. Курс C++ Academy содержит 4 уроков всего.
Операции только для чтения
Немодифицирующие алгоритмы проверяют диапазон, не изменяя его. Они находятся в <algorithm>.
std::find
Находит первый элемент, равный заданному значению. Возвращает итератор или end, если элемент не найден.
#include <algorithm>
std::vector<int> v = {3, 1, 4, 1, 5};
auto it = std::find(v.begin(), v.end(), 4);
if (it != v.end()) std::cout << "found at " << (it - v.begin());std::find_if
Находит первый элемент, соответствующий предикату.
auto it = std::find_if(v.begin(), v.end(),
[](int x) { return x > 3; });std::find_if_not
Дополнение к find_if — первый элемент, не соответствующий предикату.
std::count и std::count_if
Подсчитывают вхождения или соответствующие элементы. Возвращают значение типа ptrdiff_t.
int n = std::count(v.begin(), v.end(), 1); // count of 1s
int m = std::count_if(v.begin(), v.end(),
[](int x) { return x > 2; });std::all_of std::any_of std::none_of
Проверяют предикат для диапазона:
all_of— соответствуют все элементыany_of— соответствует хотя бы один элементnone_of— не соответствует ни один элемент
bool allPositive = std::all_of(v.begin(), v.end(),
[](int x) { return x > 0; });
bool anyEven = std::any_of(v.begin(), v.end(),
[](int x) { return x % 2 == 0; });std::equal
Сравнивает два диапазона поэлементно.
std::vector<int> a = {1, 2, 3};
std::vector<int> b = {1, 2, 3};
bool same = std::equal(a.begin(), a.end(), b.begin());std::mismatch
Находит первую пару различающихся элементов в двух диапазонах. Возвращает пару итераторов.
std::adjacent_find
Находит первую пару соседних равных элементов или пару, соответствующую предикату.
std::vector<int> v = {1, 2, 2, 3};
auto it = std::adjacent_find(v.begin(), v.end());
std::cout << *it; // 2std::min_element std::max_element
Возвращает итератор на наименьший или наибольший элемент. Передайте предикат, чтобы изменить способ сравнения.
auto it = std::max_element(v.begin(), v.end());
std::cout << *it;std::for_each
Вызывает функцию для каждого элемента. Возвращаемое значение функции игнорируется.
std::for_each(v.begin(), v.end(),
[](int x) { std::cout << x << " "; });Версии для диапазонов (C++20)
В C++20 появились перегрузки для диапазонов, принимающие один диапазон вместо двух итераторов. Синтаксис стал чище.
#include <ranges>
auto it = std::ranges::find(v, 4);
bool ok = std::ranges::all_of(v, [](int x) { return x > 0; });Быстрая проверка
Какой алгоритм возвращает true только в том случае, если каждый элемент соответствует предикату?
Итоги
Немодифицирующие алгоритмы проверяют диапазоны, не изменяя их: find, count, all_of/any_of/none_of, min_element, equal. Диапазоны C++20 обеспечивают более чистый синтаксис с одним диапазоном.
Изучай C++ с ИИ-репетитором — бесплатно
Пиши и запускай код прямо в браузере, получай мгновенную помощь от ИИ-репетитора 24/7 и продолжи учиться на сайте или в приложении.
- Курсы
- 51
- Уроки
- 203
Часто задаваемые вопросы
Урок «Алгоритмы без изменения: find, count, all_of» бесплатный?
Да — полный текст урока «Алгоритмы без изменения: find, count, all_of» бесплатно доступен здесь в веб-версии. Чтобы практиковать его интерактивно (встроенный редактор кода и ИИ-репетитор 24/7) и разблокировать остальной курс C++ Academy, подпишись на CoddyKit PRO. Курс C++ Academy содержит 4 уроков всего.
Чему я научусь в уроке «Алгоритмы без изменения: find, count, all_of»?
Ищите элементы и проверяйте содержимое контейнеров, не изменяя его. Ты практикуешь C++ Academy с помощью реального кода, который запускаешь прямо в браузере, и ИИ-репетитор 24/7 отвечает на твои вопросы во время урока.
Нужен ли мне опыт, чтобы начать C++ Academy?
Предыдущий опыт не требуется. C++ Academy на CoddyKit структурирован для всех уровней — от новичков до продвинутых, поэтому ты можешь начать отсюда или с самого начала и учиться в своем темпе. Это урок 1 из 4.
Сколько времени занимает урок «Алгоритмы без изменения: find, count, all_of»?
Большинство уроков CoddyKit занимают около 5–10 минут. Каждый из них компактный и интерактивный, поэтому ты постоянно делаешь прогресс и продолжаешь с того же места в веб-версии и приложении.
Можно ли писать и запускать код в этом уроке C++ Academy?
Да. Каждый урок C++ Academy включает встроенный редактор кода, поэтому ты пишешь и запускаешь реальный код прямо в браузере и получаешь моментальную обратную связь от AI — локальная установка не требуется.
Все уроки этого курса
- Алгоритмы без изменения: find, count, all_of
- Изменяющие алгоритмы: transform, copy_if, replace
- Сортировка и разбиение: sort, stable_partition
- Числовые алгоритмы: accumulate, reduce, transform_reduce