C ++如何使长时间计算工作

Question

我正在制作一个体素引擎的原型，但还没有像八叉树这样的优化，所以我正在计算每个体素以进行剔除，这需要很长时间。 当我有一个 16*16*16 的体素贴图来计算时，计算和渲染所需的时间不到 0.1 秒。

但是当我有像 100*32*100 这样更大的地图时，它永远不会结束计算（等了 10 分钟仍然没有渲染），我有一个白屏，程序就像卡在一个无限循环中，但它不应该是无限。

计算有时间限制吗？

编辑： 这是剔除的循环：

for (auto it = Chunk.begin(); it != Chunk.end(); ++it)
{
    if ((*it).w != 0)
    {
        Vector3f position = Vector3f((*it).x, (*it).y, (*it).z);
        Vector3f top(position.x, position.y + 1, position.z);
        Vector3f down(position.x, position.y - 1, position.z);
        Vector3f front(position.x, position.y, position.z - 1);
        Vector3f back(position.x, position.y, position.z + 1);
        Vector3f left(position.x + 1, position.y, position.z);
        Vector3f right(position.x - 1, position.y, position.z);

        auto findTop = std::find_if(Chunk.begin(), Chunk.end(), [=](Vector4f vec) { if (top == Vector3f(vec.x, vec.y, vec.z)) { return true; } else { return false; } });
        auto findDown = std::find_if(Chunk.begin(), Chunk.end(), [=](Vector4f vec) { if (down == Vector3f(vec.x, vec.y, vec.z)) { return true; } else { return false; } });
        auto findFront = std::find_if(Chunk.begin(), Chunk.end(), [=](Vector4f vec) { if (front == Vector3f(vec.x, vec.y, vec.z)) { return true; } else { return false; } });
        auto findBack = std::find_if(Chunk.begin(), Chunk.end(), [=](Vector4f vec) { if (back == Vector3f(vec.x, vec.y, vec.z)) { return true; } else { return false; } });
        auto findLeft = std::find_if(Chunk.begin(), Chunk.end(), [=](Vector4f vec) { if (left == Vector3f(vec.x, vec.y, vec.z)) { return true; } else { return false; } });
        auto findRight = std::find_if(Chunk.begin(), Chunk.end(), [=](Vector4f vec) { if (right == Vector3f(vec.x, vec.y, vec.z)) { return true; } else { return false; } });

        bool isTopOpaque, isDownOpaque, isFrontOpaque, isBackOpaque, isLeftOpaque, isRightOpaque;

        if (findTop == Chunk.end())
            isTopOpaque = false;
        else
            isTopOpaque = findTop->w;

        if (findDown == Chunk.end())
            isDownOpaque = false;
        else
            isDownOpaque = findDown->w;

        if (findFront == Chunk.end())
            isFrontOpaque = false;
        else
            isFrontOpaque = findFront->w;

        if (findBack == Chunk.end())
            isBackOpaque = false;
        else
            isBackOpaque = findBack->w;

        if (findLeft == Chunk.end())
            isLeftOpaque = false;
        else
            isLeftOpaque = findLeft->w;

        if (findRight == Chunk.end())
            isRightOpaque = false;
        else
            isRightOpaque = findRight->w;

        if (!(isTopOpaque && isDownOpaque && isFrontOpaque && isBackOpaque && isLeftOpaque && isRightOpaque))
        {
            glm::mat4 modelM = glm::translate(glm::mat4(1.0f), glm::vec3(2.0 * position.x, position.y * 2.0, 2.0 * position.z));
            size++;
            modelMatrices.push_back(modelM);
        }
    }   
}

“块”是 4d 向量的 std::vector，(x,y,z) 是位置，(w) 表示它是否不透明 (1) 或不透明 (0)。我正在使用 VS2013 IDE。

Answer 1

这 6 个 find_if 调用对循环的每次迭代进行线性搜索并比较向量。该算法是 N^2 的顺序，对于较大的情况会很慢。

如果您的向量包含 1000 个元素，则 find_if 调用可能会在最坏的情况下比较 6,000,000 个元素。在 2000 个元素时，它会跳到 24,000,000 次比较。

如果您运行的是 VS 2013 Professional 或更高版本，只需针对较小的情况分析代码并查看算法将时间花在哪里。解决性能问题的第 1 步是收集实际测量结果，以了解需要改进的地方。