std::ranges::mismatch
Актуально для C++26.
#include <algorithm>
Актуально на 2025-05-31.
Define overload #1
template<input_iterator I1, sentinel_for<I1> S1,
input_iterator I2, sentinel_for<I2> S2,
class Pred = ranges::equal_to,
class Proj1 = identity,
class Proj2 = identity>
requires indirectly_comparable<I1, I2, Pred, Proj1, Proj2>
constexpr ranges::mismatch_result<I1, I2>
mismatch(I1 first1, S1 last1, I2 first2, S2 last2,
Pred pred = {}, Proj1 proj1 = {}, Proj2 proj2 = {});
Вычисляет первое расхождение двух диапазонов [first1, last1] и [first2, last2].
Example, possible implementation
Define overload #2
template<input_range R1, input_range R2,
class Pred = ranges::equal_to,
class Proj1 = identity,
class Proj2 = identity>
requires indirectly_comparable<iterator_t<R1>, iterator_t<R2>, Pred, Proj1, Proj2>
constexpr ranges::mismatch_result<borrowed_iterator_t<R1>, borrowed_iterator_t<R2>>
mismatch(R1&& r1, R2&& r2, Pred pred = {}, Proj1 proj1 = {}, Proj2 proj2 = {});
Вычисляет первое расхождение двух диапазонов "r1" и "r2".
Example, possible implementation
Возвращаемое значение
Вернёт пару итераторов { first1 + n, first2 + n }, где n, количество эквивалентных элементов.
Сложность
Линейная = min(last1 - first1, last2 - first2).
Examples
Example 1:
#include <iostream>
#include <algorithm>
#include <ranges>
#include <array>
#include <string_view>
namespace ranges = std::ranges;
template<class ...T>
constexpr
auto mismatch_test(T&& ...haystack)
{
using RT = std::common_type_t<T...>;
auto compute = [](auto haystack) {
auto result = ranges::mismatch(haystack, haystack | std::views::reverse);
return RT{haystack.cbegin(), result.in1};
};
return std::array<RT, sizeof ...(T)>
{
compute(haystack)...
};
}
template<class T, std::size_t ...I>
void print_array(const T& array, std::index_sequence<I...>)
{
((std::cout << (I+1) << ": " << array[I] << '\n'), ...);
}
template<class T, std::size_t N>
constexpr
void print_array(const std::array<T, N>& array)
{
print_array(array, std::make_index_sequence<N>{});
}
int main()
{
using namespace std::string_view_literals;
auto array = mismatch_test("level"sv,
"abcdfba"sv,
"lived devil"sv,
"another"sv);
print_array(array);
}
1: level 2: ab 3: lived devil 4:
Changelog
C++20
Введён в стандарт.See also
TODO
This page was last modified on 2025-05-31