STL算法---集合算法

集合算法

set_union / set_intersection / set_difference / set_symmetric_difference

1. set_union

构造一个有序序列，包含两个序列中所有的不重复元素。
相当于[first1, last1)和[first2, last2)的并集.
重载版本使用自定义的比较操作
函数原形
template<class InIt1, class InIt2, class OutIt> OutIt set_union(InIt1 first1, InIt1 last1, InIt2 first2, InIt2 last2, OutIt x);
template<class InIt1, class InIt2, class OutIt, class Pred> OutIt set_union(InIt1 first1, InIt1 last1,InIt2 first2, InIt2 last2,OutIt x, Pred pr);

2. set_intersection

构造一个有序序列，其中元素在两个序列中都存在。
相当于[first1, last1)和[first2, last2)的交集.
重载版本使用自定义的比较操作
函数原形
template<class InIt1, class InIt2, class OutIt> OutIt set_intersection(InIt1 first1, InIt1 last1,InIt2 first2, InIt2 last2, OutIt x);
template<class InIt1, class InIt2, class OutIt, class Pred> OutIt set_intersection(InIt1 first1, InIt1 last1,InIt2 first2,InIt2 last2, OutIt x, Pred pr);

3. set_difference

构造一个有序序列，该序列仅保留第一个序列中存在的而第二个中不存在的元素。
相当于[first1, last1) - ([first1, last1)交[first2, last2))
重载版本使用自定义的比较操作
函数原形
template<class InIt1, class InIt2, class OutIt> OutIt set_difference(InIt1 first1, InIt1 last1,InIt2 first2, InIt2 last2, OutIt x);
template<class InIt1, class InIt2, class OutIt, class Pred> OutIt set_difference(InIt1 first1, InIt1 last1, InIt2 first2, InIt2 last2, OutIt x, Pred pr);

4. set_symmetric_difference

构造一个有序序列，该序列取两个序列的对称差集(并集-交集)
函数原形
template<class InIt1, class InIt2, class OutIt> OutIt set_symmetric_difference(InIt1 first1, InIt1 last1, InIt2 first2, InIt2 last2, OutIt x);
template<class InIt1, class InIt2, class OutIt, class Pred> OutIt set_symmetric_difference(InIt1 first1, InIt1 last1, InIt2 first2, InIt2 last2, OutIt x, Pred pr);

/////////////////////////////////////////////////////////////
#include "stdafx.h"
#include <algorithm>
#include <numeric>
#include <functional>
#include <vector>
#include <iostream>

int _tmain(int argc, _TCHAR* argv[])
{
	std::vector<int> nV2, nV1;
	std::vector<int>::iterator iter;

	////////////////////////////////
	// 升序
	nV2.clear();
	nV2.push_back(11);
	nV2.push_back(14);
	nV2.push_back(15);
	nV2.push_back(15);
	nV2.push_back(16);

	// 升序
	nV1.clear();
	nV1.push_back(14);
	nV1.push_back(15);
	nV1.push_back(16);
	nV1.push_back(17);

	std::vector<int> nVResult(nV1.size() + nV2.size());	// 这里怎么计算结果的个数?
	// 此时nVResult: 0, 0, 0, 0, 0, 0, 0, 0, 0

	// 并集
	iter = std::set_union(nV1.begin(), nV1.end(), nV2.begin(), nV2.end(), nVResult.begin());
	// 此时nVResult: 11, 14, 15, 15, 16, 17, 0(iter指向这里), 0, 0
	// 结果是: 11, 14, 15, 15, 16, 17

	// 交集
	iter = std::set_intersection(nV1.begin(), nV1.end(), nV2.begin(), nV2.end(), nVResult.begin());
	// 此时nVResult: 14, 15, 16, 15(iter指向这里), 16, 17, 0, 0, 0
	// 结果是: 14, 15, 16

	// [first1, last1) - ([first1, last1)交[first2, last2))
	iter = std::set_difference(nV1.begin(), nV1.end(), nV2.begin(), nV2.end(), nVResult.begin());
	// 此时nVResult: 17, 15(iter指向这里), 16, 15, 16, 17, 0, 0, 0
	// 结果是: 17

	// (并集-交集)
	iter = std::set_symmetric_difference(nV1.begin(), nV1.end(), nV2.begin(), nV2.end(), nVResult.begin());
	// 此时nVResult: 11, 15, 17, 15(iter指向这里), 16, 17,0,0,0
	// 结果是: 11, 15, 17

	return 0;
}