找出两串有序数组中相同的元素, 并存入新数组中的目前最快方法

最新推荐文章于 2024-03-11 14:58:46 发布

Just_Nothing_at_all

最新推荐文章于 2024-03-11 14:58:46 发布

阅读量984

点赞数

CC 4.0 BY-SA版权

分类专栏： C/CPP学习

本文链接：https://blog.youkuaiyun.com/Just_Nothing_at_all/article/details/38584165

C/CPP学习专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一个使用C++标准模板库(set)实现两个集合交集的简单示例程序。通过迭代两个已排序的set并比较元素来找出共同拥有的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include 
#include 

using namespace std;

int main ()
{
	std::ios::sync_with_stdio (false);
	setiset1{ 1, 3, 5, 7, 9, 11 };
	setiset2{ 1, 2, 3, 4, 5, 6, 8, 10 };
	setsame;
	auto p1 = iset1.begin();
	auto p2 = iset2.begin();
	auto ps = same.begin();
	if (!iset1.size () || !iset2.size ()) { cerr << "empty set exist!" << endl; return -1; }
	for (size_t i = 0; i < iset1.size () && i < iset2.size (); ++i) {
		if (*p1 > *p2)++p2;
		else if (*p1 < *p2)++p1;
		else { same.insert(*p1) ; ++p1; ++p2; }
	}
	copy(same.begin(), same.end(), ostream_iterator(cout, " "));
	cout << endl;
	return 0;
}