http://blog.csdn.net/archie2010/article/details/6232228学习集合框架的时候经常用hasmap就是泛型，c++里面叫模板，其实我是想研究一下迭代器模式的。睡觉，明天再说。 1 import java.util.ArrayList; 2 import...
分类：
编程语言 时间：
2014-07-20 10:03:00
阅读次数：
286
search_n
----------------------------------------------------------------------------------------
描述：在序列[first, last) 所涵盖的区间中，查找"连续 count 个符合条件之元素"所形成的子序列，
并返回迭代器 last
思路：
1.首先找出 value 第一次出现点
2.该出现点的后面是否连续出现 count - 1 个 value
3.如果是，找到了，如果不是，在当前元素后的区间重新找...
分类：
其他好文 时间：
2014-07-19 23:31:25
阅读次数：
355
upper_bound(应用于有序区间)
-------------------------------------------------------------------------------------------------------------------------------------------------
描述：受STL区间前闭后开习惯的影响，upper_bound成功找到某个值时，
返回一个迭代器指向每一个"不大于 value "的元素的下一个位置，而不是指向 value 的迭代...
分类：
其他好文 时间：
2014-07-19 23:31:03
阅读次数：
289
lower_bound(应用于有序区间)
--------------------------------------------------------------------------------------------------------------------------
描述：二分查找，返回一个迭代器指向每一个"不小于 value "的元素，
或 value 应该存在的位置
思路：
1.循环直到区间长度为 0
2.如果 *middle < value，在后半段继续查找
3.如果 *mid...
分类：
其他好文 时间：
2014-07-19 23:30:41
阅读次数：
382
以前对java中迭代方式总是迷迷糊糊的，今天总算弄懂了，特意的总结了一下，基本是算是理解透彻了。
1.再说Map之前先说下Iterator:
Iterator主要用于遍历（即迭代访问）Collection集合中的元素，Iterator也称为迭代器。它仅仅只有三个方法：hasNext(),next()和remove()
hasNext():如果仍有元素可以迭代，则返回 true。（换句话说，如...
分类：
编程语言 时间：
2014-07-19 23:28:49
阅读次数：
359
先从一个例子开始讲起，以下是jdk1.7中的迭代器接口的代码（去掉了注释的部分）： public interface Iterator { boolean hasNext(); E next(); void remove();} 程序开发的老油条们都不太喜欢这个接口的remove方法，原因可能是： ...
分类：
其他好文 时间：
2014-07-19 23:01:14
阅读次数：
206
http://blog.csdn.net/sunquana/article/details/9153213一、 fill和fill_n函数的应用： fill函数的作用是：将一个区间的元素都赋予val值。 函数参数：fill(first,last,val);//first为容器的首迭代器，last为....
分类：
编程语言 时间：
2014-07-19 14:22:17
阅读次数：
219
search
-------------------------------------------------------------------------
描述：在序列一[first1, last1) 所涵盖的区间中，查找序列二[first2, last2) 的首次出现点。
思路：
1.遍历序列二
2.如果两序列的当前元素一样，都前进 1
3.否则序列二的迭代器重新指向开始元素，序列一前进 1 ，序列一的长度减 1
复杂度：
最坏情况是平方: 最多 (last1 - first1) * (last2...
分类：
其他好文 时间：
2014-07-19 08:20:52
阅读次数：
212
建造者模式（Builder)也叫生成器模式，我们都知道，如果我们想完成一个复杂产品的创建过程，我们必须分开创建，再组装。不如说我们的自行车，有铁架、车铃、车座、轮胎、钢圈。如果我们需要组装一个自行车，必须有这些东西，从创建者模式的角度分析，我们把自行车视为“产品”，把铁架、车铃、车座...等视为“部件”。而不同的部件的价格和性能也表现不一样，所以我们再组装前必须根据实际情况来选择相应的部件，这个过程我们可以总结为：在选择具体的部件之后进行组装，得到我们预期的自行车。...
分类：
编程语言 时间：
2014-07-19 08:08:19
阅读次数：
208
在构建前端项目时，使用yeoman generator可以帮助我们完成新建文件、安装模块、类库等重复性操作，然而已有的generator有时并不能满足需求，所以可以利用yeoman 的API来构建自己的生成器。...
分类：
其他好文 时间：
2014-07-19 02:47:16
阅读次数：
289
