set并集和交集&宏定义&typedef

审核还没通过就更新: )
把set_difference()这家伙给忘掉了
已补充
<———————————————–>

看紫书P116, 发现这里的代码出现了几个没看过的函数, 百度了一下, 还真有, 而且用法比较奇特.

紫书上使用宏(macro)很巧妙, 以前这样没用过
typedef也给我减少写代码提供了新思路

主角是set相关的函数

取两集合并集: set_union()
取两集合交集: set_intersection()
取第一集合对第二集合的差集:;set_difference()

要包含头文件algorithm

函数的参数分别是

set_union(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(s3, s3.begin());

以上, 把集合是s1, s2取并集, 放到集合s3中

还有一种直接输出, 可设置元素间字符的

set_union(s1.begin(), s1.end(), s2.begin(), s2.end(), ostream_iterator< int>(cout,”\n”));

要包含iterator头文件

set_intersection函数与set_difference函数用法和set_union几乎是一样的

值得注意的是
这样写参数比较繁琐, 所以不如使用宏定义简化使用函数过程中的参数

#define seT(x) x.begin(), x.end()
#define sEt(x) inserter(x, x.begin())
或者更集中
#define seT(x, y) x.begin(), x.end(), y.begin(), y.end()

使用typedef简化类型, 或者说使类型更常规

typedef set< int > Set;

示例一

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

using namespace std;

typedef set<int> Set;

int main()
{
    Set s1, s2, s3;
    for(int i = 0; i < 10; ++i) {
        s1.insert(i);
        s2.insert(i + 4);
    }
    set_intersection(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(s3, s3.begin()));
    set_union(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(s3, s3.begin()));
    Set::iterator it = s3.begin();
    while(it != s3.end()) {
        cout << *it << endl;
        it++;
    }
}

示例二

#include <iostream>
#include <iterator>
#include <algorithm>
#include <set> 
using namespace std;

#define seT(x) x.begin(), x.end()
#define sEt(x) inserter(x, x.begin())
#define sET ostream_iterator<int>(cout, "\n")

typedef set <int> Set;

int main()
{
    Set s1, s2, s3;
    for( int i = 0; i < 10; ++i ) {
        s1.insert(i);
        s2.insert(i+7); 
    }
    set_union(seT(s1), seT(s2), sEt(s3));
    Set :: iterator it = s3.begin();
    while(it != s3.end()) {
        cout << *it << endl;
        it++; 
    }
    cout << endl;
    set_intersection(seT(s1), seT(s2), sET);
}

示例三

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

using namespace std;

#define seT(x, y) x.begin(), x.end(), y.begin(), y.end()
#define sET ostream_iterator<int>(cout, "\n")
typedef set<int> Set;

int main()
{
    Set s1, s2;
    for(int i = 0; i < 10; ++i) {
        s1.insert(i-3);
        s2.insert(i+2);
    }
    set_intersection(seT(s1, s2), sET);
}

示例四

#include <iostream>
#include <set>
#include <iterator>
#include <algorithm>
using namespace std;

#define SET(x) x.begin(), x.end()

int main()
{
    typedef set<int> Set;
    Set s1, s2, s3;
    for( int i = 0; i < 10; ++ i ) {
        s1.insert(i+1);
        s2.insert(i+3);
    }
    set_difference(SET(s1), SET(s2), inserter(s3, s3.begin()));
    set_difference(SET(s1), SET(s2), ostream_iterator<int>(cout, "\n"));
}