《C#本质论》读书笔记（16）构建自定义集合

16.1 更多集合接口

集合类（这里指IEnumerable层次结构）实现的接口层次结构

16.1.1 IList<T>与IDictionary<TKey,TValue>

字典类一般只按照键进行索引，而不按位置索引。

列表“键”总是一个整数，“键集”总是从0开始的非负整数的一个连续集合。

解决数据存储或数据获取问题时，考虑 ], list[6]);

list.Remove("Grumpy");

16.2.3 搜索List<T>

要在 List<T> 查找特定的元素，可以使用 Contains() 、 IndexOf() 、 LastIndexOf() 和 BinarySerch() 方法。

   BinarySerch() 采用的是快得多的二分搜索算法，但要求元素已经排序好。一个有用的功能是假如元素没找到，会返回一个负整数。该值的按位取反（~）结果是”大于被查找元素的下一个元素“的索引，如果没有更大的值，则是元素的总数。这样就可以在特定位置方便插入新值。

1. List<string> list = new List<string>();

2. int search;

3. list.Add("public");

4. list.Add("protected");

5. list.Add("private");

6. list.Sort();

7. search = list.BinarySearch("protected internal");

8. if (search < 0)

9. {

10. list.Insert(~search, "protected internal");

11. }

12. foreach (string accessModifier in list)

13. {

14. Console.WriteLine(accessModifier);

15. }

高级主题：使用 FindAll() 查找多个数据项

   FindAll() 获取 Predicate<T> 类型的一个参数，它是对称为“委托”的一个方法的引用

1. public static void Main()

2. {

3. List<int> list = new List<int>();

4. list.Add(1);

5. list.Add(2);

6. list.Add(3);

7. list.Add(2);

8. list.Add(4);

9. List<int> results = list.FindAll(Even);

10. foreach (int number in results)

11. {

12. Console.WriteLine(number);

13. }

14. //2,2,4

15. Console.Read();

16. }

17. public static bool Even(int value)

18. {

19. return (value % 2) == 0;

20. }

传递一个委托实例 Even() 。若整数实参值是偶数，就返回 true 。

16.2.4 字典集合：Dictonary<TKey,TValue>

和列表集合不同，字典类存储是“名称/值”对。

 插入元素，一个选择是使用 Add() 方法。

1. Dictionary<Guid, string> dictionary =

2. new Dictionary<Guid, string>();

3. Guid key = Guid.NewGuid();

4. dictionary.Add(key, "object");

还有个选择是索引操作符

1. Dictionary<Guid, string> dictionary =

2. new Dictionary<Guid, string>();

3. Guid key = Guid.NewGuid();

4. dictionary[key] = "object";

5. dictionary[key] = "byte";

由于键和值都要添加到字典中，所以用于枚举字典中的元素的 foreach 循环的循环变量必须是 KeyValuePair<TKey,TValue> 。

1. Dictionary<string, string> dictionary = new

2. Dictionary<string, string>();

3. int index = 0;

4. dictionary.Add(index++.ToString(), "object");

5. dictionary.Add(index++.ToString(), "byte");

6. dictionary.Add(index++.ToString(), "uint");

7. dictionary.Add(index++.ToString(), "ulong");

8. dictionary.Add(index++.ToString(), "float");

9. dictionary.Add(index++.ToString(), "char");

10. dictionary.Add(index++.ToString(), "bool");

11. dictionary.Add(index++.ToString(), "ushort");

12. dictionary.Add(index++.ToString(), "decimal");

13. dictionary.Add(index++.ToString(), "int");

14. dictionary.Add(index++.ToString(), "sbyte");

15. dictionary.Add(index++.ToString(), "short");

16. dictionary.Add(index++.ToString(), "long");

17. dictionary.Add(index++.ToString(), "void");

18. dictionary.Add(index++.ToString(), "double");

19. dictionary.Add(index++.ToString(), "string");

20. Console.WriteLine("Key  Value    Hashcode");

21. Console.WriteLine("---  -------  --------");

22. foreach (KeyValuePair<string, string> i in dictionary)

23. {

24. Console.WriteLine("{0,-5}{1,-9}{2}",

25. i.Key, i.Value, i.Key.GetHashCode());

26. }

 如果只处理字典中的键或值，那么可以用 Keys 和 Values 属性。这些属性返回的数据类型是 ICollection<T> 。他们返回的是对原始字典集合中的数据的引用，而不是返回的副本。

16.2.5 已排序集合：SortedDictionary<TKey,TValue>和SortedList<T>

已排序集合类的元素是已经排好序的。具体说对于 SortedDictionary<TKey,TValye> 元素是按照键排序的；对于 SortedList<T> ，元素是按照值排序的（还有一个非泛型的  SortedList 实现）。

1. SortedDictionary<string, string> sortedDictionary =

