迭代器模式是一种比较简单的模式,说白了就是用迭代器来封装遍历细节。集合对象大都支持遍历操作(如Array,List,Set,Map等等),但由于各个集合对象内部实现方式不同,遍历时需要调用的接口也不同,迭代器就是为了给集合对象提供一个统一的接口以支持遍历操作
分类:
其他好文 时间:
2014-09-27 20:21:40
阅读次数:
195
在一个数组中寻找最大的K个数,我们首先说一种非常简单的方法,利用快速排序中的分割算法,即我们经常看见的partition。这个函数会返回一个 int 类型的值,这个值代表的是前一半数字和后一半数字的分割点,前一半数字都小于等于后一半数字(递增排序),所以,我们只要找到相对应的分割点,即可以找到最大的K个数,或者最小的K个数,这就是利用线性方法可以完成任务的方法。 首先,给出函数声明:in...
分类:
其他好文 时间:
2014-09-27 15:16:59
阅读次数:
124
最近学习map-reduce原理以及map-reduce编程,于是顺带着学习下Java编程,对于Java常用的数据结构和类集,我总结到mind图中,便于理清相互之间的关系
package leiji;
import java.util.ArrayList;
import java.util.List;
import java.util.Collectio...
分类:
编程语言 时间:
2014-09-26 19:23:08
阅读次数:
280
/**
?*?
?*/
package?com.wangbiao.design.builder;
import?java.util.ArrayList;
import?java.util.Iterator;
import?java.util.List;
/**
?*?@Title:?Product.java
?*?@Package?com.wangbiao.de...
分类:
编程语言 时间:
2014-09-26 11:51:19
阅读次数:
210
直接贴代码:(所需jar包:json-lib.jar,可能会关联一些其它的jar包,请自行搜索.)import java.util.ArrayList;import java.util.HashMap;import java.util.Iterator;import java.util.List;i...
分类:
编程语言 时间:
2014-09-25 15:25:49
阅读次数:
192
C++ 安全并发访问容器元素
2014-9-24 flyfish
标准库STL的vector, deque, list等等不是线程安全的
例如
线程1正在使用迭代器(iterator)读vector
线程2正在对该vector进行插入操作,使vector重新分配内存,这样就造成线程1中的迭代器失效
STL的容器
多个线程读是安全的,在读的过程中,不能对容器有任何写入操作...
分类:
编程语言 时间:
2014-09-24 19:20:47
阅读次数:
380
概述根据迭代器功能的不同,将迭代器分为以下几类:Iterator Category Ability Providers Input iteratorReads forwardistreamOutput iteratorWrites forwardostream, inserterForward it...
分类:
其他好文 时间:
2014-09-24 18:54:37
阅读次数:
328
Queue在Python中可以算作是一种容器,但是他和list,set,dict不一样。1. Queue不是Python内置类型。它在Queue模块中定义。2. 它不是iterator容器,他不能使用for... in...语法进行遍历。(没有next方法),只能使用put,get进行存取包含的值。...
分类:
其他好文 时间:
2014-09-24 02:22:25
阅读次数:
193
迭代器有时又称光标(cursor)是程式设计的软件设计模式,可在容器物件(container,例如list或vector)上遍访的接口,设计人员无需关心容器物件的内容。各种语言实作Iterator的方式皆不尽同,有些面向对象语言像Java, C#, Python, Delphi都已将Iterator...
分类:
其他好文 时间:
2014-09-23 10:56:24
阅读次数:
204
vector容器类型
vector容器是一个模板类,可以存放任何类型的对象(但必须是同一类对象)。vector对象可以在运行时高效地添加元素,并且vector中元素是连续存储的。
vector的构造
函数原型:
template
explicit vector(); // 默认构造函数,vector对象为空
...
分类:
编程语言 时间:
2014-09-22 15:22:32
阅读次数:
243