查找（adjacent_find）-5

最新推荐文章于 2024-08-28 07:35:36 发布

want you tell me why

最新推荐文章于 2024-08-28 07:35:36 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏： c++基础

本文链接：https://blog.youkuaiyun.com/weixin_42655231/article/details/82798311

c++基础专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一个C++程序，该程序利用STL中的adjacent_find算法来查找向量中相邻的重复元素及满足特定条件的元素对。通过自定义谓词函数doubled，实现了查找第一个元素是第二个元素两倍的相邻元素对。

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

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

bool doubled(int elem1, int elem2)
{
	return elem1 * 2 == elem2;
}

int main()
{
	vector<int> ivec;

	ivec.push_back(1);
	ivec.push_back(3);
	ivec.push_back(3);
	ivec.push_back(5);
	ivec.push_back(5);
	ivec.push_back(5);
	ivec.push_back(7);
	ivec.push_back(8);

	auto pos = adjacent_find(ivec.begin(), ivec.end());//找连续相等的
	if (pos != ivec.end())
		cout << "fins ok:" << distance(ivec.begin(), pos) + 1 << endl;

	//用一个谓词去找
	//找连续的两个数，第一个数是第二个数的两倍
	auto pos1 = adjacent_find(ivec.begin(), ivec.end(), doubled);
	if (pos1 != ivec.end())
		cout << "fins ok:" << distance(ivec.begin(), pos1) + 1 << endl;
	else
		cout << "error" << endl;
	system("pause");
	return 0;
}