freedomnight 2018-05-10 11:25 采纳率: 0%
浏览 630
已结题

一个STL库实现代码的疑问

stl_algo.h里面提供的函数

//unique, unique_copy
template <typename InputIter, typename OutputIter, typename T>
OutputIter __unique_copy(InputIter first, InputIter last, OutputIter result, T* p) {
    T value = *first;
    *result = value;
    while (++first != last) {
        if (!(value == *first)) {
            value = *first;
            *++result = value;
        }
    }
    return ++result;  //return the position after last value
}

template <typename InputIter, typename OutputIter>
inline OutputIter __unique_copy(InputIter first, InputIter last, OutputIter result, output_iterator_tag) {
    return __unique_copy(first, last, result, __VALUE_TYPE(first));
}

template <typename InputIter, typename ForwardIter>
ForwardIter __unique_copy(InputIter first, InputIter last, ForwardIter result, forward_iterator_tag) {
    *result = *first;
    while (++first != last) {
        if (!(*result == *first)) {
            *++result = *first;
        }
    }
    return ++result;
}

template <typename InputIter, typename OutputIter>
inline OutputIter unique_copy(InputIter first, InputIter last, OutputIter result) {
    __STL_REQUIRES(InputIter, _InputIterator);
    __STL_REQUIRES(OutputIter, _OutputIterator);
    __STL_REQUIRES(typename iterator_traits<InputIter>::value_type, _EqualityComparable);
    if (first == last) return result;
    return __unique_copy(first, last, result, __ITERATOR_CATEGORY(result));
}

函数作用很好理解,实现也很直白。不过OutputIter如果是ForwardIterator时的特殊实现跟只是一个OutputIterator时的实现是分开的:
OutputIterator赋值方式
T value = first;
*result = value;
ForwardIterator赋值方式
*result = *first;
为什么最基础的OutputIterator必须用相对麻烦一点的方式去赋值?
OutputIterator概念上支持++运算符,支持
运算符,支持赋值,我认为也应该可以用ForwardIterator的方式赋值才对。
请知道原因的大神赐教~

  • 写回答

2条回答

  • weixin_38941602 2018-05-10 13:10
    关注

    两个版本的差别在与result的类型,OutputIterator版本才是特化版本,其类型是write-only,在forward版本中,if (!(*result == *first))对result进行了
    读操作,Output_iterator 是不允许的,故需要特化一个版本。你是从何处读的源码,《stl源码剖析》里面有很详细的讲解,虽然用的库是比较旧的,但
    设计思想上至今也没有多大改变。

    评论

报告相同问题?

悬赏问题

  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
  • ¥15 电力市场出清matlab yalmip kkt 双层优化问题
  • ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)