#include#include#includeusing namespace std;int main(){ ///map插入 map mp; /// mp["a"]=1; mp["b"]=2; mp["c"]=3; map::iterator it; for(it=mp.begin(); it!...
分类：
其他好文 时间：
2014-08-09 18:36:38
阅读次数：
148
//5种迭代器，为了激活重载机制，定义的5个类型。每种迭代器就是一个类型。
struct input_iterator_tag{};
struct output_iterator_tag{};
struct forward_iterator_tag : public input_iterator_tag{};
struct bidirectional_iterator_tag:public fo...
分类：
其他好文 时间：
2014-08-09 11:43:17
阅读次数：
275
for(iterator it = begin(); it != end(); ++it)此处的 begin（）《==》this->begin() 或者for(iterator it = begin(); it != end(); it++) 区别是什么呢？？ 对于两种方式来说：for(itera....
分类：
其他好文 时间：
2014-08-09 06:59:30
阅读次数：
226
题目：poj 2777 Count Color
题意：给出一段1 * n 的栅栏，有两种操作，第一种：把 l -- r 全部染成同一颜色t，第二种，查询 l---r 一共有多少种颜色。
分类：线段树
分析：我们可以给每个节点加一个标记，标记当前节点是否只有一种颜色，然后对只有一种颜色的节点如果要染色的话，那么他会变成几种颜色的，这时候记得向下更新一次就好，统计的时候统...
分类：
其他好文 时间：
2014-08-08 18:18:16
阅读次数：
161
迭代器是一个对象，它能是我们迭代集合中的所以元素
在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
一、List遍历Java中List遍历有三种方法来遍历泛型，主要为：1.for循环遍历2.iterator遍历3.foreach遍历package com.gmail.lsgjzhuwei;import java.util.ArrayList;import java.util.Iterator;im...
分类：
编程语言 时间：
2014-08-07 18:49:40
阅读次数：
239
1. python的generator是啥？
参见
https://wiki.python.org/moin/Generators
http://linuxgazette.net/100/pramode.html
就是一个能够当做iterator使用的function。例如如下常用的玩意
for i in range(10):
print i
2. 这东西难不难实现？
如果不允...
分类：
其他好文 时间：
2014-08-07 09:48:39
阅读次数：
255
迭代器模式（Iterator）：提供一种方法顺序访问一个聚合对象的各个元素，而又不暴露该对象的内部表示。
（1），当需要访问一个聚合对象，而且不管这些对象是什么都需要遍历的时候，你就应该考虑迭代器模式。
（2），你需要对聚集有多种方式遍历时，可以考虑用迭代器模式。
（3），当遍历不同的聚集结构，应提供如开始、下一个、当前项等统一的接口。
（4），迭代器模式就是分离了集合对象的遍历行为，抽象...
分类：
编程语言 时间：
2014-08-06 23:05:02
阅读次数：
193
