C ++数组“矩阵”交换（内存泄漏）

Question

我正在创建一个基于块的引擎，并且正在从事无限加载。 我正在测试一些代码，但是很快我发现了一些麻烦。 最初，我使用std::unordered_map ，将xz存储为键，将ChunkContainer *存储为值。 我将其存储为指针（带有new指针），因为它是一个很大的对象，不能全部存储在堆栈中。 它的大小是： CHUNK_SIZE(32)^3 * WORLD_HEIGHT(8 amount of chunks in height) * 4(block bytes) = 1048576 bytes 。 （那* 225构成了我的世界。）

然后，我换成了使用大数组而不是std::unordered_map这样我可以实现更快的读取速度。 所以我需要交换加载代码。 我想出了这段代码，

但是使用此代码时，我遇到了一些内存泄漏问题：

for(int z = 0; z < size; z++){
    temp = loadedChunkContainers[(size-1)*size + z]; //Store the last container in a temp var

    for(int x = size-1; x > 0; x--){
        loadedChunkContainers[x * size + z] = loadedChunkContainers[(x-1) * size + z]; //Move all containers 1 to the right
    }
    int cx = temp.getX() - size;
    int cz = temp.getZ();

    temp.move(cx, cz);//Move the container internally
    loadedChunkContainers[z] = temp; //put the container back into the array, but this time on the first row
    buildQueue.push_back(&loadedChunkContainers[z]);
}

temp是一个全局变量，因为我不能在本地存储它，因为它将溢出堆栈。 我也不能使用swap，因为它也会溢出堆栈。

我是否应该使用此代码？ 它可以工作，但是首先这是一个很慢的方法。 是否会有另一种方式来拥有最快的读取访问权限，同时仍然能够交换值（没有内存泄漏）？

Answer 1

std::unordered_map永远不会将其元素“存储在堆栈上”，因此这不是存储指针的好理由。 您基本上可以在这里忘记所有与堆栈相关的担忧。 这样就消除了您所有指针的麻烦。 只需直接存储元素并完成操作即可！

如果您测量了代码的std::unordered_map版本，并且发现（非常快的）哈希查找在应用程序中的速度过慢，那么一定要坚持使用稀疏数组，但是将其std::vector以便元素[为您]动态分配。 然后，我在第一段中所说的一切仍然适用。 :)