构建可反转排序的泛型字典类(9完)完善

 

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中几个集合类的源代码将不再困难，还犹豫什么，阅读源代码将会给您带来极大的提高！