Dotmars 实例之：容器、迭代器与算法框架 - 安徽新华电脑专修学院校园网中国电脑培训第一品牌新华电脑教育旗舰电脑学校 - 安徽新华电脑专修学院官方网站,新华电脑学校,新华电脑教育,电脑学校,新华电脑学院,电脑培训

Dotmars 实例之：容器、迭代器与算法框架

2010-01-13 22:50:44 作者: 来源:

这几天 Mr. Bright 老是不放新版本，圈子里太冷清了，我来发篇程序凑个数。

这是一个类似 C++ STL 的容器、迭代器和算法框架，迭代器的设计参考了 C++ boost 库中的"new-style" 迭代器，把迭代器的遍历和读写操作分开，内置数组处理参考了 qiezi 的文章：仿STL的vector，写了一组array操作方法。容器方法的命令没有遵循 STL 的风格，而是采用 .Net 范型容器的名称。

借助于 D 威力强大的模板和模板混入，代码虽然大量用到了模板，但是十分地简短易读。

目前仅仅实现的部分包括：

双向列表容器
find & copy 算法（没有模板特化的优化）
内置一维数组的迭代器
一个AOP模式的容器操作符重载

废话少说，看看范例程序展现的威力：

D 代码

module samples.base.collections;
import dotmars.base.iterator;
import dotmars.base.collection.list;
import dotmars.base.collection.array;
import dotmars.base.algorithms;
import dotmars.io.console;
void main()
{
alias List!(int) MyList;
auto list = new MyList;
list ~= 1; // this is equal to list.addList(1);
list ~= 2;
list ~= 3;
list ~= 4;
list ~= 5;
list ~= 6;
list.addFirst(7);
//现在序列为： 7,1,2,3,4,5,6
MyList.Iterator it = list.begin();
++it;
++it;
//删除2, it 指向3
it = list.remove(it);
//现在序列为： 7,2,3,4,5,6
list.addBefore(it, 2); //在3之前插入2，it 指向 3
int[] array;
array.addLast(8); //内置数组也能享受到同样的 addLast 成员函数
array.addLast(9);
// 内置数组也可以用迭代器访问
list.addRangeBefore(it, array.begin(), array.end()); //在3之前插入array的内容，即 8,9
//使用 foreach 语句遍历 list
foreach(int i; list)
Console.print("{0}, ", i);
Console.newLine();
//与 STL 类似，通过内部的迭代器反向遍历 list
for(MyList.ReverseIterator ri = list.rbegin(); ri != list.rend(); ++ri)
Console.print("{0}, ", ri.current);
Console.newLine();
//调用通用算法
MyList.Iterator pos = find(list.begin(), list.end(), 5);
if(pos != list.end())
Console.printLine("Pattern found: {0}", pos.current);
list.clear();
}

运行结果：

7, 1, 2, 9, 8, 3, 4, 5, 6,
6, 5, 4, 3, 8, 9, 2, 1, 7,
Pattern found: 5

最新版程序可在 dotmars.googlecode.com/svn/trunk/samples/base/collections.d 处下载。

安徽新华电脑学校专业职业规划师为你提供更多帮助【在线咨询】

上一篇：基于 D 2.0 编译时反射的单元测试框架 下一篇：Build编译工具学习笔记：常用命令参数和BRF文件