• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号
登陆 注册

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

原作者: [db:作者] 来自: [db:来源] 收藏 邀请
 在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接口，可以实现对任意结构的遍历，从而对任何数据结构定义强大的算法支持

鲜花
握手
雷人
路过
鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
More+
上一篇：
C#过滤特殊字符发布时间：2022-07-13
下一篇：
C#datatable重新排序发布时间：2022-07-13
热门推荐
More+
热门话题
More+
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服（服务时间 9:00～18:00）

在线QQ客服
地址：深圳市南山区西丽大学城创智工业园
电邮：jeky_zhao#qq.com
移动电话：139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap