C++ set_difference

差集 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需要设置长度,否则会越界

猜你喜欢

转载自blog.csdn.net/GreedySnaker/article/details/115082254
今日推荐