C#2.0新特性探究之模拟泛型和内置算法
在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接口,可以实现对任意结构的遍历,从而对任何数据结构定义强大的算法支持。
转载于:https://www.cnblogs.com/coolcat/archive/2005/10/17/256295.html
C#2.0新特性探究之模拟泛型和内置算法相关推荐
- Android6.0新特性把外置TF卡作为内置存储使用
之前外界曾一度认为谷歌要在Android中淘汰掉MicroSD卡,但从安卓5.0开始这个情况缓和了很多,而谷歌也允许开发者将更多MicroSD卡功能恢复. Android 5.0中,谷歌添加了新的AP ...
- C#2.0模拟List和内置算法
C#中的范型对于很多从C++转过来的程序员来说,可以说是一个天大的喜讯.hehe,至少笔者对于这个新特性是充满了敬仰之情. 在C#2.0中,匿名方法.IEnumerable接口和匿名方法的合作,使很多 ...
- [转]C# 2.0新特性与C# 3.5新特性
C# 2.0新特性与C# 3.5新特性 一.C# 2.0 新特性: 1.泛型List<MyObject> obj_list=new List(); obj_list.Add(new MyO ...
- C++新特性探究(9.1):functor仿函数探究
相关博文:C++新特性探究(九):functor仿函数 Functor 对象模拟函数 把类对象,像函数名一样使用. 仿函数(functor),就是使一个类的使用看上去像一个函数.其实现就是类中 ...
- Servlet 3.0 新特性概述
Servlet 3.0 新特性概述 Servlet 3.0 作为 Java EE 6 规范体系中一员,随着 Java EE 6 规范一起发布.该版本在前一版本(Servlet 2.5)的基础上提供了若 ...
- mysql8.0默认引擎是什么_MySQL8.0新特性【转】
Server层,选项持久化 mysql> show variables like '%max_connections%';+------------------------+-------+ | ...
- Servlet 3.0 新特性详解
https://www.ibm.com/developerworks/cn/java/j-lo-servlet30/ Servlet 3.0 新特性概述 Servlet 3.0 作为 Java EE ...
- C++新特性探究(13.6):右值引用再探究
相关博文: C++新特性探究(十三):右值引用(r-value ref)&&探究 C++新特性探究(十六):move constructor移动构造 C++新特性探究(13.5):右值 ...
- C++新特性探究(13.5):右值引用
相关博文: C++新特性探究(十三):右值引用(r-value ref)&&探究 C++新特性探究(十六):move constructor移动构造 C++新特性探究(13.5):右值 ...
最新文章
- Jenkins 流水线 获取git 分支列表_jenkins的安装和配置 自动化部署 码云 gitee
- gcc在Ubuntu上安装和使用
- java继承构造_Java语言的继承结构
- 第13课:动手制作自己的简易聊天机器人
- linux strcpy函数实现,strcpy(char *dest , char *src)的漏洞
- Stream中toMap引发NullPointerException____Stream的执行流程
- 【LeetCode】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
- 好好讲一讲:到底什么是Java架构师(含福利放送,名额有限)
- Julia: SQLite库升级后的操作
- django异常日志_Sentry前端异常追踪平台集成钉钉消息提醒
- SoapUI、Jmeter、Postman三种接口测试工具的比较分析——灰蓝
- java实现:判断是否是素数
- mysql 存储用户头像_微信授权后用户头像保存到服务器实现方法
- python数据挖掘的基本流程有哪些?
- Windows xp定时关机命令
- 东南大学计算机视觉博士招生,基于计算机视觉的手势识别及人机交互技术的应用研究...
- Convert Kilometers to Miles 2010.3.6
- 微信小程序采坑四:下拉刷新不回弹
- 2023年伊凡最新整理简单方法之为hbuilderx配置node环境实现可npm install
- CocosCreator屏幕适配小结