D语言：初始化动态多维数组最佳实践？

Question

只是好奇这是否是在 D 中初始化动态多维数组的最佳实践。他们的语言参考中有一个关于数组的部分，但我不太确定它是否超出了我想要完成的任务。

class Map {
    Tile[][] tiles;

    this(uint width, uint height) {
        tiles.length = height;
        foreach (ref tilerow; tiles)
            tilerow.length = width;
    }
}

Map map1 = new Map(5000, 3000); // values determined at runtime

（或者类似典型的 for (y=0;y

我对此的担忧是，它单独重新分配数组的每一行，而不是一次性重新分配整个块，所以我不知道这是否会导致过多的内存洗牌。另外，我相信它不能保证是连续的（因为在这种情况下 tiles 只是一个指针数组）。有没有“更好”的方法来做到这一点（不涉及使用一维数组并自己计算索引）？据我从文档中可以看出，连续的多维数组只能在编译时用不可变的维度声明，只是想知道我是否遗漏了一些东西......

Answer 1

您可以新建数组，至少在 D2 中：

Tile[][] tiles = new Tile[][](height, width);

我相信这是最佳实践。

Answer 2

你可以通过malloc预先编辑你需要的所有东西来捏造它

this(uint width, uint height) {
    void* p = enforce(GC.malloc(Tile.sizeof*width*height),new OutOfMemoryException);
          //allocate all rows at once, throw on returned null
    tiles.length = height;
    foreach (i,ref tilerow; tiles)
        tilerow = cast(Tile[])p[Tile.sizeof*width*i..Tile.sizeof*width*(i+1)];
                //slice it into the multidimensional array
}

，或者使用临时数组来保留下摆以获得更干净/更少错误的代码（即隐藏malloc）

this(uint width, uint height) {
    Tile[] p = new Tile[height*width]
    tiles.length = height;
    foreach (i,ref tilerow; tiles)
        tilerow = p[width*i..width*(i+1)];
                //slice it into the multidimensional array
}