C++中的内部实现std：：find

cpjpxq1n 于 2023-02-17 发布在其他

关注(0)|答案(1)|浏览(150)

我注意到内部实现的std：：find中的一些东西让我很困惑;他们为什么要这样做呢？
std::find(begin,end,...)假设这一行，那么在文件stl_algobase.h的内部实现中，第2064行是：

      typename iterator_traits<_RandomAccessIterator>::difference_type
    __trip_count = (__last - __first) >> 2;

这里发生了什么？为什么他们一起做减法，然后使用移位运算符？我不明白他们为什么这样做？（抱歉，如果这是一个初学者的问题。）

c++

来源：https://stackoverflow.com/questions/75445156/internal-implementation-stdfind-in-c

1条答案

按热度按时间

oxiaedzo1#

这是一个循环展开各种优化。

auto size = __last - __first;
__trip_count = size / 4; // Instead of >> 2

for(;__trip_count>0; __trip_count--){
  // do 4 sequential tests
  ++first;      ++first;      ++first;      ++first;
}

// The switch takes care of the remaining 0, 1, 2 or 3 checks.

整个实现是

template<typename _RandomAccessIterator, typename _Predicate>
    _GLIBCXX20_CONSTEXPR
    _RandomAccessIterator
    __find_if(_RandomAccessIterator __first, _RandomAccessIterator __last,
          _Predicate __pred, random_access_iterator_tag)
    {
      typename iterator_traits<_RandomAccessIterator>::difference_type
    __trip_count = (__last - __first) >> 2;

      for (; __trip_count > 0; --__trip_count)
    {
      if (__pred(__first))
        return __first;
      ++__first;

      if (__pred(__first))
        return __first;
      ++__first;

      if (__pred(__first))
        return __first;
      ++__first;

      if (__pred(__first))
        return __first;
      ++__first;
    }

      switch (__last - __first)
    {
    case 3:
      if (__pred(__first))
        return __first;
      ++__first;
      // FALLTHRU
    case 2:
      if (__pred(__first))
        return __first;
      ++__first;
      // FALLTHRU
    case 1:
      if (__pred(__first))
        return __first;
      ++__first;
      // FALLTHRU
    case 0:
    default:
      return __last;
    }
    }

来自https://github.com/gcc-mirror/gcc/blob/master/libstdc%2B%2B-v3/include/bits/stl_algobase.h#L2059

赞(0）回复(0）举报 2023-02-17

我来回答

C++中的内部实现std：：find

1条答案

相关问题

热门标签

最新问答