常用集合算法:set_intersection交集算法的应用 c++简单易懂

#include<iostream>//c++中标准的输入和输出流
using namespace std;//引用标准的名空间std
#include<vector>//引用vector时必须要包含vector的头文件
#include<algorithm>//因为for_each算法和set_intersection算法
//需要包含算法的头文件
class myprint
{public://注意一定要设置为公共的属性,要不然不能够调用
	void operator()(int val)//重置小括号的形式进行打印
	{
		cout << val << " ";
	}
};
void print(int val)
{
	cout << val << " ";
}
void test01()
{
	vector<int>v1;
	vector<int>v2;
	int i = 0;
	for (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, print);
	cout << endl;
	//用目标容器的终止迭代器作为他的结束标志,
	//因为交集的元素个数大概不会与开辟的内存空间的大小一致
	//因为交集所得元素个数肯定要比开辟的内存空间的大小要小
  itend = set_intersection(v2.begin(), v2.end(), v1.begin(), v1.end(), v3.begin());
	for_each(v3.begin(), itend, print);


}
int main(void)
{
	test01();//调用函数
	system("pause");
	//system("PAUSE")和system("pause")作用和效果一样,因为dos命令是不区分大小写的。
		//该语句是暂停的意思:等待用户信号;不然控制台程序会一闪即过,你来不及看到执行结果
	return 0;//程序正常运行返回一个0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值