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

Myth丶恋晨 2022-10-12 04:12 122阅读 0赞

#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;
    }