黑马:常用集合算法(261~263)

2021/10/23 17:09:23

本文主要是介绍黑马:常用集合算法(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也要刷完了(虽然只是简单过了一遍,因为真的太难啃了



这篇关于黑马:常用集合算法(261~263)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程