C++ 模板，二分法寻找vector中指定元素位置

练习模板，vector的时候，尝试写二分法。

代码记录如下：

#include "stdafx.h"
#include <iostream>
#include<string>
#include<vector>
using namespace std;

//二分法寻找指定元素在vector的位置
//注意二分法中的元素要事先排序
template<typename T>
int find_element(vector<T>&ver, T num)
{
	auto beg= ver.begin();
	auto beg_temp = beg;
	auto end= ver.end();
	auto mid = beg + (end - beg) / 2;
	while (beg != end && *mid != num)
	{
		if (num < *mid) end = mid;
		else beg = mid + 1;
		mid = beg + (end - beg) / 2;
	}
	//返回所处的位置，注意，无法返回mid,因为是迭代器，所以返回mid和最开始的位置之差，注意mid-beg是错误的。
	return mid - beg_temp;
}
int main()
{
	vector<int> ver = { 1,2,3,4,5,6,7,8,9,10 };
	int locate;
	locate=find_element(ver, 4);
	cout << "locate:" << locate<<endl;
	system("pause");
	return 0;
}