includes判断子集

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