查找算法3-2

原创于 2016-03-05 21:58:45 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

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

63 篇文章

订阅专栏

本文介绍了一个使用C++实现的示例程序，该程序利用STL算法库中的search函数在一个整数序列中查找由偶数、基数和偶数构成的特定序列，并展示了如何定义自定义谓词来进行元素匹配。

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

using namespace std;

bool checkEven(int elem, bool even)
{
	if (even)
		return elem % 2 == 0;  // 查找偶数
	else
		return elem % 2 == 1;  // 查找奇数
}

int main()
{
	vector<int> ivec;
	for (int i = 1; i <= 9; ++i)
		ivec.push_back(i);
	for (vector<int>::iterator iter = ivec.begin(); iter != ivec.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	bool checkEvenArgs[3] = { true, false, true }; //查找偶数基数偶数。

	vector<int>::iterator pos;
	pos = search(ivec.begin(), ivec.end(), checkEvenArgs, checkEvenArgs+3, checkEven);
	if (pos != ivec.end())
		cout << "找到了，位置：" << distance(ivec.begin(), pos) + 1 << endl;
	else
		cout << "没有找到，" << endl;


	return 0;
}