无重叠的滑动窗口 [重复]

Question

实现滑动窗口我写了这样的：

import java.text.ParseException;
import java.util.Arrays;
import java.util.List;
import java.util.stream.IntStream;
import java.util.stream.Stream;

public class PreProcess {

    public static <T> Stream<List<T>> createSlidingWindow(List<T> list, int size) {
        if(size > list.size())
            return Stream.empty();
        return IntStream.range(0, list.size()-size+1)
                .mapToObj(start -> list.subList(start, start+size));
    }

    public static void main(String args[]) throws ParseException {
        Stream<List<Integer>> sw = createSlidingWindow(Arrays.asList(1, 2, 3, 4 ,5) , 3);
        sw.forEach(x -> {
            System.out.println(x);
        });
    }

}

执行此代码将打印：

[1, 2, 3]
[2, 3, 4]
[3, 4, 5]

我正在尝试修改，以便每个窗口之间没有重叠，这样大小为3的滑动窗口将返回：

[1, 2, 3]
[4, 5]

我想我需要修改＜code＞start＜/code＞，使其指向下一个窗口，但我不确定如何使用流来实现这一点。

Answer 1

我想这就是你想要的：

public static <T> Stream<List<T>> createSlidingWindow(List<T> list, int size) {
    return IntStream.range(0, list.size())
            .mapToObj(i -> list.subList(
                    Math.min(list.size(), size * i),
                    Math.min(list.size(), size + (size * i))))
            .filter(l -> !l.isEmpty());
}

IntStream#范围（int， int）确保从左侧int到右侧（不包括）的有序数字序列，以迭代索引。随后的mapToObj使用List#subList（int， int）根据“循环”中的当前轴（i）位置从原始列表中定义块或分区。这是输出：

[1, 2, 3]
[4, 5]

我的算法不是最有效/简洁的，因为您需要使用< code >过滤掉空的块。过滤器(l -