includes
判断子集
如果想要判断集合b
是否是集合a
的子集,可以直接调用c++
中的includes
方法,对STL
对象均适用。
-
需要的头文件
#include<algorithm>
-
使用方法
sort(a.begin(),a.end());
sort(b.begin(),b.end());
includes(a.begin(),a.end(),b.begin(),b.end());
因为要求必须已经以
operator<
进行排序,所以首先调用sort
进行排序,再比较是否是子集 -
返回值
若
b
是a
的子集,返回true
,反之返回false
; -
复杂度
至多 2 ∗ ( N 1 + N 2 − 1 ) 2*(N_1+N_2-1) 2∗(N