迭代器(Iterator) 迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象,因为创建它的代价小。 Java中的Iterator功能比较简单,并且只能单向移动: (1) 使用方法iterator()要求容器返...
分类:
编程语言 时间:
2014-10-10 17:38:24
阅读次数:
134
3.迭代器简介
除了使用下标来访问vector对象的元素外,标准库还提供了访问元素的方法:使用迭代器。迭代器是一种检查容器内元素并且遍历元素的数据类型。
百科释义:
迭代器(iterator)是一种对象,它能够用来遍历标准模板库容器中的部分或全部元素,每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口,所谓迭代器是一种概念上的抽象:那些行为上像迭代器的东西都可以叫做...
分类:
其他好文 时间:
2014-10-04 23:11:57
阅读次数:
189
C++ 安全并发访问容器元素
2014-9-24 flyfish
标准库STL的vector, deque, list等等不是线程安全的
例如
线程1正在使用迭代器(iterator)读vector
线程2正在对该vector进行插入操作,使vector重新分配内存,这样就造成线程1中的迭代器失效
STL的容器
多个线程读是安全的,在读的过程中,不能对容器有任何写入操作...
分类:
编程语言 时间:
2014-09-24 19:20:47
阅读次数:
380
不同容器删除元素的方法
去除一个容器中有特定值的所有对象:
如果容器是vector、string或deque,使用erase-remove惯用法。
如果容器是list,使用list::remove。
如果容器是标准关联容器,使用它的erase成员函数。
去除一个容器中满足一个特定判定式的所有对象:
如果容器是vector、string或deque,使用erase-remov...
分类:
其他好文 时间:
2014-09-21 13:35:20
阅读次数:
230
1.STL(Standard Template Library,是用泛型技术来设计完成的实例)的概念与组成
Iterator(迭代器)
Container(容器)
Algorithm(算法)
Adaptors(配接器)
STL的六大组件分别是:
容器(Container)
算法(Algorithm)
迭代器(Iterator)...
分类:
其他好文 时间:
2014-08-30 23:08:50
阅读次数:
226
迭代器(iterator) 有时又称游标(cursor)是程式设计的软件设计模式,可在容器物件(container,例如链表或阵列)上遍访的接口,设计人员无需关心容器物件的内容。 在python中,对迭代器的定义是为类似序列的对象提供了一个具有序列特性的接口。它是在python2.2版本中引进进.....
分类:
编程语言 时间:
2014-08-26 19:05:56
阅读次数:
234
这几个函数是用于集合遍历的,类似于STL的迭代(iteration),POSITION就是MFC的迭代器(iterator),GetStartPosition是取第一个迭代器,GetNextAssoc是取出当前元素然后向后移动迭代器。
-----------------------------------------------------------------------------...
分类:
其他好文 时间:
2014-08-26 09:52:45
阅读次数:
242
1、STL为什么要用迭代器
iterator模式定义:提供一种方法,使之能够依序巡访某个聚合物(容器)所含的各个元素,而又无需暴露该聚合物的内部表述方式。
STL的中心思想在于:将数据容器(containers)和算法(algorithms)分开,彼此独立设计,最后再以一贴胶着剂将它们撮合在一起。迭代器便起这个作用。
2、迭代器是怎么实现的
迭代器实现示例。...
分类:
编程语言 时间:
2014-08-25 19:22:44
阅读次数:
211
迭代器的介绍
概述
迭代器是一种检查容器内元素并遍历元素的数据类型。
迭代器(iterator)是一种对象,它能够用来遍历标准模板库容器中的部分或全部元素,每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口,所谓迭代器是一种概念上的抽象:那些行为上像迭代器的东西都可以叫做迭代器。然而迭代器有很多不同的能力,它可以把抽象容器和通用算法有机的统一起来。
标准库为...
分类:
编程语言 时间:
2014-08-21 11:35:24
阅读次数:
288
/*
* map.cpp
*
* Created on: 2014-8-20
* Author: dengxiaobing
*/
#include
#include
#include
#include
/*1. 定义一个函数指针*/
typedef void * (* pCreateFun)() ;
/*2. 定义一个pair*/
typedef std::pai...
分类:
其他好文 时间:
2014-08-20 16:23:52
阅读次数:
205