当前位置:首页 > 网站旧栏目 > 学习园地 > 设计软件教程 > 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 代码
 
  1. module samples.base.collections;
  2.  
  3. import dotmars.base.iterator;
  4. import dotmars.base.collection.list;
  5. import dotmars.base.collection.array;
  6. import dotmars.base.algorithms;
  7. import dotmars.io.console;
  8.  
  9. void main()
  10. {
  11. alias List!(int) MyList;
  12.  
  13. auto list = new MyList;
  14.  
  15. list ~= 1; // this is equal to list.addList(1);
  16. list ~= 2;
  17. list ~= 3;
  18. list ~= 4;
  19. list ~= 5;
  20. list ~= 6;
  21. list.addFirst(7);
  22.  
  23. //现在序列为: 7,1,2,3,4,5,6
  24.  
  25. MyList.Iterator it = list.begin();
  26. ++it;
  27. ++it;
  28.  
  29. //删除2, it 指向3
  30. it = list.remove(it);
  31.  
  32. //现在序列为: 7,2,3,4,5,6
  33.  
  34. list.addBefore(it, 2); //在3之前插入2,it 指向 3
  35.  
  36.  
  37. int[] array;
  38. array.addLast(8); //内置数组也能享受到同样的 addLast 成员函数
  39. array.addLast(9);
  40.  
  41. // 内置数组也可以用迭代器访问
  42. list.addRangeBefore(it, array.begin(), array.end()); //在3之前插入array的内容,即 8,9
  43.  
  44. //使用 foreach 语句遍历 list
  45. foreach(int i; list)
  46. Console.print("{0}, ", i);
  47.  
  48. Console.newLine();
  49.  
  50. //与 STL 类似,通过内部的迭代器反向遍历 list
  51. for(MyList.ReverseIterator ri = list.rbegin(); ri != list.rend(); ++ri)
  52. Console.print("{0}, ", ri.current);
  53.  
  54. Console.newLine();
  55.  
  56. //调用通用算法
  57. MyList.Iterator pos = find(list.begin(), list.end(), 5);
  58.  
  59. if(pos != list.end())
  60. Console.printLine("Pattern found: {0}", pos.current);
  61.  
  62. list.clear();
  63. }

运行结果:
  1. 7, 1, 2, 9, 8, 3, 4, 5, 6,
  2. 6, 5, 4, 3, 8, 9, 2, 1, 7,
  3. Pattern found: 5


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


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