doctor_msor 2017-09-17 01:26 采纳率: 0%
浏览 1622

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

写了个二分查找函数如下:
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怎么写呢?

  • 写回答

3条回答 默认 最新

  • Xiao超 2017-09-17 01:40
    关注

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

    评论

报告相同问题?

悬赏问题

  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 matlab求解平差
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料
  • ¥15 使用R语言marginaleffects包进行边际效应图绘制
  • ¥20 usb设备兼容性问题
  • ¥15 错误(10048): “调用exui内部功能”库命令的参数“参数4”不能接受空数据。怎么解决啊
  • ¥15 安装svn网络有问题怎么办