常用的集合算法——STL

常用的集合算法

大前提：两个集合必须是有序序列

set_intersection算法

求两个集合的交集,返回值是目标容器最后一个元素的迭代器

int main()
{
	vector<int> v1;
	vector<int> v2;

	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
		v2.push_back(i + 5);
	}

	vector<int> v3;
	v3.resize(min(v1.size(), v2.size()));//求交集容器的大小，只需要求较小容器的容积即可

	vector<int>::iterator itEnd = set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());//返回的是目标容器最后一个元素的迭代器

	for_each(v3.begin(), itEnd, [](int val) {cout << val << " "; });//划定范围的时候要使用刚返回的迭代器

	return 0;
}

set_union算法

求两个集合的并集，返回的是目标容器最后一个元素的迭代器

int main()
{
	vector<int> v1;
	vector<int> v2;

	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
		v2.push_back(i + 5);
	}

	vector<int> v3;
	v3.resize(v1.size()+v2.size());//求并集容器的大小

	vector<int>::iterator itEnd = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	for_each(v3.begin(), itEnd, [](int val) {cout << val << " "; });//划定范围的时候要使用刚返回的迭代器

	return 0;
}

set_difference算法

求两个集合的差集，

注意：A与B的差集 和 B与A的差集 是不一样的，前者是从A集合中找不是交集的元素，后者则是从B集合中找。

int main()
{
	vector<int> v1;
	vector<int> v2;

	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
		v2.push_back(i + 5);
	}

	vector<int> v3;
	v3.resize(max(v1.size(), v2.size()));//求差集容器的大小,找两个容器中较大的那个。
	//这里写的是v1与v2的差集，而不是v2与v1的差集
	vector<int>::iterator itEnd = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	for_each(v3.begin(), itEnd, [](int val) {cout << val << " "; });//划定范围的时候要使用刚返回的迭代器

	return 0;
}