0

Есть:

std::vector<BYTE>::iterator boyerMoore::crfind(std::vector<BYTE>::iterator iter, BYTE byte) { // BYTE = unsigned char

    auto result = std::find(
                std::next(S1),
                iter,
                byte);

    return (result == iter)? S1 : result;
}

Этот алгоритм работает, но ищет первое вхождение байта, а нужно последнее, т.е. find_end, который почему-то не работает с чем-то кроме итераторов.

Вопрос - как оптимальней всего с точки зрения памяти и процессора (в порядке важности) реализовать find_end для данного случая?

1
  • Думал использовать реверс-итераторы, но никогда с ними не работал 10 мар 2020 в 22:29

1 ответ 1

2

не понял для чего что то переделывать, уже давно всё есть..

std::vector<BYTE> v{1,2,3,4,5,3,5,6};
BYTE byte = 3;
std::vector<BYTE>::iterator iter = ...; //не понятно для чего использовать прямой итератор в функции с обратным поиском
auto reveres_it = std::make_reverse_iterator(iter); // но можно сделать так
auto result = std::find(reveres_it, ++v.rend(), byte); // в остальном ни чего не изменится
return result.base(); // вернуть обычный итератор
6
  • Так я же не весь вектор использую, а лишь серединку.... 11 мар 2020 в 1:30
  • Также обратите внимание, что у меня стоит ограничение до iter-1 й позиции 11 мар 2020 в 1:31
  • @AlrottSlimRG, добавил исправление
    – Arenoros
    11 мар 2020 в 1:49
  • Ага, только как потом этот реверс итератор в обычный перевести... 11 мар 2020 в 4:56
  • @AlrottSlimRG, очень просто
    – Arenoros
    11 мар 2020 в 10:56

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.