c++ adjacent_find搜索相邻的重复元素

最新推荐文章于 2023-10-19 21:40:40 发布

原创最新推荐文章于 2023-10-19 21:40:40 发布 · 323 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C++ 专栏收录该内容

334 篇文章

订阅专栏

这段C++代码演示了如何使用multiset和adjacent_find函数查找集合中相邻的重复元素。首先，向multiset中插入一些整数，然后通过迭代器遍历并打印所有元素。接着，两次调用adjacent_find找到重复元素对并输出。

#include <iostream>
#include <set>
#include <algorithm>

using namespace std;

int main()
{
	multiset<int, less<int> > intSet;
	intSet.insert(7);
	intSet.insert(5);
	intSet.insert(1);
	intSet.insert(5);
	intSet.insert(7);
	cout << "Set:" << " ";
	multiset<int, less<int> >::iterator it = intSet.begin();
	for (int i = 0; i < intSet.size(); ++i)
		cout << *it++ << ' ';
	cout << endl;
	cout << "第一次匹配：";
	it = adjacent_find(intSet.begin(), intSet.end());
	cout << *it++ << ' ';
	cout << *it << endl;
	cout << "第二次匹配：";
	it = adjacent_find(it, intSet.end());
	cout << *it++ << ' ';
	cout << *it << endl;

	return 0;
}