C# - T 类型、数组、列表索引

Question

我想写一个方法，我可以发送任何类型的[]、List<>...等。但是在代码中，当我使用 T 并且我想对输入数组、列表或任何内容进行索引时，错误会显示“无法将 [] 的索引应用于‘T’类型的表达式”。有什么解决方案，或者我必须为数组、列表等编写单独的代码？

public void NormSort<T>(ref T input, int n)
{
    for (int i = 0; i < n - 2; i++)
    {
        for (int j = 0; j < n - 1; j++)
        {
            if (Comparer<T>.Default.Compare(input[i], input[j]) > 0)
            {
                Swap<T>(input[i], input[j]);
            }
        }
    }
}

public void Swap<T>(T item1, T item2)
 {
     var temp = item1;
     item1 = item2;
     item2 = temp;
 }

那么输入[i]，输入[j]在哪里，我得到了那个错误。

Answer 1

最简单的方法可能是为某些T 设置参数IList<T>，因为IList<T> 具有索引器支持并且数组和列表都实现IList<T>。请注意，您可能不需要在这里传递n，因为IList<T> 也有.Count 属性。所以：

public void NormSort<T>(IList<T> input) {
    int n = input.Count;
    // ...
}

但是请注意，您的 Swap 方法不起作用；这不是通过-ref，即使是：您不能通过 ref 传递索引器值 - 您需要单独获取和设置；也许：

public static void NormSort<T>(IList<T> input)
{
    int n = input.Count;
    var comparer = Comparer<T>.Default;
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = i; j < n; j++)
        {
            T x = input[i], y = input[j];
            if (comparer.Compare(x, y) > 0)
            {
                input[i] = y;
                input[j] = x;
            }
        }
    }
}

请注意，这里更典型的实现是扩展方法：

public static void Sort<T>(this IList<T> input) {...}

然后你可以使用：

myListOrArray.Sort();

作为一个很好的副作用，如果编译器知道它是List<T>，它会更喜欢内置的List<T>.Sort()，这将更有效 - 但它会编译 适用于任何 IList<T> 类型。

Answer 2

使用 IEnumerable 你可以拥有所有类型的集合：

public void NormSort<T>(ref IEnumerable<T> input, int n)
{ ...
}