2. new SortedDictionary<string, string>();

3. int index = 0;

4. sortedDictionary.Add(index++.ToString(), "object");

5. sortedDictionary.Add(index++.ToString(), "byte");

6. sortedDictionary.Add(index++.ToString(), "uint");

7. sortedDictionary.Add(index++.ToString(), "ulong");

8. sortedDictionary.Add(index++.ToString(), "float");

9. sortedDictionary.Add(index++.ToString(), "char");

10. sortedDictionary.Add(index++.ToString(), "bool");

11. sortedDictionary.Add(index++.ToString(), "ushort");

12. sortedDictionary.Add(index++.ToString(), "decimal");

13. sortedDictionary.Add(index++.ToString(), "int");

14. sortedDictionary.Add(index++.ToString(), "sbyte");

15. sortedDictionary.Add(index++.ToString(), "short");

16. sortedDictionary.Add(index++.ToString(), "long");

17. sortedDictionary.Add(index++.ToString(), "void");

18. sortedDictionary.Add(index++.ToString(), "double");

19. sortedDictionary.Add(index++.ToString(), "string");

20. Console.WriteLine("Key  Value    Hashcode");

21. Console.WriteLine("---  -------  ----------");

22. foreach (

23. KeyValuePair<string, string> i in sortedDictionary)

24. {

25. Console.WriteLine("{0,-5}{1,-9}{2}",

26. i.Key, i.Value, i.Key.GetHashCode());

27. }

 键中元素采用的是字幕顺序，而不是数值顺序，这是由于键是字符串，而不是整数。

在一个已排序的字典集合中插入或删除元素时，由于要保持集合中的元素顺序，所以相对前面的 Dictionary<TKey,TValue> 执行事件要稍微长一些。它内部使用两个数组，一个用于键的检索，一个勇于索引的检索。

对于 System.Collections.Sorted 排序列表，索引操作是通过 GetByIndex() 和 SetByIndex() 方法来支持的。

对于 System.Collections.Generic.SortedList<TKey,TValue> ，Keys 和 Values 属性分别返回 IList<TKey> 和 IList<TValue> 实例。这些方法使得已排序列表具有字典行为，也有列表类型的集合的行为。

16.2.6 栈集合：Stack<T>

栈集合被设计为：后进先出。

两个方法：

Push()：插入元素。

Pop()：按照与添加时相反的顺序获取并删除元素。

 为了不修改栈的前提下访问栈中的元素，使用 Peek() 和 Contains() 方法。

 Peek() ：返回 Pop() 将获取的下一个元素。

 Contains() ：勇于判断一个元素是否存在于栈的某个地方。

16.2.7队列集合：Queue<T>

队列集合类和栈集合类基本相同，遵循先入先出模式

 Enqueue() ：入队

 Dequeue() ：出队。

队列集合根据需要自动增大。但缩小时不一定回收之前使用的存储空间，因为这会使插入新元素的动作变得很昂贵。如果确定队列长时间大小不变，可以使用 TrimToSize() 方法提醒队列集合你希望回收存储空间。

16.2.8 链表：LinkedList<T>

 链表允许正向和反向遍历。（没有对应的非泛型类型）

16.4 返回null或者空集合

返回数组或集合时，必须允许返回 null ，或者返回不包含任何数据的集合实例。

通常，返回没有数据的集合实例是更好的选择，可避免遍历集合数据前检查 null 值。

但是这个准则也有例外，比如 null 被有意的用来表示有别于“零个项目”的情况。

例如，网站用户名集合可能会是 null ，以此来表示出于某种原因未获得最新集合。

16.5 迭代器

本节讨论利用迭代器为自定义集合实现自己的 IEnumerator<T> 、 IEnumerable<T> 和对应的非泛型接口。

   加入某个类希望支持 foreach 进行迭代，就必须实现枚举器（ enumerator ）模式。

16.5.1 迭代器定义

迭代器是实现类的方法的一个途径，是更加复杂的枚举数模式的语法简化形式。由于在生成的CIL代码中仍然采用枚举数模式，所以并不会带来真正的运行时性能优势。不过，使用迭代器而不是手动实现枚举数模式，能显著提高程序员的编程效率。

16.5.2 迭代器语法

迭代器提供了迭代器接口（也就是 IEnumerator<T> 和 IEnumerable<T> 的组合）的一个快捷实现。

创建一个 GetEnumerator() 方法，表示声明了一个迭代器。接着要添加对迭代器接口的支持

1. public IEnumerator<T> GetEnumerator()

2. {

3. //...

4. return new List<T>.Enumerator();//This will be implimented in 16.16

5. }

16.1.3 从迭代器生成值

迭代器类似于函数，但它不返（renturn）值，而是生成（yield）一系列值。

未完待续。。。

来自为知笔记(Wiz)