C#2.0模拟List和内置算法

C#中的范型对于很多从C++转过来的程序员来说，可以说是一个天大的喜讯。hehe，至少笔者对于这个新特性是充满了敬仰之情。

在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

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

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

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

C#2.0模拟List和内置算法相关推荐

C#2.0新特性探究之模拟泛型和内置算法
作者: Leafwiz 来自:网络在C#2.0中,匿名方法.IEnumerable接口和匿名方法的合作,使很多的编程任务变得非常的简单,而且写出来的程序非常的优美. 比如 ...
【Vue2.0】—常用的内置指令（九）
[Vue2.0]-常用的内置指令(九) <body><div id="root"><h1 v-pre>好好学习</h1><h1 ...
［转］阿里云内置算法和模板说明
内置算法和模板说明更新时间:2016-11-23 16:04:13 离线算法流程模板 main_ofl main_itm main_dft detail_ofl detail_itm detail_ ...
arduino 读取模拟电压_Arduino内置教程-基本原理-读取模拟电压
读取模拟电压这个例子展示怎样读取一个在模拟引脚PIN 0上的模拟输入,把analogRead()的值转换成电压,然后打印到Arduino IDE的串口监视器里. 硬件要求 Arduino or Ge ...
谷歌浏览器模拟微信/QQ内置浏览器调试及js判断方法
模拟微信及QQ内置浏览器主要是通过判断浏览器的 UA 来进行区别. 安卓 QQ 内置浏览器 UA: Mozilla/5.0 (Linux; Android 5.0; SM-N9100 Build/LR ...
python3.0内建函数大全_python3内置函数大全
内置函数 (1)abs(), 绝对值或复数的模 1 print(abs(-6))#>>>>6 (2)all() 接受一个迭代器,如果迭代器的所有元素都为真,那么返回True ...
Spring Boot2.0之原理—创建内置Tomcat容器
前面所述的https://www.cnblogs.com/toov5/p/9823728.html 中的第一条先不赘述了,就是玩了maven 重点介绍后两条首先内置Tomcat: SpringBoo ...
Spark团队开源新项目MLflow发布0.2版本，内置TensorFlow集成
译者 | 无明编辑 | Natalie AI 前线导读: 在今年的 Spark+AI 峰会上,Spark 团队推出了 MLflow,一个开源的用于简化机器学习生命周期的平台.从首次发布到现在的三周时 ...
android 10.0 展讯 MTK内置可卸载app
1.概述在进行10.0的产品定制化开发中,展讯内置可卸载恢复的app 其实把apk编译到system/proloadapp 目录下即可 2.展讯 MTK内置可卸载app的实现步骤实现方式: 1 预 ...

C#2.0模拟List和内置算法

C#2.0模拟List和内置算法相关推荐

最新文章

热门文章