#include<iostream>//c++中标准的输入和输出流
using namespace std;//引用标准的名空间std
#include<vector>//引用vector时必须要包含vector的头文件
#include<algorithm>//因为for_each算法和set_union算法要用到
void print(int val)
{
cout << val << " ";
}
void test01()
{
vector<int>v;
vector<int>v2;
for (int i = 0; i < 10; i++)
{
v.push_back(i);
v2.push_back(i + 3);
//利用尾插法和for循环向容器中插入数据
}
vector<int>v3;//创建目标容器v3
v3.resize(v.size() + v2.size());//一定要先开内存空间再往容器内插入数据
vector<int>::iterator itend= set_union(v.begin(), v.end(), v2.begin(), v2.end(), v3.begin());
for_each(v3.begin(), itend, print);
//注意不要用v3.end(),因为他可能有交集
//(可能两个容器内会有重复的元素)
//最终的元素是小于开辟的空间的大小的
}
int main(void)//主函数
{
test01();//调用函数
system("pause");
//system("PAUSE")和system("pause")作用和效果一样,因为dos命令是不区分大小写的。
//该语句是暂停的意思:等待用户信号;不然控制台程序会一闪即过,你来不及看到执行结果
return 0;//程序正常运行返回一个0;
}
常用集合算法:set_union并集算法的应用 c++ 简单易懂
最新推荐文章于 2021-08-28 21:05:32 发布