includes возвращает true, если каждый элемент второго отсортированного набора есть в первом отсортированном диапазоне.">
Следите за новинками
в нашем Telegram канале. Жми, чтобы подписаться:)
⊗cpSpAgInc 75 of 696 menu
◀ ▶

Проверка вхождения в C++

Алгоритм includes возвращает true, если каждый элемент второго отсортированного набора есть в первом отсортированном диапазоне.

Повторы во втором наборе учитываются: для каждой копии нужна своя в первом. Оба входа должны быть отсортированы по одному правилу. Запишем два вектора и выведем ответ:

#include <algorithm> #include <iostream> #include <vector> int main() { std::vector<int> big = {1, 2, 3, 4}; std::vector<int> small = {2, 3}; bool ok = std::includes(big.begin(), big.end(), small.begin(), small.end()); std::cout << ok << "\n"; return 0; }

Проверьте алгоритмом includes, входят ли {2, 9} в отсортированный вектор {1, 2, 5, 8}, и выведите результат.

← →
↑
Мы используем cookie для работы сайта, аналитики и персонализации. Обработка данных происходит согласно Политике конфиденциальности.
принять все настроить отклонить