数组行中数字的移动

Question

void addCoordinateRowFront(CoordinateRow rowOfCoordinates) {

        for(int j = rowOfCoordinates.numberOfElements; j > 0; j--) {

            for(int i = numberOfElements; i > 0; i--) {

                newCoordinateArray[i] = newCoordinateArray[i-1];

            }
            newCoordinateArray[0] = rowOfCoordinates.newCoordinateArray[j-1];

            numberOfElements++;
        }

    }

}

但我还是不太明白发生了什么。

例如，如果我有一行[1,2,3,4,5]，如果我把这些数字加到行的前面或后面，结果是什么？

Answer 1

newcoordinatearray[i]=newcoordinatearray[i-1]；基本上是将元素移到后面，即位于索引2的元素将从索引1获得值，然后索引1将从索引0获得值。最后，索引0将获得新值。

内环

这意味着，如果[1,2,3,4,5]正确，则内部循环将把[1,1,2,3,4]转换为[1,1,2,3,4]：

null

null

如何换挡到位

如果希望在不创建数组副本的情况下移位数组中的元素，即原地移位，可以执行以下操作：

 //replace 1st element
 int replacedIndex = dir;
 int replacedValue = array[replacedIndex];
 array[replacedIndex] = array[0];
     
 //replace all other elements
 for( int i = 1; i < array.length; i++) {
     replacedIndex = (replacedIndex + dir) % array.length;           
     int temp = array[replacedIndex];
     array[replacedIndex] = replacedValue;
     replacedValue = temp;
 }

这意味着以下几点：

null

模运算符还可以用于允许更大的移动，这基本上是回到范围内，即将4元素数组移动13与移动1(13%4=1)相同。

可以通过增加长度将移位带入正范围来支持负移位，即给定一个5元素数组，移位-1（向左1）与移位4（向右4）相同。

所以你可以在一开始就这样做：

//copy the initial parameter to keep the original value
int dir = direction;

//shift direction into a positive range
while( dir < 0) {
  dir += array.length;
}

//bring any out-of-range direction back into range
dir %= array.length;