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

这几天 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 处下载。

编译与执行参考这里：http://oldrev.iteye.com/blog/86634

Build编译工具学习笔记：常用命令参数和BR ... | 基于 D 2.0 编译时反射的单元测试框架

评论共 0 条请登录后发表评论

发表评论

您还没有登录,请您登录后再发表评论

文章信息

知识库: D语言

由qiezi在2007-08-03创建
由qiezi在2011-05-26更新