Register__ 2022-04-01 23:55 采纳率: 89.5%
浏览 21
已结题

C++STL的 __lower_bound()是模版函数吗?

就是 这个 源码

img

源码 :

template<typename _ForwardIterator, typename _Tp, typename _Compare> // 模版参数
    _ForwardIterator // 返回值
    __lower_bound(_ForwardIterator __first, _ForwardIterator __last,
          const _Tp& __val, _Compare __comp) // 声明 与 参数类型  // 大佬的 代码都是这么 对齐的吗? 看着真难受
    {
      typedef typename iterator_traits<_ForwardIterator>::difference_type
    _DistanceType;

      _DistanceType __len = std::distance(__first, __last);

      while (__len > 0)
    {
      _DistanceType __half = __len >> 1;
      _ForwardIterator __middle = __first;
      std::advance(__middle, __half);
      if (__comp(__middle, __val))
        {
          __first = __middle;
          ++__first;
          __len = __len - __half - 1;
        }
      else
        __len = __half;
    }
      return __first;
    }

问题 :这个 函数调用的时候 我可以不写 参数 ,


lower_band<这里不用写参数,可以直接调用>(begin, end,val);

这不是 模版函数吗 ? 这是 怎么回事 ?

  • 写回答

2条回答 默认 最新

  • 关注

    你调用的是stl的函数,和这个无关,
    代码错了 if (__comp(__middle, __val)) ---》 if (__comp(*__middle, __val))
    模板不一定写参数,只要编译器可以推断参数类型就可以。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 5月2日
  • 已采纳回答 4月24日
  • 创建了问题 4月1日

悬赏问题

  • ¥15 有没有能解决微信公众号,只能实时拍照,没有选择相册上传功能,我不懂任何技术,,有没有给我发个软件就能搞定的方法
  • ¥15 求做一个除草机器人的电路原理图。赏钱可议
  • ¥15 Pythontxt文本可视化
  • ¥15 如何基于Ryu环境下使用scapy包进行数据包构造
  • ¥15 springboot国际化
  • ¥15 搭建QEMU环境运行OP-TEE出现错误
  • ¥15 Minifilter文件保护
  • ¥15 有限元软件终止时间超过设定值
  • ¥15 onvif框架引用一直报错
  • ¥50 C#和C++混合编程,使用CLR托管,报错System.Runtime.InteropServices.SEHException