首先看看deque的模板声明： vector是单向开口的连续性空间，deque则是一种双向开口的连续性空间（逻辑上）。所谓双向开口，意思是可以在头尾两端分别做元素的插入（常数阶）与删除（常数阶）。当然vector也可以，但其头部操作效率太差（线性阶），无法被接受。 为什么说它只是逻辑上为连续性空间呢 ...
分类：
其他好文 时间：
2016-11-13 17:05:05
阅读次数：
136
STL中算法是基于迭代器来实现的。 有了容器中迭代器的实现(对operator*、operator++等的重载)，STL中大部分算法实现就显得很简单了。 先看一例关于find算法的实现: 1 template <class InputIterator, class T> 2 InputIterato ...
分类：
编程语言 时间：
2016-10-30 11:17:02
阅读次数：
347
C#发展到今天又三种方式实现迭代： 1、非泛型非 yield,这个较简单，代码如下： 调用： 2、泛型方法实现，这个要写的代码比较多： 调用： 3、Yield return实现。C#2.0才可以 使用 yield break 结束一个迭代. 调用： ...
迭代器模式：提供一种方法顺序访问一个聚合对象中的各个元素，而又不暴露其内部的表示。 类图： 下面举一个例子： 对于数组，jdk并没有迭代器的实现，如果我们有一个数组对象，要隐藏其访问细节，就只能自己实现一个迭代器。 现在餐厅有一个菜单，女招待员有一个printMenu方法，打印出AMenu菜单上的所 ...
分类：
其他好文 时间：
2016-06-04 00:38:59
阅读次数：
258
今天就可以把STL库中迭代器的实现，和类型萃取好好整理一下了 迭代器的设计思维是STL的关键所在，在STL的实际运用和泛型思维，迭代器都扮演着十分重要的角色，STL力求把数据容器和算法的概念分开来，于是就有了STL的两大部分，容器（container）和泛型算法（algorithms），泛型算法有很 ...
分类：
其他好文 时间：
2016-04-13 12:46:22
阅读次数：
210
这次的代码比较长，原因是比之前的Vector实现增加了许多的操作，而且毕竟指针操作嘛，处理起来稍微麻烦一点。
List实现中非常重要的一点，就是定义一个头指针和一个尾指针，这样可以避免对很多的特殊情况的处理，当链表为空时就是头指针指向尾指针，另外一个就是迭代器的实现，
list的迭代器的实现比vector要麻烦许多，因为内存不连续，所有采用了内部嵌套类的方式，重载了*（解引用），++EXP（前...
分类：
编程语言 时间：
2015-08-25 16:37:20
阅读次数：
168
Iterator hasNext nextIterator 迭代器Collection提供了一个遍历集合的通用方式，迭代器(Iterator)。获取迭代器的方式是使用Collection定义的方法:不同的集合迭代器的实现不完全相同 Iterator是接口1. hasNext与next方法迭代器用.....
分类：
其他好文 时间：
2015-05-06 14:31:25
阅读次数：
92
一、迭代器的定义 “迭代器”就是一种可以遍历一种集合中所有元素的机制。在Lua中迭代器以函数的形式表示，即没掉用一次函数，即可返回集合中的“下一个”元素。迭代器的实现可以借助于闭合函数实现，闭合函数能保持每次调用之间的一些状态。 上例while迭代需要保存一个迭代器iterator来保证每次获取.....
分类：
其他好文 时间：
2015-03-17 10:24:28
阅读次数：
112
增加了逆置迭代器的实现 以及swap功能 完整代码如下： #ifndef VECTOR_H_
#define VECTOR_H_ #include #include #include template class Vector
{
public: typedef T *iterator; typed...
分类：
其他好文 时间：
2014-09-29 04:28:56
阅读次数：
282
1概述
本文通过手动实现迭代器来了解foreach语句的本质。
2 使用foreach语句遍历集合
在C#中，使用foreach语句来遍历集合。foreach语句是微软提供的语法糖，使用它可以简化C#内置迭代器的使用复杂性。编译foreach语句，会生成调用GetEnumerator和MoveNext方法以及Current属性的代码，这些方法和属性恰是C#内置迭代器所提供的。下面将通过...
分类：
其他好文 时间：
2014-09-14 15:25:27
阅读次数：
223
