std::search 提取当前迭代器并使用 std::advance 向前移动迭代器

Posted 2023-02-17

【中文标题】std::search 提取当前迭代器并使用 std::advance 向前移动迭代器

【英文标题】：std::search extracting current iterator and moving iterator forward using std::advance

【发布时间】：2020-01-03 05:29:45

【问题描述】：

我有一个函数，它利用std::search 来查看从头到尾提供的某个内存区域并找到某个字节模式。但是，在某些情况下，我想跳过该区域的一部分，而不是从头到尾逐个字节地迭代它。例如，从当前迭代器位置或类似位置向前移动 50 个字节。有没有办法提取当前迭代器对象并使用std::advance 向前移动迭代器？

const auto address = std::search( address_start, address_end, byte_pattern.cbegin(), byte_pattern.cend(),
    []( const uint8_t &current_byte, const memory::byte_t &pattern_byte )  
        // address of current byte in memory
        // this is also the current position of the search itterator
        const auto data = &current_byte;

        if( CERTAIN CONDITION ) 
            MOVE ITTERATOR FORWARD SO THAT WE MOVE FORWARD IN MEMORY WE ARE SCANNING BETWEEN [address_start, address_end]

        

        return pattern_byte.compare( current_byte );
    
);

【问题讨论】：

这能回答你的问题吗？ How to increment an iterator by 2?

@alter igel 此处使用 std::advance 需要将迭代器对象传递给函数。我不确定如何从我的函数中获取当前的迭代器对象。我编辑了我的问题以包含此内容。

请查看std::search() - 特别是Possible implementation。 AFAIS，迭代器没有传递给谓词。更糟糕的是，谓词的调用可能会针对相同的元素重复（由于将范围与范围逐个元素进行比较）。我相信您必须根据自己的特定需求实施自己的风格。

使用带有计数器的函子怎么样？您可以根据需要设置仿函数的计数器，并且仿函数可以根据计数器立即返回（跳过某些迭代）。虽然我自己不会亲自这样做。

【参考方案1】：

无法访问标准库算法内部使用的迭代器。如果您需要对迭代进行更多控制，则必须手动使用迭代器。

cppreference.com 向您展示了标准库算法的可能实现。只需将它们复制/粘贴到您的代码中并根据需要进行调整。例如，对于std::search()，它显示了这个实现：

template<class ForwardIt1, class ForwardIt2, class BinaryPredicate>
constexpr ForwardIt1 search(ForwardIt1 first, ForwardIt1 last,
          ForwardIt2 s_first, ForwardIt2 s_last,
          BinaryPredicate p)

    for (; ; ++first) 
        ForwardIt1 it = first;
        for (ForwardIt2 s_it = s_first; ; ++it, ++s_it) 
            if (s_it == s_last) 
                return first;
            
            if (it == last) 
                return last;
            
            if (!p(*it, *s_it)) 
                break;
            
        
    

根据需要更改++s_it。