差集 set_difference 两个排序范围的差异
构造从result指向的位置开始的排序范围,其中排序范围相对于排序范围的设置差异。 两组的差异由第一组中存在的元素形成,但不存在于第二组中。函数复制的元素始终来自第一个范围,顺序相同。 对于支持多次出现的值的容器,差异包括与第一个范围中一样多的给定值的出现,减去第二个保留顺序中的匹配元素的数量。
set_difference用法:
v3.resize(v1.size() + v2.size());
std::sort(v1.begin(), v1.end(), [](int a, int b){
return a < b};);
std::sort(v2.begin(), v2.end(), [](int a, int b){
return a < b};);
auto it = std::set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
v3.resize(it-v3.begin());
注意
1.v1和v2是一个有序的数组;
2.v1和v2必须是顺序排列,
3.v3需要设置长度,否则会越界