C++ primer 第五版 中文版 练习 9.5 个人 code



C++ primer 第五版 中文版 练习 9.5

题目：重写上一题的函数（练习 9.4）返回一个迭代器指向找到的元素。注意，程序必须处理未找到的给定值的情况。

答：

#include <iostream>
#include <vector>

using std::cout;
using std::cin;
using std::endl;
using std::vector;

//在 vector<int> 中查找 key。存在返回指向元素的迭代器。不存在时返回 尾迭代器。
vector<int>::const_iterator findkey(vector<int>::const_iterator b, vector<int>::const_iterator e, const int key)
{
	while (b != e)
	{
		if (*b == key)
		{
			return b;
		}
		++b;
	}
	return e;
}

int main()
{
	vector<int> iVector{ 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 };
	int index;

	cout << "请输入要查找的整数：";
	cin >> index;

	vector<int>::const_iterator i = findkey(iVector.cbegin(), iVector.cend(), index);
	if (i != iVector.cend())
	{
		cout << *i;
	}
	else
	{
		cout << "不存在" << index << endl;
	}
	return 0;
}