【C++基础巩固】iterator迭代器

参考资料：C++Primer

今天复习了一下c++迭代器，果然又有新的收获，下面列一下我认为容易忽略的几个点。

知识要点：

1、迭代器和指针作用相似，获取迭代器不需要使用取地址符，*iterator可以直接表示迭代器iterator所指元素的引用。

2、vector begin指向第一个元素的迭代器，end指向尾元素的下一位置的迭代器。

二分法查找练习：

bool MyTest::OnGetHalfNum(int soughtNum, vector<int> Vec)
{
	auto aBegin = Vec.begin(), aEnd = Vec.end();
	auto aMid = aBegin + (aEnd - aBegin) / 2;
	while (*aMid != soughtNum && aMid != aEnd)
	{
		if (*aMid < soughtNum)
			aBegin = aMid + 1;
		else
			aEnd = aMid;
		aMid = aBegin + (aEnd - aBegin) / 2;
	}

	if (aMid == Vec.end())
		return false;

	if (*aMid == soughtNum)
		return true;
}