常用集合算法set_union

最新推荐文章于 2024-11-05 21:58:11 发布

boomnananana

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量169

点赞数

分类专栏：笔记文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_43752920/article/details/120563429

版权

笔记专栏收录该内容

61 篇文章 0 订阅

订阅专栏

本文介绍如何在C++中使用`std::set_union`函数合并两个向量，并演示了在目标容器大小未知的情况下如何合理预分配空间。通过`test01`函数实例，展示了向量操作和空间管理在实际编程中的应用。

摘要由CSDN通过智能技术生成

黑马261
#include
#include
#include
#include
#include
using namespace std;

void myprint(int v)
{
cout << v << " ";
}
void test01()
{
vectorv1;
vectorv2;

vector<int>vTargrt;
for (int i = 0; i < 10; i++)
{
	v1.push_back(i);
	v2.push_back(i + 5);
}
//目标容器需要提前开辟空间
//最特殊情况 大容器包含小容器，开辟空间取小容器大小
vTargrt.resize(v1.size()+ v2.size());
vector<int>::iterator it = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vTargrt.begin());
for_each(vTargrt.begin(), it, myprint);

}

int main()
{
test01();
}