寻找最简单的判断std::set有交集的方法

[老邓]

#include <iostream>
#include <algorithm>
#include <set>

int main()
{
    std::set<int> s1;
    s1.insert(3);
    s1.insert(6);
    s1.insert(11);
    std::set<int> s2;
    s2.insert(31);
    s2.insert(1);
    s2.insert(11);
    s2.insert(6);
    s2.insert(9);

    std::set<int> intersect;
    std::set_intersection(s1.begin(), s1.end(), s2.begin(), s2.end(),
                          std::inserter(intersect, intersect.begin()));
    std::cout << intersect.size() << std::endl;

    return 0;
}

输出2，得到有两个交集。
但感觉有些繁琐，寻找最简单的判断交集方法。

[老邓]

我只需要得到两个集合是否有交集，返回一个bool即可，不需要最终的交集结果。

[向立天]

这应该是教学帖

[向立天]

[Quote=引用 2 楼 loaden 的回复:]
我只需要得到两个集合是否有交集，返回一个bool即可，不需要最终的交集结果。
[/Quote]
自己做个函数包一下不就好了

[Rain208]

学习了。

[xiazdong]

find_first_of(begin1,end1,searchbegin2,searchend2);//返回既在1区间也在2区间出现的元素位置
再循环查找就行了

[老邓]

[Quote=引用 4 楼 xianglitian 的回复:]

引用 2 楼 loaden 的回复:
我只需要得到两个集合是否有交集，返回一个bool即可，不需要最终的交集结果。

自己做个函数包一下不就好了
[/Quote]
主要是越省事越好，所以不想再添加一个函数了。

[Quote=引用 6 楼 xiazdong 的回复:]

find_first_of(begin1,end1,searchbegin2,searchend2);//返回既在1区间也在2区间出现的元素位置
再循环查找就行了
[/Quote]
这个方法比我的方法要简单，谢谢！