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

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

疯狂代码 https://www.360docs.net/doc/0015608337.html,/ ?:http:/https://www.360docs.net/doc/0015608337.html,/DotNet/Article48752.html

下载完整代码:https://www.360docs.net/doc/0015608337.html,/2008_10/1224750862_ddvip_7358.rar

9. 完善

大楼已经盖好剩下工作就是装修装修好就可以入住了从本文题目得知这是个可反转排序集合类但我们只实现了降序插入功能如果希望把升序转换为降序该如何办呢？此例解决思路方法是声明个代表排序方向属性Comparer并加入个sort思路方法sort思路方法时根据Comparer属性进行排序:

private ListSortDirection _currentSortDirection = ListSortDirection.Descending;

public SortDirectionComparer Comparer

{

get

{

this._sortDirectionComparer;

}

}

public void Sort

{

// 检查是否跟现有排序方向相同.

(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类是第 2节所声明类请参考:

https://www.360docs.net/doc/0015608337.html,/blog//241235582008113103320661/

接下来再增加个剪除多余空间功能:

//剪除多余空间

public void TrimExcess

{

num1 = ()(this.keys.Length * 0.9);

(this._size < num1)

{

this.Capacity = this._size;

}

}

当然需要给Capacity属性添加思路方法

public Capacity //容量属性

{

get

{

this.keys.Length;

}

{

this.InternalSetCapacity(value, true);

}

}

注意:这样调整空间会导致另外开辟内存以重新存放元素

好最后工作就是增加些构造思路方法比如指定排序方向指定容量以使得这个集合类使用更为灵活:

//用于指定排序方向构造思路方法

public ReversibleSortedList(SortDirectionComparer comparer)

: this

{

(comparer != null)

{

this._sortDirectionComparer = comparer;

this._currentSortDirection = _sortDirectionComparer.SortDirection; }

}

//用于指定字典构造思路方法

public ReversibleSortedList(IDictionary dictionary)

: this(dictionary, (SortDirectionComparer)null)

{

}

//用于指定容量构造思路方法

public ReversibleSortedList( capacity)

{

(capacity < 0)

{

throw ArgumentOutOfRangeException(

"capacity", "Non-negative number required");

}

this.keys = TKey[capacity];

this.values = TValue[capacity];

this._sortDirectionComparer = SortDirectionComparer;

this._currentSortDirection = _sortDirectionComparer.SortDirection;

}

//用于指定字典和排序方向构造思路方法

//这个构造思路方法用于在指定集合中创建新字典类

public ReversibleSortedList(IDictionary dictionary,

SortDirectionComparer comparer)

: this((dictionary != null) ? dictionary.Count : 0, comparer)

{

(dictionary null)

{

throw ArgumentNullException("dictionary");

}

dictionary.Keys.CopyTo(this.keys, 0);

dictionary.Values.CopyTo(this.values, 0);

Array.Sort(this.keys, this.values,

this._sortDirectionComparer);

this._size = dictionary.Count;

}

//用于指定容量和排序方向构造思路方法

public ReversibleSortedList( capacity, SortDirectionComparer comparer) : this(comparer)

{

this.Capacity = capacity;

}

好！添加测试代码:

void Main

{

ReversibleSortedList<, > rs = ReversibleSortedList<, >;

//添加元素

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<, > d in rs)

{

Console.WriteLine(d.Key + " " + d.Value);

}

Console.WriteLine("重新排序");

https://www.360docs.net/doc/0015608337.html,parer.SortDirection = ListSortDirection.Ascending;

rs.Sort;

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

2009-1-9 12:44:24

疯狂代码 https://www.360docs.net/doc/0015608337.html,/