旋转字符数组

本文关键字:数组 字符 旋转 | 更新日期: 2023-09-27 18:36:10

这种方法的替代方案是什么

 tmp = c[0];
c[0] = c[1];
c[1] = c[2];
c[2] = c[3];
c[3] = tmp;

向左旋转包含 4 个元素的 char 数组

旋转字符数组

使用泛型并就地旋转(感谢 Jon Skeet 的建议):

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

这些应该适用于至少 2 长度的任何数组和任何数组。

如果性能至关重要且阵列始终较小,请使用以下命令:

static void Rotate<T>(T[] source)
{
    var temp = source[0];
    for (int i = 0; i < source.Length - 1; i++)
        source[i] = source[i + 1];
    source[source.Length - 1] = temp;
}

第一种方法对于大型数组是最快的,但对于 4 个项目,这种方法几乎与您的示例方法一样快。

旋转数组的替代方法是在访问数组时旋转索引,即您正在创建一个虚拟环

int origin = someValue;
int x = c[(i + origin) % c.Length];

我不确定您是要求更有效的方法还是更简单的键入方法,但是假设您想要更简单的方法,我将尝试回答您

所以试试:

int temp = c[0]
for(int i = 0; i < c.count; i++)
{
    if (i == (c.count - 1))
    {
        c[i] = temp;
        break;
    }
    c[i] = c[i + 1];
}

一步完成工作。

Using System.Linq;
 int[]  ar = { 1,2,3,4,5};
 int k = 1; //
 int[] ar1=  ar.Skip(k)            // Start with the last elements
             .Concat(ar.Take(k)) // Then the first elements
             .ToArray();

输出-- 2,3,4,5,1

在红宝石中,旋转数组可以在一行中完成。

def array_rotate(arr)
    i, j = arr.length - 1, 0
    arr[j],arr[i], i, j = arr[i], arr[j], i - 1, j + 1 while(j<arr.length/2)
    puts "#{arr}"
end