std::

includes

函数模板  <algorithm>
测试排序范围是否包括另一个排序范围

如果排序范围[first1,last1)包含排序范围[first2,last2)中的所有元素，则返回true。

第一个版本使用<操作符比较元素，第二个版本使用comp操作符比较元素。 if (!(a<b) && !(b<a))或if (!comp(a,b) && !comp(b,a)), 两个元素a和b被认为是等价的。

这个范围内的元素应该已经按照同样的标准排序(运算符<或comp)。

这个函数模板的行为相当于:

template <class InputIterator1, class InputIterator2> bool includes (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2) { while (first2!=last2) { if ( (first1==last1) || (*first2<*first1) ) return false; if (!(*first1<*first2)) ++first2; ++first1; } return true; }

☲  参数

---

first1, last1

指向第一个排序序列的初始和最终位置的输入迭代器(测试它是否包含第二个序列)。 使用的范围是[first1,last1)，它包含first1和last1之间的所有元素， 包括first1指向的元素，但不包括last1指向的元素。

first2, last2

指向第二个排序序列初始和最终位置的输入迭代器(测试它是否包含在第一个序列中)。 使用的范围是[first2,last2)。

comp

二元函数，接受两个元素作为参数(来自两个序列中的每个元素，顺序相同)， 并返回一个可转换为bool类型的值。 返回的值表示作为第一个参数传递的元素是否被认为在它定义的特定严格弱排序中位于第二个参数之前。
函数不能修改它的任何参数。
它可以是函数指针，也可以是函数对象。

☉  返回值

---

如果范围[first2,last2)中的每个元素都包含在范围[first1,last1)中则为True，否则为false。

C++98: 如果[first2,last2)是一个空的范围，结果是未指定的。

C++11: 如果[first2,last2)是一个空范围，函数返回true。

☣  示例

---

// includes algorithm example #include <iostream> // std::cout #include <algorithm> // std::includes, std::sort bool myfunction (int i, int j) { return i<j; } int main () { int container[] = {5,10,15,20,25,30,35,40,45,50}; int continent[] = {40,30,20,10}; std::sort (container,container+10); std::sort (continent,continent+4); // using default comparison: if ( std::includes(container,container+10,continent,continent+4) ) std::cout << "container includes continent!\n"; // using myfunction as comp: if ( std::includes(container,container+10,continent,continent+4, myfunction) ) std::cout << "container includes continent!\n"; return 0; }

✥ 复杂度

---

执行最多2*(count1+count2)-1比较(其中countX是firstX和lastX之间的距离)。

⇄ 数据竞争

---

两个范围内的部分(或全部)对象将被访问(每个范围最多两次)。

☂ 异常安全性

---

如果任何元素比较(或对comp的调用)，或者迭代器上的任何操作抛出，则抛出。
注意，无效的参数会导致未定义的行为。

🍄  另请参阅

---

search	搜索范围的子序列(函数模板)
find_end	求范围内的最后一个子序列(函数模板)
equal	测试两个范围内的元素是否相等(函数模板)