CKTIS / C++
std::views::slide — widok przesuwających się okien
std::views::slide z C++23 tworzy leniwy widok kolejnych, nakładających się okien o długości n. Okna odwołują się do elementów zakresu bazowego; nie są osobnymi kontenerami. Wymagany jest zakres co najmniej forward_range oraz n > 0.
Wersja: C++23; repository compiler flag, production runtime not attested
Składnia
#include <ranges>
std::views::slide(range, n)
range | std::views::slide(n)std::views::slide, dostępne w <ranges> w C++23, jest adaptorem zakresów. Wywołania std::views::slide(range, n) i range | std::views::slide(n) tworzą std::ranges::slide_view. Każdy element wyniku jest widokiem na n kolejnych elementów źródła; początek następnego okna przesuwa się o jeden element.
Dla skończonego źródła o długości L liczba okien wynosi max(L - n + 1, 0). Nie ma niepełnego okna na końcu: jeśli L < n, wynik jest pusty. Rozmiar n można wyznaczyć w czasie wykonania, ale musi spełniać warunek wstępny n > 0; zero i wartości ujemne nie są poprawnymi argumentami. Zakres bazowy musi modelować forward_range, więc jednoprzebiegowy zakres wejściowy nie wystarcza.
Okna powstają leniwie i nie kopiują elementów do osobnych kontenerów. Dla modyfikowalnego źródła zmiana elementu przez okno zmienia źródło, a nakładające się okna mogą wskazywać ten sam element. Gdy źródłem jest istniejący kontener przekazany jako l-wartość, musi on żyć przez cały czas używania okien; należy też unikać operacji unieważniających jego iteratory.
Przykład sumuje trzy okna długości 3: elementy 1, 2, 3, następnie 2, 3, 4 i 3, 4, 5. Każde okno jest przeglądane od nowa — adaptor sam nie oblicza sumy kroczącej. Oczekiwane wyjście to 6, 9, 12, każde w osobnym wierszu.
Przykłady
#include <array>
#include <iostream>
#include <ranges>
int main() {
std::array<int, 5> values{1, 2, 3, 4, 5};
for (auto window : values | std::views::slide(3)) {
int sum = 0;
for (int value : window) {
sum += value;
}
std::cout << sum << '\n';
}
}
Wynik
6 9 12
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.