如何移动一个数组元素环绕？

Question

我正在尝试编写一个迭代数组的函数，当它找到某种类型的值时，它会将其向右移动指定数量的位置。

我知道如何通过临时存储值、将右侧元素移至左侧然后将临时值写入正确的位置来移动元素。

我遇到的问题是，如果某个字符出现在数组末尾附近，我需要它环绕并从数组的开头继续，所以是循环的。

因此，数组移位，例如，大写字母向右 3 个位置，特殊字符向左 1 个位置：

{ M, y, N, a, m, e, P} becomes...
{ y, M, P, a, N, m, e}

要将 8 的元素向右移动 3 个位置，我在下面有，但这仅在 8 出现早于 3 个元素时才有效从数组末尾开始，不会环绕。

输入数组：

{0, 1, 2, 3, 4, 5, 6, 7, **8**, 9}

期望输出：

{0, **8**, 1, 2, 3, 4, 5, 6, 7, 9}

int[] array = new int[]{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};

for (int i = array.Length - 1; i >= 0; i--) 
{
    if (array[i] == 8) 
    {
        int temp = array[i];
        int j = 0;
        for (j = i; j < i + 3; j++) 
        {
            array[j] = array[j + 1];
        }
        array[j] = temp;
    }
}

Answer 1

只需使用模算术，这样在移位时就不会写入索引 j 处的元素，而是写入索引 j % array.Length 处的元素。因此：

public void FindAndShift<T>(T[] array, T value, int shift) {
    int index = Array.IndexOf(array, value);
    int shiftsRemaining = shift;
    for(int currentPosition = index; shiftsRemaining > 0; shiftsRemaining--) {
        array[currentPosition % array.Length] = array[(currentPosition + 1) % array.Length];
    }
    array[(index + shift) % array.Length] = value;
}

我排除了错误检查。

Answer 2

您可以使用 if 语句来完成此操作，检查数组末尾之前是否有足够的空间，如果没有，您还必须计算在数组开头移动多少步。

我还认为，您可以通过在进行移位时计算以数组长度为模的位置来完成此操作，我目前无法尝试，但我头脑中的逻辑表明它应该有效。