Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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.

Źródła