C# SortedList排序列表的实现

C#中的SortedList是一种排序列表，它关联了键和值，并按键的排序顺序存储键值对。在本文中，我们将详细讲解如何使用C# SortedList排序列表，包括创建、添加、删除和排序键值对。

创建SortedList

我们可以使用泛型和非泛型方法创建SortedList对象。下面是创建一个非泛型的SortedList的示例代码：

SortedList mySortedList = new SortedList();

这将创建一个空的SortedList对象，可以在其中添加键值对。

我们还可以使用泛型方法创建一个类型安全的SortedList，示例代码如下：

SortedList<string, int> mySortedList2 = new SortedList<string, int>();

这将创建一个空的泛型SortedList对象，其中键的类型为String，值的类型为Int。我们可以在其中添加任意类型的键值对。

添加键值对

我们可以使用Add()方法向SortedList中添加键值对。示例代码如下：

mySortedList.Add("key1", "value1");

这将向mySortedList中添加一个键为“key1”，值为“value1”的键值对。

另一种添加键值对的方法是使用Item属性。例如，我们可以使用以下代码添加键值对：

mySortedList["key2"] = "value2";

这将向mySortedList中添加一个键为“key2”，值为“value2”的键值对。

删除键值对

我们可以使用Remove()方法从SortedList中删除键值对。示例代码如下：

mySortedList.Remove("key1");

这将从mySortedList中删除键为“key1”的键值对。

排序键值对

我们创建的SortedList对象会自动根据键对键值对进行排序。例如，我们首先向mySortedList中添加键值对：

mySortedList.Add("key3", "value3");
mySortedList.Add("key2", "value2");
mySortedList.Add("key1", "value1");

我们可以使用以下代码排序键值对：

foreach (string key in mySortedList.Keys)
{
    Console.WriteLine("Key: " + key + ", Value: " + mySortedList[key]);
}

这将按键的升序顺序显示mySortedList中的所有键和值。

另一种排序方法是使用Comparer属性，它允许我们指定一个比较器来按照我们的要求进行排序。例如，我们可以创建以下比较器：

public class MyComparer : IComparer<string>
{
    public int Compare(string s1, string s2)
    {
        return String.Compare(s2, s1, StringComparison.CurrentCulture);
    }
}

这将按照字符串的反向顺序排序键值对。然后，我们可以使用以下代码将比较器分配给SortedList对象：

mySortedList.Comparer = new MyComparer();

最后，我们可以按以下方法排序键值对：

foreach (string key in mySortedList.Keys)
{
    Console.WriteLine("Key: " + key + ", Value: " + mySortedList[key]);
}

所以，这是关于使用C# SortedList排序列表的实现的完整攻略，包括创建、添加、删除和排序键值对的操作。