CKTIS / C++
std::views::slide — pohľad na posuvné okná
C++23 std::views::slide vytvára lenivý pohľad na za sebou nasledujúce, prekrývajúce sa okná dĺžky n. Okná odkazujú na prvky podkladového rozsahu a netvoria samostatné kontajnery. Vyžaduje sa aspoň forward_range a n > 0.
Verzia: C++23; repository compiler flag, production runtime not attested
Syntax
#include <ranges>
std::views::slide(range, n)
range | std::views::slide(n)std::views::slide, dostupné v <ranges> od C++23, je adaptér rozsahov. Volania std::views::slide(range, n) aj range | std::views::slide(n) vytvárajú std::ranges::slide_view. Každý prvok výsledku je pohľad na n po sebe idúcich prvkov zdroja; nasledujúce okno sa začína o jeden prvok ďalej.
Pre konečný zdroj s dĺžkou L je počet okien max(L - n + 1, 0). Posledné neúplné okno sa nevytvorí: ak L < n, výsledok je prázdny. Šírku n možno určiť za behu, musí však spĺňať predbežnú podmienku n > 0; nula a záporné hodnoty nie sú platnými argumentmi. Podkladový rozsah musí spĺňať koncept forward_range, takže jednopriechodový vstupný rozsah nestačí.
Okná sa vytvárajú lenivo, bez kopírovania prvkov do samostatných kontajnerov. Pri meniteľnom zdroji zmena prvku cez okno zmení aj zdroj a prekrývajúce sa okná môžu odkazovať na ten istý prvok. Ak je zdrojom existujúci kontajner odovzdaný ako l-hodnota, musí zostať živý počas celého používania okien; vyhnite sa aj operáciám, ktoré zneplatňujú jeho iterátory.
Príklad sčíta tri okná dĺžky 3: prvky 1, 2, 3, potom 2, 3, 4 a 3, 4, 5. Každé okno sa prechádza znova — adaptér sám priebežný súčet nepočíta. Očakávaný výstup je 6, 9, 12, každý na samostatnom riadku.
Príklady
#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';
}
}
Výsledok
6 9 12
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.