#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;
}
常用集合算法:set_intersection交集算法的应用 c++简单易懂
最新推荐文章于 2024-07-11 20:47:34 发布