Namaran

Code daily. Without assist.

2026-11-01

windows.cpp

#include <print>
#include <ranges>
#include <vector>

int main() {
    std::vector<int> v{1, 2, 3, 4, 5};
    for (int k : {2, 6}) {
        auto chunks = v | std::views::chunk(k);
        auto windows = v | std::views::slide(k);
        std::println("{} {}", std::ranges::distance(chunks), std::ranges::distance(windows));
    }
}

これは何を出力するでしょうか?

Answer

3 4 と 1 0 の2行です。

views::chunk(k) は、範囲を先頭から k 個ずつの重ならない塊に分けます。要素が割り切れずに余ったときは、余りが最後の短い塊になり、捨てられません。views::slide(k) は、先頭を1つずつずらしながら、連続する k 個の窓を作ります。窓はどれもちょうど k 個の要素を持ち、短い窓は作りません。

k が2なら、塊は {1,2}、{3,4}、余りの {5} の3つです。窓は先頭が1から4までの4つで、要素数5から k を引いて1を足した数になります。

k が6だと、要素数の5より長くなります。chunk は5要素全部を短い塊1つにまとめるので1です。slide は長さ6の窓を1つも作れないので0になります。塊と同じように5要素全部の窓が1つできる、と考えると2行目を 1 1 と答えます。