C++includes函数详解
includes函数是algorithm中的库函数。includes函数是判断一个升序数组是否被另一个升序数组包含。也是个求是否为子序列问题。
例如:arr1=[1,2,3,4],arr2=[2,3],则数组arr1包含数组arr2,arr2是arr1的子序列,若arr2=[2,5],则数组arr1不包含数组arr2,arr2不是arr1的子序列。
注意:前提是这两个数组都是升序排列的!才能用includes函数。
first1和last1是包含数组的起始地址和尾地址,first2和last2是被包含数组的起始地址和尾地址
函数原型如下:
template <class InputIterator1, class InputIterator2>
bool includes ( InputIterator1 first1