制作者：剑锋冷月 单位：无忧统计网,www.51stat.net
　　下载完整代码：http://file.ddvip.com/2008_10/1224750862_ddvip_7358.rar
　　9. 完善
　　大楼已经盖好，剩下的工作就是装修，装修好就可以入住了。从本文的题目得知，这是一个可反转排序的集合类，但我们只实现了降序插入功能，如果希望把升序转换为降序该怎么办呢？此例的解决方法是声明一个代表排序方向的属性Comparer，并加入一个sort方法，调用sort方法时根据Comparer属性进行排序：
private ListSortDirection _currentSortDirection = ListSortDirection.Descending;　　
public SortDirectionComparer<TKey> Comparer
　　{
　　　　get
　　　　{
　　　　　　return this._sortDirectionComparer;
　　　　}
　　}
　　public void Sort()
　　{
　　　　// 检查是否跟现有排序方向相同.
　　　　if (this._currentSortDirection != this._sortDirectionComparer.SortDirection)
　　　　{
　　　　　　// 如果不同，则进行反转.
　　　　　　Array.Reverse(this.keys, 0, this._size);
　　　　　　Array.Reverse(this.values, 0, this._size);
　　　　　　// 设置当前排序.
　　　　　　this._currentSortDirection = this._sortDirectionComparer.SortDirection;
　　　　}
　　}
　　其中SortDirectionComparer类是第二节所声明的类，请参考：
　　http://cgbluesky.blog.163.com/blog/static/241235582008113103320661/
　　接下来再增加一个剪除多余空间的功能：
//剪除多余空间
　　public void TrimExcess()
　　{
　　　　int num1 = (int)(this.keys.Length * 0.9);
　　　　if (this._size < num1)
　　　　{
　　　　　　this.Capacity = this._size;
　　　　}
}
　　当然，需要给Capacity属性添加set方法
public int Capacity //容量属性
　　{
　　　　get
　　　　{
　　　　　　return this.keys.Length;
　　　　}
　　　　set
　　　　{
　　　　　　this.InternalSetCapacity(value, true);
　　　　}
　　}
　　注意：这样的调整空间会导致另外开辟内存以重新存放元素。
　　好，最后的工作就是增加一些构造方法，比如指定排序方向，指定容量，以使得这个集合类的使用更为灵活：
//用于指定排序方向的构造方法
　　public ReversibleSortedList(SortDirectionComparer<TKey> comparer)
　　　　: this()
　　{
　　　　if (comparer != null)
　　　　{
　　　　　　this._sortDirectionComparer = comparer;
　　　　　　this._currentSortDirection = _sortDirectionComparer.SortDirection;
　　　　}
　　}
　　//用于指定字典的构造方法
　　public ReversibleSortedList(IDictionary<TKey, TValue> dictionary)
　　　　: this(dictionary, (SortDirectionComparer<TKey>)null)
　　{
　　}
　　//用于指定初始容量的构造方法
　　public ReversibleSortedList(int capacity)
　　{
　　　　if (capacity < 0)
　　　　{
　　　　　　throw new ArgumentOutOfRangeException(
　　　　　　　　"capacity", "Non-negative number required");
　　　　}
　　　　this.keys = new TKey[capacity];
　　　　this.values = new TValue[capacity];
　　　　this._sortDirectionComparer = new SortDirectionComparer<TKey>();
　　　　this._currentSortDirection = _sortDirectionComparer.SortDirection;
　　}
　　//用于指定字典和排序方向的构造方法
　　//这个构造方法用于在指定集合中创建新的字典类
　　public ReversibleSortedList(IDictionary<TKey, TValue> dictionary,
　　　　　　　　　　　　　　　　SortDirectionComparer<TKey> comparer)
　　　　: this((dictionary != null) ? dictionary.Count : 0, comparer)
　　{
　　　　if (dictionary == null)
　　　　{
　　　　　　throw new ArgumentNullException("dictionary");
　　　　}
　　　　dictionary.Keys.CopyTo(this.keys, 0);
　　　　dictionary.Values.CopyTo(this.values, 0);
　　　　Array.Sort<TKey, TValue>(this.keys, this.values,
　　　　　　　　　　　　　　　　　　　　this._sortDirectionComparer);
　　　　this._size = dictionary.Count;
　　}
　　//用于指定容量和排序方向的构造方法
　　public ReversibleSortedList(int capacity, SortDirectionComparer<TKey> comparer)
　　　　: this(comparer)
　　{
　　　　this.Capacity = capacity;
　　}
　　好！添加测试代码：
static void Main()
　　{
　　　　ReversibleSortedList<string, string> rs = new ReversibleSortedList<string, string>();
　　　　//添加元素
　　　　rs.Add("3", "a");
　　　　rs.Add("1", "b");
　　　　rs.Add("2", "c");
　　　　rs.Add("6", "d");
　　　　rs.Add("5", "e");
　　　　rs.Add("4", "f");
　　　　//使用DictionaryEntry打印键/值
　　　　foreach (KeyValuePair<string, string> d in rs)
　　　　{
　　　　　　Console.WriteLine(d.Key + "　　" + d.Value);
　　　　}
　　　　Console.WriteLine("重新排序");
　　　　rs.Comparer.SortDirection = ListSortDirection.Ascending;
　　　　rs.Sort();
　　　　foreach (KeyValuePair<string, string> d in rs)
　　　　{
　　　　　　Console.WriteLine(d.Key + "　　" + d.Value);
　　　　}
　　}
　　运行结果：
　　ReversibleSortedList 1.0版本：完成
1　 b
2　 c
3　 a
4　 f
5　 e
6　 d
　　重新排序
6　　　　　 a
5　 e
4　 f
3　 a
2　 c
1　 b
　　10. 结束语
　　从翻译《C# Cookbook》中的泛型内容到翻译《Programming C#》中的泛型内容，再到写完这篇文章，一共写了129页的Word文档。当然，这里有很大一部份是代码。写到后面我自己都有些不耐烦了。呵呵，不管怎么说，能坚持做完一件事并不容易，现在坚持下来了总算是对自己有个交待，也值得庆贺。
　　读完这一系列文章，您应该对FCL中几个重要的集合接口已经非常熟悉了吧。现在去看FCL中几个集合类的源代码将不再困难，还犹豫什么，阅读源代码将会给您带来极大的提高！
//剪除多余空间
　　public void TrimExcess()
　　{
　　　　int num1 = (int)(this.keys.Length * 0.9);
　　　　if (this._size < num1)
　　　　{
　　　　　　this.Capacity = this._size;
　　　　}
}
　　当然，需要给Capacity属性添加set方法
public int Capacity //容量属性
　　{
　　　　get
　　　　{
　　　　　　return this.keys.Length;
　　　　}
　　　　set
　　　　{
　　　　　　this.InternalSetCapacity(value, true);
　　　　}
　　}
　　注意：这样的调整空间会导致另外开辟内存以重新存放元素。
　　好，最后的工作就是增加一些构造方法，比如指定排序方向，指定容量，以使得这个集合类的使用更为灵活：
//用于指定排序方向的构造方法
　　public ReversibleSortedList(SortDirectionComparer<TKey> comparer)
　　　　: this()
　　{
　　　　if (comparer != null)
　　　　{
　　　　　　this._sortDirectionComparer = comparer;
　　　　　　this._currentSortDirection = _sortDirectionComparer.SortDirection;
　　　　}
　　}
　　//用于指定字典的构造方法
　　public ReversibleSortedList(IDictionary<TKey, TValue> dictionary)
　　　　: this(dictionary, (SortDirectionComparer<TKey>)null)
　　{
　　}
　　//用于指定初始容量的构造方法
　　public ReversibleSortedList(int capacity)
　　{
　　　　if (capacity < 0)
　　　　{
　　　　　　throw new ArgumentOutOfRangeException(
　　　　　　　　"capacity", "Non-negative number required");
　　　　}
　　　　this.keys = new TKey[capacity];
　　　　this.values = new TValue[capacity];
　　　　this._sortDirectionComparer = new SortDirectionComparer<TKey>();
　　　　this._currentSortDirection = _sortDirectionComparer.SortDirection;
　　}
　　//用于指定字典和排序方向的构造方法
　　//这个构造方法用于在指定集合中创建新的字典类
　　public ReversibleSortedList(IDictionary<TKey, TValue> dictionary,
　　　　　　　　　　　　　　　　SortDirectionComparer<TKey> comparer)
　　　　: this((dictionary != null) ? dictionary.Count : 0, comparer)
　　{
　　　　if (dictionary == null)
　　　　{
　　　　　　throw new ArgumentNullException("dictionary");
　　　　}
　　　　dictionary.Keys.CopyTo(this.keys, 0);
　　　　dictionary.Values.CopyTo(this.values, 0);
　　　　Array.Sort<TKey, TValue>(this.keys, this.values,
　　　　　　　　　　　　　　　　　　　　this._sortDirectionComparer);
　　　　this._size = dictionary.Count;
　　}
　　//用于指定容量和排序方向的构造方法
　　public ReversibleSortedList(int capacity, SortDirectionComparer<TKey> comparer)
　　　　: this(comparer)
　　{
　　　　this.Capacity = capacity;
　　}