如何在没有迭代的情况下换行时移动对象数组?

时间:2013-10-30 22:24:14

标签: c# jagged-arrays

如果A,B和C都是内存中的类,则数组是元素0-2:

[0] = A
[1] = B
[2] = C

我想移动数组,使其变为:

[0] = C
[1] = A
[2] = B

我希望能够朝任何一个方向前进,但是如果有人能够指出我如何在一个方向上做到这一点我可以找出另一个方向,我会假设。

我想应该提一下,如果可能的话,我需要这个而不需要迭代。

这是伪无限地形的3D游戏。数组中的每个对象都是地形数据块。我想转移它们,因为它们包含非常大的锯齿状数组,每个数据都包含大量数据。当玩家移动时,我会有地形滑动(进入/退出)内存。我从未考虑过仅使用array.copy移动数组然后完全重建下一系列块的性能。

因此,为了消除这个相对较小的性能问题,我想按照所描述的方式使用包装移动数组,而不是通过重新分配内存来重建整个下一系列的块,我将重新使用巨大的通过将默认值复制到它们中而不是完全重新初始化它们而提到的锯齿状数组。

对于踢球,你可以看到我之前在做什么:

public void ShiftChunks(strVector2 ChunkOffset) {
            while (ChunkOffset.X < 0) {
                Array.Copy(Chunks, 0, Chunks, 1, Chunks.Length - 1);

                for (int X = 1; X < maxChunkArraySize; X++)
                    for (int Z = 0; Z < maxChunkArraySize; Z++) 
                        Chunks[X][Z].SetArrayPosition(X, Z);

                Chunks[0] = new clsChunk[maxChunkArraySize];

                for (int Z = 0; Z < maxChunkArraySize; Z++) 
                    Chunks[0][Z] = new clsChunk(0, Z);

                ChunkOffset.X++;
            }

            while (ChunkOffset.X > 0) {
                Array.Copy(Chunks, 1, Chunks, 0, Chunks.Length - 1);

                for (int X = 0; X < maxChunkArraySize - 1; X++)
                    for (int Z = 0; Z < maxChunkArraySize; Z++) 
                        Chunks[X][Z].SetArrayPosition(X, Z);

                Chunks[maxChunkArraySize - 1] = new clsChunk[maxChunkArraySize];

                for (int Z = 0; Z < maxChunkArraySize; Z++) 
                    Chunks[maxChunkArraySize - 1][Z] = new clsChunk(maxChunkArraySize - 1, Z);

                ChunkOffset.X--;
            }

            while (ChunkOffset.Z < 0) {
                for (int X = 0; X < maxChunkArraySize; X++) {
                    Array.Copy(Chunks[X], 0, Chunks[X], 1, Chunks[X].Length - 1);
                    for (int Z = 1; Z < maxChunkArraySize; Z++) 
                        Chunks[X][Z].SetArrayPosition(X, Z);

                    Chunks[X][0] = new clsChunk(X, 0);
                }
                ChunkOffset.Z++;
            }

            while (ChunkOffset.Z > 0) {
                for (int X = 0; X < maxChunkArraySize; X++) {
                    Array.Copy(Chunks[X], 1, Chunks[X], 0, Chunks[X].Length - 1);

                    for (int k = 0; k < maxChunkArraySize - 1; k++) 
                        Chunks[X][k].SetArrayPosition(X, k);

                    Chunks[X][maxChunkArraySize - 1] = new clsChunk(X, maxChunkArraySize - 1);
                }
                ChunkOffset.Z--;
            }
        }

如果有人想就如何做得更好或如何进一步优化代码发表意见,请随时告诉我。

3 个答案:

答案 0 :(得分:5)

static void Rotate<T>(T[] source)
{
  var temp = source[source.Length - 1];
  Array.Copy(source, 0, source, 1, source.Length - 1);
  source[0] = temp;
}

答案 1 :(得分:3)

几天前,我碰巧为此创造了确切的事情:

private static T[] WrapAround<T>(T[] arr, int amount) {
        var newArr = new T[arr.Length];

        while (amount > 1) {
            for (var i = 0; i < arr.Length; i++) {
                if (i != 0) {
                    newArr[i] = arr[i - 1];
                }

                if (i == 0) {
                    newArr[i] = arr[arr.Length - 1];
                }
            }

            arr = (T[]) newArr.Clone();
            amount--;
        }

        return newArr;
    }

编辑:实际上,@ Matthias的解决方案要容易得多。你可能想要使用它。

答案 2 :(得分:1)

这是一个函数,它将使用Array.Copy()在任一方向上的任何偏移(最多+数字长度)旋转数组。

这是马蒂亚斯上面的答案的延伸。它分配一个临时数组,其大小为偏移量以处理包装。

void Rotate<T>(T[] array, int offset) {
  if (offset==0) return;
  if (offset>0) {
    var temp = new T[offset];
    System.Array.Copy(array, array.Length-offset, temp, 0, offset);
    System.Array.Copy(array, 0, array, offset, array.Length-offset);
    System.Array.Copy(temp, 0, array, 0, offset);
  }else{
    var temp = new T[-offset];
    System.Array.Copy(array, 0, temp, 0, -offset);
    System.Array.Copy(array, -offset, array, 0, array.Length+offset);
    System.Array.Copy(temp, 0, array, array.Length+offset, -offset);
  }
}

但是,对于您描述的用例,根本不更换数组可能会更快,而是在检索数据时使用循环索引。