二分查找template<class T>做了什么？

Question

写了个二分查找函数如下：
template
int BinSearch(T& array,int target){
int low=0,high=sizeof(array)/sizeof(array[0])-1;

while(low<=high){
if(array[low]==target)
return low;
if(array[high]==target)
return high;
int mid=low+(high-low)/2;
if(array[mid]==target)
return mid;
if(array[mid] low=mid+1;
else
high=mid-1;
}
return -1;
}
第一行和第二行如果写成
int BinSearch(int array[],int target)
那么传进来的就是array的指针，导致high计算错误
但是不明白模板template做了什么，让原来的array作为引用传进去了
如果用int& array[]就不行，提示的是不能引用数组
如果不用template怎么写呢？

Answer 1

template 是模块，template是声明一个模板类T, 然而函数的声明int BinSearch(T& array,int target) 这里的T就是模块类T，是使整个函数都通用。
T代表所有类型。其它其实方式不能很好实现操作函数（类型）通用