std::experimental::ranges:: find_end

• 1 Параметры
• 2 Возвращаемое значение
• 3 Сложность
• 4 Примечания
• 5 Возможная реализация
• 6 Пример
• 7 Смотри также

Параметры

Возвращаемое значение

Итератор на начало последнего вхождения последовательности [ first2 , last2 ) в диапазон [ first1 , last1 ) (после проекции с proj ).

Если [ first2 , last2 ) является пустым диапазоном или если такая последовательность не найдена, возвращается итератор, равный last1 .

Сложность

Не более S * (N - S + 1) применений предиката и проекции, где S = last2 - first2 и N = last1 - first1 .

Примечания

Проекция применяется только к диапазону [ first1 , last1 ) .

Возможная реализация

template<ForwardIterator I1, Sentinel<I1> S1, ForwardIterator I2, Sentinel<I2> S2,
         class Proj = ranges::identity,
         IndirectRelation<I2, projected<I1, Proj>> Pred = ranges::equal_to<>>
I1 find_end(I1 first1, S1 last1, I2 first2, S2 last2,
            Pred pred = Pred{}, Proj proj = Proj{})
{
    I1 result = ranges::next(first1, last1);
    if (first2 == last2)
        return result;
    while (true)
    {
        I1 new_result = ranges::search(first1, last1, first2, last2, pred, proj);
        if (new_result == last1)
            break;
        else
        {
            result = new_result;
            first1 = result;
            ++first1;
        }
    }
    return result;
}

` и `` оставлен без изменений, как и требовалось. HTML-теги и атрибуты также сохранены в оригинальном виде.

Пример

См. также