手机站
网通分站
电信主站
密 码:
用户名:
当前位置 : 主页>程序设计>C/C++>列表

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

来源:互联网 作者:west263.com 时间:2008-02-23
西部数码-全国虚拟主机10强!40余项虚拟主机管理功能,全国领先!双线多线虚拟主机南北访问畅通无阻!免费赠送企业邮局,.CN域名,自助建站480元起,免费试用7天,满意再付款! P4主机租用799元/月.月付免压金!
在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接口,能够实现对任意结构的遍历,从而对任何数据结构定义强大的算法支持。




文章整理:西部数码--专业提供域名注册虚拟主机服务
http://www.west263.com
以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢!

热点关注
IDC资讯 虚拟主机 域名注册 托管租用 vps主机 智能建站
网站运营 建站经验 策划盈利 搜索优化 网站推广 免费资源
网站联盟 联盟新闻 联盟介绍 联盟点评 网赚技巧
行业资讯 业界动态 搜索引擎 网络游戏 门户动态 电子商务 广告传媒
网络编程 Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术 Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷 Internet Explorer
网页制作 FrontPages Dreamweaver Javascript css photoshop fireworks Flash
程序设计 Java技术 C/C++ VB delphi
网络知识 网络协议 网络安全 网络管理 组网方案 Cisco技术
操作系统 Win2000 WinXP Win2003 Mac OS Linux FreeBSD
返回首页 |关于我们 | 联系我们 | 付款方式 | 创业联盟 | 价格总览 | 资讯中心 | 友情链接 | 网站地图 | 招贤纳士 | RSS