C# 2.0新特性探究之模拟泛型和内置算法

2024-07-21 02:26:28

字体：大中小

来源：转载

供稿：网友

　在c#2.0中，匿名方法、ienumerable接口和匿名方法的合作，使很多的编程任务变得非常的简单，而且写出来的程序非常的优美。

　　比如，我们可以写出如下的代码：

list＜book＞ thelib = library.getbooks();

list＜book＞ found = thelib.findall(delegate(book curbook)
{
　 if (curbook.isbn.startswith("..."))
　　 return true;
　　 return false;
});

foreach (book b in found)
console.writeline(b.isbn);

　　这段程序非常简单的展示给我们需要查找的信息，代码也非常的直接易懂。内置的数据结构给了我们强大的算法支持，不过，能不能够为自定义的类定义类似的算法呢？

　　比如，如果我有一个自定义的library类并没有使用list＜book＞存储数据，而是使用某种自定义的数据结构，我能不能也让用户使用类似的语法，忽略存储细节的使用匿名委托来实现特定的算法呢？

　　答案当然是肯定的，而且在c#中实现这样的功能是非常的简单。

　　首先让我们看看findall中用到的匿名委托的原型

public delegate bool predicate＜t＞(t obj);

　　很明显的，上面的代码等于注册了一个搜索的回调，而在list内部定义了某种遍历的机制，从而实现了一个漂亮的算法结构closure。

　　看到了这些，我们就可以定义自己的算法结构了，首先，我定义了一个如下的类

public class myvec＜t＞
{
　 public static myvec＜t＞ operator +(myvec＜t＞ a, t b)
　 {
　　 a._list.add(b);
　　 return a;
　 }
　 public override string tostring()
　 {
　　 stringbuilder builder = new stringbuilder();
　　 foreach (t a in _list)
　　 {
　　　 builder.append(a.tostring());
　　　 builder.append(",");
　　 }
　　 string ret = builder.remove(builder.length - 1, 1).tostring();
　　 return ret;
　 }

　 public myvec＜t＜＞findall(predicate＜t＞ act)
　 {
　　 myvec＜t：＞t2 = new myvec＜t＞();
　　 foreach(t i in _list)
　　 {
　　　 if (act(i))
　　　 t2._list.add(i);
　　 }
　　 return t2;
　 }

　 // this is the inner object
　 private list＜t＞ _list = new list＜t＞();
}

　　这个类中包含了一个的list＜t＞结构，主要是为了证实我们的想法是否可行，事实上，任何一个可以支持foreach遍历的结构都可以作为内置的数据存储对象，我们会在后面的例子中给出一个更加复杂的实现。

　　下面是用于测试这个实验类的代码：

static void main(string[] args)
{
　 myvec＜int＞ a = new myvec＜int＞();
　 a += 12;
　 a += 15;
　 a += 32;
　 myvec＜int＞ b = a.findall(delegate(int x)
　 {
　　 if (x ＜ 20) return true; return false;
　 }
);

　 console.writeline("vection original");
　 console.writeline(a.tostring());
　 console.writeline("vection found");
　 console.writeline(b.tostring());
　 console.readline();
}

　　编译，执行，程序输出：

vection original

12,15,32

vection found

32

　　和我们预期的完全相同。很明显的，list内部的算法与我们预期的基本相同。

　　 predicate＜t＞仅仅是为了仿照系统的实现而采用的一个委托，事实上可以使用自己定义的任何委托作为回调的函数体。

　　通过使用ienumberable接口，可以实现对任意结构的遍历，从而对任何数据结构定义强大的算法支持。

上一篇：对C#泛型中的new()约束的一点思考

下一篇：C#加密解密算法