泛型算法：有序序列的集合算法includes()、set_union()、set_intersection()、set_difference()、set_symmetric_difference()

本篇算法都要求序列有序

1、 includes() 序列是否包含关系

#define debug qDebug()<<
int main(int argc, char *argv[])
{
    QList<int> list1{22,33,44,66,77,99,33};
    std::sort(list1.begin(),list1.end());
    QList<int> list2{22,33,44,66};
    std::sort(list2.begin(),list2.end());
    auto result = std::includes(list1.begin(),list1.end(),list2.begin(),list2.end());
    debug result;
}

• list为空时返回也是true。
• list2元素不能重复，否则返回false。
• list1可以有重复元素

2、set_union() 求序列的并集

#define debug qDebug()<<
int main(int argc, char *argv[])
{
    QList<int> list1{22,33,44,66,77,99,33};
    std::sort(list1.begin(),list1.end());
    QList<int> list2{22,33,44,66,777};
    std::sort(list2.begin(),list2.end());
    QList<int> list3;
    std::set_union(list1.begin(),list1.end(),list2.begin(),list2.end(),std::back_inserter(list3));
    debug list3;
}

3、set_intersection() 求交集

#define debug qDebug()<<
int main(int argc, char *argv[])
{
    QList<int> list1{22,33,44,66,77,99,33};
    QList<int> list2{22,33,44,66,777};
    QList<int> list3;
    std::set_intersection(list1.begin(),list1.end(),list2.begin(),list2.end(),std::back_inserter(list3));
    debug list3;
}

4、set_difference() 求差集

#define debug qDebug()<<
int main(int argc, char *argv[])
{
    QList<int> list1{22,33,44,66,77,99,33};
    std::sort(list1.begin(),list1.end());
    QList<int> list2{22,33,44,777,66};
    std::sort(list2.begin(),list2.end());
    QList<int> list3;
    std::set_difference(list1.begin(),list1.end(),list2.begin(),list2.end(),std::back_inserter(list3));
    debug list3;
}

获取存在于序列1但不存在与序列2中的元素。

5、set_symmetric_difference()求对称差集

#define debug qDebug()<<
int main(int argc, char *argv[])
{
    QList<int> list1{22,33,44,66,77,99,33};
    std::sort(list1.begin(),list1.end());
    QList<int> list2{22,33,44,66,777};
    std::sort(list2.begin(),list2.end());
    QList<int> list3;
    std::set_symmetric_difference(list1.begin(),list1.end(),list2.begin(),list2.end(),std::back_inserter(list3));
    debug list3;
}

这些算法都有自定义比较函数作为最后一个参数的版本，不赘述。