Функция includes

Функция includes из секции algo проверяет, содержит ли одна отсортированная последовательность все элементы другой отсортированной последовательности. В первый параметр мы передаем итератор начала первой последовательности, во второй - итератор конца первой последовательности, в третий - итератор начала второй последовательности, в четвертый - итератор конца второй последовательности. Функция возвращает true, если все элементы второй последовательности содержатся в первой, и false в противном случае. Обе последовательности должны быть отсортированы.

Синтаксис

#include <algorithm>

includes(first1, last1, first2, last2);

Пример

Давайте проверим, содержит ли вектор {1, 2, 3, 4, 5} все элементы вектора {2, 4}:

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
	vector<int> v1 = {1, 2, 3, 4, 5};
	vector<int> v2 = {2, 4};
	
	bool res = includes(v1.begin(), v1.end(), v2.begin(), v2.end());
	cout << res << endl;
	return 0;
}

Результат выполнения кода:

1

Пример

Давайте проверим, содержит ли вектор {1, 2, 3, 4, 5} все элементы вектора {2, 6}. Так как элемента 6 в первой последовательности нет, функция вернет false:

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
	vector<int> v1 = {1, 2, 3, 4, 5};
	vector<int> v2 = {2, 6};
	
	bool res = includes(v1.begin(), v1.end(), v2.begin(), v2.end());
	cout << res << endl;
	return 0;
}

Результат выполнения кода:

0

Пример

Давайте проверим, содержит ли строка "abcde" все символы строки "ace":

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int main()
{
	string s1 = "abcde";
	string s2 = "ace";
	
	bool res = includes(s1.begin(), s1.end(), s2.begin(), s2.end());
	cout << res << endl;
	return 0;
}

Результат выполнения кода:

1

Смотрите также

функция search,
которая ищет первую входимость одной последовательности в другую
функция equal,
которая проверяет равенство двух последовательностей
функция binary_search,
которая проверяет наличие элемента в отсортированной последовательности
функция find,
которая ищет элемент в последовательности