C#高级编程：有序列表示例及操作详解

有序列表在C#编程中是一种重要的数据结构，它允许我们基于特定的键值对进行排序。SortedDictionary<TKey, TValue> 类是.NET框架中提供的一种有序映射容器，其中TKey和TValue分别代表键和值的数据类型。这个类的主要特性是能够根据键自动对元素进行排序，这在需要按某种规则整理数据时非常有用。 有序列表的实例通常通过以下方式创建： 1. 使用默认构造函数创建一个空列表，然后通过Add方法逐个添加键值对： ```csharp var books = new SortedDictionary<string, string>(); books.Add("C# 2008 Wr° x Box", "978-0-470-047205-7"); books.Add("Pr° fessiona△ AsP.NET MVC 1.0", "978-0-470-38461-9"); ``` 2. 可以指定初始容量和自定义排序规则，通过重载构造函数创建： ```csharp books = new SortedDictionary<string, string>(capacity, new CustomComparator()); ``` 在这里，CustomComparator是一个实现了IComparer<TKey>接口的类，它定义了元素排序的具体逻辑。 在添加元素时，SortedDictionary提供了Add方法，它接受键和值作为参数。如果键已经存在，Add方法会引发InvalidOperationException。另外，也可以使用索引器通过键来插入或更新值，这允许对已有键的值进行替换。 遍历有序列表是通过foreach循环实现的，它返回键值对的键和值，如： ```csharp foreach (KeyValuePair<string, string> book in books) { Console.WriteLine("(序号) " + book.Key + " - " + book.Value); } ``` 这种方式会按照键的自然顺序（默认是字典序）显示书名和ISBN号。除了使用Key和Value属性，还可以通过Values属性获取所有的值，Keys属性获取所有的键，它们各自都支持foreach循环。 需要注意的是，SortedDictionary的性能通常优于普通的Dictionary，因为它需要维护排序，所以在插入和删除元素时可能会稍显缓慢。然而，当排序和有序性是需求的关键时，有序列表提供了方便且高效的解决方案。 此外，本部分还提到了书籍《C#高级编程（第7版）》的作者和出版信息，这本书可能是与C#编程相关的参考资料，介绍了高级编程技巧和.NET Framework的使用，包括SortedDictionary等内容。