c++学习笔记（30）

常用集合算法
算法简介：
set_intersection 求两个容器的交集
set_union 求两个容器的并集
set_difference 求两个容器的差集

set_intersection
函数原型：
set_intersection(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest);
求两个集合的交集
注意：两个集合必须是有序序列
beg1容器1开始迭代器
end1容器1结束迭代器
beg2容器2开始迭代器
end2容器2结束迭代器
dest目标容器开始迭代器

#include<vector>
#include<algorithm>
void test1()
{
	vector<int>v1;
	vector<int>v2;
	for(int i = 0;i<10;i++)
	{
		v1.push_back(i);
		v2.push_back(i+5);
	}
	vector<int>target;
	//重点，目标容器需要提前开辟空间
	target.size(min(v1.size(),v2.size()));
	//利用min取最小值，也属于算法
	 vector<int>::iterator it = set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),target.begin());
};
	//求取交集之后存到target里
	//并且会返回一个迭代器，是最后交集的位置
	for_each(target.begin(),it,myprint);
	//一定要用返回的迭代器，如果用自身的end开辟多余的容量会以0显示出来
	

set_union
求两个集合的并集
函数原型：
set_union(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest);
求两个集合的并集
注意：两个集合必须是有序序列
beg1 容器1开始迭代器
end1 容器1结束迭代器
beg2 容器2开始迭代器
end2 容器2结束迭代器
dest 目标容器开始迭代器

#include<vector>
#include<algorithm>
void test1()
{
	vector<int>v1;
	vector<int>v2;
	for(int i = 0;i<10;i++)
	{
		v1.push_back(i);
		v2.push_back(i+5);
	}
	vector<int>target;
	//目标容器提前开辟空间
	target.resize(v1.size()+v2.size());
	vector<int>::iterator it = set_union(v1.begin(),v1.end(),v2.begin(),v2,end(),target.begin());
	for_each(target.begin(),it,myprint);
}

set_difference
求两个集合的差集
函数原型：
set_difference(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest);
求两个集合的差集
注意：两个集合必须是有序序列
差集存在顺序差别
v1与v2容器的差集：v1中非交集部分
v2和v1容器的差集：v2中非交集部分

void test1()
{
	target.resize(max(v1.size(),v2.size()));
	vector<int>::iterator it = set_difference(v1.begin(),v1.end(),v2.begin(),v2.end(),target.begin());
	for_each(target.begin(),it,myprint);
}

foreach
基于范围的for循环
可以对集合、数组、初始化列逐个访问
1.范围内的for

int a[] = {1,2,3,4,5};
for(auto i:a)
{
	cout<<i<<endl;
}
//冒号前的部分，表示用于循环迭代的量，冒号后市用于被迭代的数组，用auto声明表示数据类型不定

//注意当数组的大小在编译时期无法确定时，不能使用范围内for循环

2.foreach

foreach(int e,vector<int>v){}
//使用e来遍历v中的元素

//foreach的遍历只可用于数组，也可用于键值对的遍历