c# - 在 C# 中是否存在用于将 List 元素向左或向右移动指定数量的代码？

Question

在 C# 中是否存在用于将 List 元素向左或向右移动指定数量的代码？

这是一个棘手的代码，编写和测试特殊情况需要一些时间，如果它存在，我宁愿重用它。

谢谢

Answer 1

像这样的左移...

public static void ShiftLeft<T>(List<T> lst, int shifts)
{
    for (int i = shifts; i < lst.Count; i++)
    {
        lst[i - shifts] = lst[i];
    }

    for (int i = lst.Count - shifts; i < lst.Count; i++)
    {
        lst[i] = default(T);
    }
}

对于右移，它有点棘手，因为我们必须反向复制

public static void ShiftRight<T>(List<T> lst, int shifts)
{
    for (int i = lst.Count - shifts - 1; i >= 0; i--)
    {
        lst[i + shifts] = lst[i];
    }

    for (int i = 0; i < shifts; i++)
    {
        lst[i] = default(T);
    }
}

使用数组就简单多了，因为Array有非常强大的方法：

public static void ShiftLeft<T>(T[] arr, int shifts)
{
    Array.Copy(arr, shifts, arr, 0, arr.Length - shifts);
    Array.Clear(arr, arr.Length - shifts, shifts);
}

public static void ShiftRight<T>(T[] arr, int shifts)
{
    Array.Copy(arr, 0, arr, shifts, arr.Length - shifts);
    Array.Clear(arr, 0, shifts);
}

是的，Array.Copy 可以防止重叠：如果 sourceArray 和 destinationArray 重叠，则此方法的行为就像在覆盖 destinationArray 之前将 sourceArray 的原始值保存在临时位置一样。

Answer 2

下面是一些扩展方法，可以将列表向右或向左移动。这些方法将返回一个列表。

public static class ShiftList
{
    public static List<T> ShiftLeft<T>(this List<T> list, int shiftBy)
    {
        if (list.Count <= shiftBy)
        {
            return list;
        }

        var result = list.GetRange(shiftBy, list.Count-shiftBy);
        result.AddRange(list.GetRange(0,shiftBy));
        return result;
    }

    public static List<T> ShiftRight<T>(this List<T> list, int shiftBy)
    {
        if (list.Count <= shiftBy)
        {
            return list;
        }

        var result = list.GetRange(list.Count - shiftBy, shiftBy);
        result.AddRange(list.GetRange(0, list.Count - shiftBy));
        return result;
    }
}

这是一个如何调用它的示例。

class Program
{
    static void Main(string[] args)
    {
        List<int> test = Enumerable.Range(0, 10).ToList();
        test = test.ShiftLeft(1);

        PrintList(test);
        Console.WriteLine("");

        PrintList(test.ShiftRight(2));

        Console.ReadLine();
    }

    private static void PrintList(List<int> test)
    {
        for (int i = 0; i < test.Count; i++)
        {
            Console.WriteLine(test[i]);
        }
    }
}

Answer 3

通过取第一部分和第二部分并翻转它们来保持简单。同样的事情，但为 ShiftRight 翻转其他方式

    public static List<int> ShiftLeft(List<int> a, int d)
    {
        if (a.Count > d)
        {
            var beginingPart = a.GetRange(0, d);
            var remainingPart = a.GetRange(d, a.Count - d);
            return remainingPart.Concat(beginingPart).ToList();
        }
        else if (a.Count < d)
        {
            var mod = d % a.Count;
            if (mod != 0)
            {
                return rotLeft(a, mod);
            }
        }

        return a;
    }