Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C++

std::views::slide — vista de janela deslizante

C++23 std::views::slide cria uma vista preguiçosa de janelas consecutivas e sobrepostas com comprimento n. As janelas referem-se aos elementos do intervalo subjacente, em vez de constituírem contentores separados. Requer, no mínimo, um forward_range e n > 0.

Versão: C++23; repository compiler flag, production runtime not attested

Sintaxe

#include <ranges>
std::views::slide(range, n)
range | std::views::slide(n)

std::views::slide, disponível em <ranges> no C++23, é um adaptador de intervalos. Tanto std::views::slide(range, n) como range | std::views::slide(n) criam um std::ranges::slide_view. Cada elemento do resultado é uma vista sobre n elementos consecutivos da origem; a janela seguinte começa um elemento mais à frente.

Para uma origem finita de comprimento L, o número de janelas é max(L - n + 1, 0). Não existe uma janela final parcial: se L < n, o resultado é vazio. A largura n pode ser determinada em tempo de execução, mas tem de cumprir a precondição n > 0; zero e valores negativos não são argumentos válidos. O intervalo subjacente tem de satisfazer o conceito forward_range, pelo que um intervalo de entrada de passagem única não é suficiente.

As janelas são produzidas de forma preguiçosa, sem copiar elementos para contentores separados. Numa origem modificável, alterar um elemento através de uma janela altera a origem, e janelas sobrepostas podem referir-se ao mesmo elemento. Se a origem for um contentor existente passado como lvalue, tem de permanecer ativo durante toda a utilização das janelas; evite também operações que invalidem os seus iteradores.

O exemplo soma três janelas de comprimento 3: os elementos 1, 2, 3, depois 2, 3, 4 e 3, 4, 5. Cada janela é percorrida novamente — o adaptador não calcula, por si só, uma soma móvel. O resultado esperado é 6, 9, 12, cada um numa linha própria.

Exemplos

#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';
    }
}

Resultado

6
9
12

O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.

Fontes