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日

悬赏问题

  • ¥50 三种调度算法报错 有实例
  • ¥15 关于#python#的问题,请各位专家解答!
  • ¥200 询问:python实现大地主题正反算的程序设计,有偿
  • ¥15 smptlib使用465端口发送邮件失败
  • ¥200 总是报错,能帮助用python实现程序实现高斯正反算吗?有偿
  • ¥15 对于squad数据集的基于bert模型的微调
  • ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
  • ¥20 steam下载游戏占用内存
  • ¥15 CST保存项目时失败
  • ¥20 java在应用程序里获取不到扬声器设备