一个简单的迭代器示例
--迭代工厂函数
function value(t)
local i = 0;
return
function()
i = i+1;
return t[i];
end;
end;
t = {10,20,30};
iter = va...
分类：
其他好文 时间：
2014-05-10 08:36:53
阅读次数：
268
一：迭代器刚开始学容器，做了个简单的练习题。。 1 import
java.util.ArrayList; 2 import java.util.Collection; 3 import java.util.Iterator;
4 5 public class CollectionTest { 6....
分类：
编程语言 时间：
2014-05-09 07:32:32
阅读次数：
318
6.9 迭代器
到目前为止，你可能已注意到许多容器对象都可以用for语句进行循环：
这种访问风格清楚简洁方便。 迭代器的应用是python遍历统一。在这种场景背后，for语句调用容器对象iter()方法。函数返回一个迭代器对象。在迭代器对象里定义了每次只能访问一个元素的方法_next_()。 当容器里面没有元素的时候，该方法就会抛出一个stopInteration异常，用来提醒for循环...
分类：
编程语言 时间：
2014-05-09 06:35:16
阅读次数：
348
6.10 生成器
生成器是一个创建迭代器的简单而有力的工具。它们书面写时就像规范的函数，但是用yield语句在任何时候都可以返回数据。每次在它上调用next（）方法，生成器继续回到一起它离开的位置。（它记录所有数据值以及最后执行的语句）。下面自己就是展示生成器如何方便创建：
用生成器可以做任何于底层迭代器相关的事情，正如前面章节中描述的。让生成器更加紧凑的办法就是自动创建的_ite...
分类：
编程语言 时间：
2014-05-09 06:07:28
阅读次数：
305
这道题是为数不多的感觉在读本科的时候见过的问题。人工构造的过程是怎样呢，后续遍历最后一个节点一定是整棵树的根节点，从中序遍历中查找到这个元素，就可以把树分为两颗子树，这个元素左侧的递归构造左子树，右侧的递归构造右子树，元素本身分配空间，作为根节点。
于set和map容器不同的是，vector容器不含find的成员函数，应该用stl的库函数，好在返回的也是迭代器，而vector的迭代器之间是可以做...
分类：
其他好文 时间：
2014-05-09 01:23:38
阅读次数：
275
重载操作符与转换--自增/自减操作符引言： 自增，自减操作符经常由诸如迭代器这样的类实现，这样的类提供类似于指针的行为来访问序列中的元素。例如，可以定义一个类，该类指向一个数组并为该数组中的元素提供访问检查：class CheckedPtr
{
public:
//这个类没有默认构造函数,必须提供指向数组的指针。
/**构造函数的参数是两个指针:一个指向数组的开始,另一个指向...
分类：
编程语言 时间：
2014-05-08 08:09:00
阅读次数：
493
set、map、multiset、multimap四种关联式容器的内部都是由红黑树实现的。在STL中红黑树是一个不给外界使用的独立容器。既然是容器，那么就会分配内存空间（节点），内部也会存在迭代器。关于红黑树的一些性质，可以参考“数据结构”中的笔记，这里只记录STL中的红黑树是如何实现的。
和slist一样，红黑树的节点和迭代器均采用了双层结构：
节点：__rb_tree_no...
分类：
其他好文 时间：
2014-05-07 15:55:28
阅读次数：
487
迭代器模式定义：提供一种方法顺序访问一个聚合对象中的各个元素，而又不需要暴露该对象的内部实现
Iterator:：迭代器接口。定义访问和遍历元素的接口
ConcreteIterator：具体的迭代器实现对象。实现对聚合对象的遍历，并跟踪遍历时的当前位置
Aggregate：聚合对象。定义创建相应迭代器对象的接口
ConcreteAggregate：具体聚合对象。实现创建相应的迭代器对象...
分类：
其他好文 时间：
2014-05-07 07:37:03
阅读次数：
313
错误原因：在使用迭代器过程中对迭代对象进行操作导致。示例代码： 1 Map map=new
HashMap(); 2 map.put("a", "aa"); 3 map.put("b", "bb"); 4 map.put("c", "cc"); 5
...
分类：
编程语言 时间：
2014-05-07 00:37:09
阅读次数：
354
我们把对象堆起来放成为一个集合，方法有很多，比如放进数组
堆栈
列表中。当客户想要遍历这些对象时，你打算让他看到你的实现么？当然不要！一点专业范儿都没了。
所以今天我们谈的就是如何让客户遍历对象而又无法窥视你存储对象的方式——迭代器模式
概述
提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。
适用情况：当不需要访问一个聚集对象，而且不管这些对象是什么都...
分类：
其他好文 时间：
2014-05-06 23:01:37
阅读次数：
362
