迭代器是一个对象，它能是我们迭代集合中的所以元素
在Java集合类API中，Iterator接口很小，只包含三个方法：
1.boolean hasNext()
如果在这次迭代中还有迭代浏览的的项，则返回true。
2.AnyType next()
返回这个迭代器还未看到的对下一个对象的引用，对象变为可见，则迭代器后移。
3.void remove()
三次浏览的最后一个项，在对nex...
分类：
编程语言 时间：
2014-08-08 16:18:36
阅读次数：
196
Iterator（迭代器）模式又称Cursor（游标）模式，用于提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示。或者这样说可能更容易理解：Iterator模式是运用于聚合对象的一种模式，通过运用该模式，使得我们可以在不知道对象内部表示的情况下，按照一定顺序（由iterat...
分类：
编程语言 时间：
2014-08-08 12:16:05
阅读次数：
254
首先来看看set集合容器：
set集合容器实现了红黑树的平衡二叉树数据结构，在插入元素时它会自动调整二叉树的排列，把该元素放到适当的位置，并且
保证左右子树平衡。平衡二叉检索树采用中序遍历算法。
对于set，vector，map等等，它们的前向迭代器定义是这样的(以set为例)：
set::iterator it;
for(it=s.be...
分类：
其他好文 时间：
2014-08-07 19:01:10
阅读次数：
269
一、非变异算法
是一组不破坏操作数据的模板函数，用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变异算法具有极为广泛的适用性，基本上可应用与各种容器。
1查找容器元素find
它用于查找等于某值的元素。它在迭代器区间[first,last)(闭开区间)上查找等于value值的元素，如果迭代器i所指的元素满足*i=value，则返回迭代器i；未找到满足条件的元素，返...
分类：
其他好文 时间：
2014-08-07 18:59:50
阅读次数：
306
一.序列和关联非共有函数
所有标准库共有函数 (构造，相关属性，迭代器，插入与删除，比较，swap)
其中operator>,operator>=,operator均不适用于priority_queue
顺序容器和关联容器共有函数
（1） 序列容器都提供5种相同的构造方法；关联容器都提供3种相同的构造方法
（2） 还有insert插入函数（序列容器有3个相同版本的插入。关联容...
分类：
其他好文 时间：
2014-08-07 13:15:30
阅读次数：
189
迭代器模式（Iterator）：提供一种方法顺序访问一个聚合对象的各个元素，而又不暴露该对象的内部表示。
（1），当需要访问一个聚合对象，而且不管这些对象是什么都需要遍历的时候，你就应该考虑迭代器模式。
（2），你需要对聚集有多种方式遍历时，可以考虑用迭代器模式。
（3），当遍历不同的聚集结构，应提供如开始、下一个、当前项等统一的接口。
（4），迭代器模式就是分离了集合对象的遍历行为，抽象...
分类：
编程语言 时间：
2014-08-06 23:05:02
阅读次数：
193
介绍
本文主要讨论C++中常见的几种循环遍历操作的语法：基于迭代器、基于Qt库中的foreach关键字、基于C++11新增的for循环语句。
基于迭代器的遍历
在C++容器中经常需要进行遍历操作，在C++11之前一般使用下面这种方式——基于迭代器的遍历：
QList list {"a", "b", "c", "d"};
QList:...
分类：
编程语言 时间：
2014-08-06 19:24:52
阅读次数：
322
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
pair p;
p = make_pair(1,2) ;
pair p1(1,"sttttaa");...
分类：
编程语言 时间：
2014-08-04 11:09:07
阅读次数：
236
模板是的算法独立于存储的数据类型，而迭代器使算法独立于使用的容器类型。理解迭代器是理解STL的关键。
分类：
编程语言 时间：
2014-08-03 22:59:06
阅读次数：
285
我们已经知道可以使用下标运算符来访问string对象的字符或vector对象的元素，还有另外一种更通用的机制也可以实现同样的目的，这就是迭代器。所有标准库容器都可以使用迭代器，但是其中只有少数几种才同时支持下标运算符。严格来说，string对象不属于容器类型，但是string支持很多与容器类型类似的...
分类：
其他好文 时间：
2014-08-03 15:03:35
阅读次数：
268
