求remove_if逻辑处理过程,数据如何移动的?

[blueoceanli]

求remove_if逻辑处理过程,数据如何移动的?

[hastings]

看名字就能看出来呀...

[blueoceanli]

晕倒
12345
remove_if(=1)
23455
我想知道的这里面是不是有多次copy动作

[珍惜生命远离CPP]

g++的实现，当然得移动元素了。

  template<typename _InputIterator, typename _OutputIterator,
           typename _Predicate>
    _OutputIterator
    remove_copy_if(_InputIterator __first, _InputIterator __last,
                   _OutputIterator __result, _Predicate __pred)
    {
      for ( ; __first != __last; ++__first)
        if (!__pred(*__first))
          {
            *__result = *__first;
            ++__result;
          }
      return __result;
    }

  template<typename _ForwardIterator, typename _Predicate>
    _ForwardIterator
    remove_if(_ForwardIterator __first, _ForwardIterator __last,
              _Predicate __pred)
    {
      __first = std::find_if(__first, __last, __pred);
      _ForwardIterator __i = __first;
      return __first == __last ? __first
                               : std::remove_copy_if(++__i, __last,
                                                     __first, __pred);
    }

[blueoceanli]

谢谢楼上
有没有电子版的STL源码

[珍惜生命远离CPP]

这个....
你下一个sgi的stl实现就行了

http://www.sgi.com/tech/stl/stl.tar