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 r语言Hurst指数
  • ¥15 Acrn IVSHMEM doorbell问题
  • ¥15 yolov5中的val测试集训练时数量变小问题
  • ¥15 MPLS/VPN实验中MPLS的配置问题
  • ¥15 materialstudio氢键计算问题
  • ¥15 echarts图表制作
  • ¥15 halcon根据玻璃面板纹路取区域
  • ¥15 HFSS设计小型化180度耦合器
  • ¥15 使用CInternetSession,CHttpFile读取网页文件时有些电脑上会卡住怎么办?