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

2021-10-23 17:06:45 阅读：199 来源： 互联网

标签：容器 begin vTarget v2 263 v1 261 include 黑马

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也要刷完了（虽然只是简单过了一遍，因为真的太难啃了

标签：容器,begin,vTarget,v2,263,v1,261,include,黑马
来源： https://blog.csdn.net/m0_55746492/article/details/120922551

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

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