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

Question

我有一个函数，它利用std::search来查看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 );
    }
);

Answer 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 。