时间戳

首页 > 解决方案 > 如何优化 Java 中嵌套 for 循环的 3D xyz 和流向量？

java - 如何优化 Java 中嵌套 for 循环的 3D xyz 和流向量？

问题描述

我为 Minecraft 编写插件并且经常遇到这样的情况，即我必须循环遍历 3 维空间中的每个块以以某种方式处理该块。例如：

for (int x = minX; x <= maxX; x++) {
    for (int y = minY; y <= maxY; y++) {
        for (int z = minZ; z <= maxZ; z++) {
            // Do something
        }
    }
}

这种循环经常发生，让我印象深刻的是，也许有更好的方法可以使代码更简洁，但执行起来仍然一样快。我真正想做的就是循环遍历 3 维类型中的每个坐标。

Bukkit API 有这样一种类型——一个Vector可以容纳 x,y,z 的类。Vector 类具有诸如getBlockX,之类的方法getBlockY，getBlockZ它们返回整数。所以，我正在考虑创建一个这样的实用方法：

Stream<Vector> getXYZStream(minVector, maxVector)

这将返回给定的最小和最大向量之间的所有向量 (x,y,z) 值的流。那么我可以这样做：

getXYZStream(minVector, maxVector).forEach(v -> doSomething);

在这方面，我如何制作向量流？如果我可以对这种方法进行编码，那么我将测量性能差异并查看它是否有意义。

还是有更好的方法来做到这一点？

还是我应该接受这些循环是必要的和最好的方法？

标签： javaloopsstream

解决方案

我找到了一种可以使用自定义迭代器制作流的方法，因此可以执行以下操作：

    public Stream<Vector> get3dStream(Vector minVector, Vector maxVector) {
        Iterator<Vector> it = new CustomIterator(minVector, maxVector);
        return StreamSupport.stream(Spliterators.spliteratorUnknownSize(it, Spliterator.DISTINCT), false);
    }

    class CustomIterator implements Iterator<Vector> { 

        private Vector minVector;
        private Vector maxVector;

        BoundingBox b = new BoundingBox();

        // constructor 
        CustomIterator(Vector minVector, Vector maxVector) { 
            // initialize cursor
            this.minVector = minVector;
            this.maxVector = maxVector.add(new Vector(1,1,1));
        } 

        // Checks if the next element exists 
        @Override
        public boolean hasNext() {
            return !minVector.equals(maxVector);
        } 

        // moves the cursor/iterator to next element
        @Override
        public Vector next() {
            Vector r = minVector;
            increment();
            return r;
        }

        private void increment() {
            // Increment the vector - this takes a lot of code to do
        } 

    }

但是，如您所见，next()在自定义迭代器中跟踪 将需要大量代码，并且与三个 for 循环相比要复杂得多并且可能更慢。我同意 kaya3 的评论，它可以隐藏一些循环，但它不会更快，这是 100% 的要求。

推荐阅读