黑马：常用集合算法（261~263）

81 阅读 0 评论 54 点赞

我是靠谱客的博主粗心摩托，最近开发中收集的这篇文章主要介绍黑马：常用集合算法（261~263），觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1. set_intersection

功能描述：

求两个容器的交集

两个集合必须是有序序列

#include<iostream>
using namespace std;
#include<string>
#include<vector>
#include<deque>
#include<iterator>
#include<list>
#include<algorithm>  //标准算法头文件
#include<numeric>
#include<map>
#include<set>
#include<utility>
#include<fstream>
#include<string>
#include<ctime>
#include<stack>
#include<queue>
#include<functional>

void myPrint(int val) {
	cout << val << " ";
}

void test01() {
	vector<int>v1;
	vector<int>v2;

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

	vector<int>vTarget;
	//最特殊情况 大容器包含小容器 开辟空间 取小容器的size即可
	vTarget.resize(min(v1.size(), v2.size()));

	//获取交集
	vector<int>::iterator itEnd = set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
	for_each(vTarget.begin(),itEnd, myPrint);  //用itEnd而不是vTarget.end()  不需要整个遍历，用target结果会多5个0 
	cout << endl;

}


int main(int argc, char** argv) {

	test01();

	system("pause");
	return  0;
}

总结：

两个序列必须是有序序列

目标容器开辟空间需要从两个容器取最小值

set_intersection返回值是交集中最后一个元素的位置

2. set_union

功能描述：

求两个集合的并集

两个集合必须是有序序列

#include<iostream>
using namespace std;
#include<string>
#include<vector>
#include<deque>
#include<iterator>
#include<list>
#include<algorithm>  //标准算法头文件
#include<numeric>
#include<map>
#include<set>
#include<utility>
#include<fstream>
#include<string>
#include<ctime>
#include<stack>
#include<queue>
#include<functional>

void myPrint(int val) {
	cout << val << " ";
}

void test01() {
	vector<int>v1;
	vector<int>v2;

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

	vector<int>vTarget;
	//最特殊情况 两个容器没有交集，并集就是两个容器的size和
	vTarget.resize( v1.size() + v2.size() );

	//获取并集
	vector<int>::iterator itEnd = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
	for_each(vTarget.begin(),itEnd, myPrint);  
	cout << endl;

}


int main(int argc, char** argv) {

	test01();

	system("pause");
	return  0;
}

总结：

两个序列必须是有序序列

目标容器开辟空间需要两个容器相加

set_union返回值是交集中最后一个元素的位置

3. set_difference

功能描述：

求两个集合的差集

#include<iostream>
using namespace std;
#include<string>
#include<vector>
#include<deque>
#include<iterator>
#include<list>
#include<algorithm>  //标准算法头文件
#include<numeric>
#include<map>
#include<set>
#include<utility>
#include<fstream>
#include<string>
#include<ctime>
#include<stack>
#include<queue>
#include<functional>

void myPrint(int val) {
	cout << val << " ";
}

void test01() {
	vector<int>v1;
	vector<int>v2;

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

	vector<int>vTarget;
	//最特殊情况 两个容器没有交集，取两个容器中大的size作为目标容器开辟空间
	vTarget.resize( max(v1.size(), v2.size() ) );

	cout << "v1和v2的差集: " << endl;
	vector<int>::iterator itEnd = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
	for_each(vTarget.begin(),itEnd, myPrint);  
	cout << endl;

	cout << "v2和v1的差集: " << endl;
	 itEnd = set_difference(v2.begin(), v2.end(), v1.begin(), v1.end(), vTarget.begin());
	for_each(vTarget.begin(), itEnd, myPrint);
	cout << endl;
}


int main(int argc, char** argv) {

	test01();

	system("pause");
	return  0;
}

总结：

两个序列必须为有序序列

目标容器开辟空间需要从两个容器中取最大值

黑马的知识点部分到此就全部结束了，假期断断续续看了100p，开学到现在两个月了可算要结束了，很感谢黑马老师，（之前也看过pink老师的前端教程，也很喜欢，黑马真的永远的神），接下来就要准备看侯捷老师了，c++的学习也马上要进入到尾声了（当然论知识程度还只是开始哈哈），primer也要刷完了（虽然只是简单过了一遍，因为真的太难啃了????），感谢黑马老师，让我觉得每天的学习都很充实，离自己的目标也越来越近了，江湖路远，感谢相遇。