查找算法5 查找两个连续的数adjacent_find

最新推荐文章于 2021-05-14 22:53:08 发布

chosen13

最新推荐文章于 2021-05-14 22:53:08 发布

阅读量927

点赞数

分类专栏：二级学习C++

本文链接：https://blog.csdn.net/qq_31248551/article/details/50814582

版权

二级学习C++ 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

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

using namespace std;

bool doubled(int even1, int even2)
{
	return even1 * 2 == even2;
}

int main()
{
	vector<int>  ivec;

	ivec.push_back(1);
	ivec.push_back(3);
	ivec.push_back(2);
	ivec.push_back(4);
	ivec.push_back(5);
	ivec.push_back(5);
	ivec.push_back(0);

	for (vector<int>::iterator iter = ivec.begin(); iter != ivec.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	vector<int>::iterator pos;
	pos = adjacent_find(ivec.begin(), ivec.end());  // adjacent_find表示查找连续的两个相同的数，
	if (pos != ivec.end())
		cout << "找到了，位置：" << distance(ivec.begin(), pos) + 1 << endl;
	else
		cout << "没有找到，" << endl;
 
	pos = adjacent_find(ivec.begin(), ivec.end(), doubled);
	if (pos != ivec.end())
		cout << "找到了，位置：" << distance(ivec.begin(), pos) + 1 << endl;
	else
		cout << "没有找到，" << endl;


	return 0;
}