码迷,mamicode.com
首页 >  
搜索关键字:迭代器    ( 5598个结果
STL
有序容器:vector[连续内存] 拥有一段连续的地址空间,首地址不变,按顺序存放,拥有高效的随机存储和访问,毕竟有迭代器作为序号。 从尾部插入和删除很快,其他地方插入和删除操作的时间复杂度就高喽,需要大范围内存的复制粘贴,效率低下,就像数组一样.有空间预留的特点,操作起来消耗内存空间。capa.....
分类:其他好文   时间:2014-05-26 07:10:59    阅读次数:244
设计模式(9)--迭代器与组合模式
散列表(hashtable) 迭代器是用来遍历集合的。 Java5后集合都出了自己的遍历方式 如...
分类:其他好文   时间:2014-05-26 05:26:32    阅读次数:213
设计模式(9.1)--迭代器与组合模式
缓存(caching): 当组合结构很复杂,或者遍历的代价太高,那么实现组合节点的缓存就很有帮助。 (1) Java Collection Framework 指的是一群类的接口。 其中包括了 ArrayList, Vector , LinkedList , Stack ,和 PriorityQueue. 这些类都实现了java.util.Collection接口。 (2) Collect...
分类:其他好文   时间:2014-05-24 23:37:45    阅读次数:432
STL适配器(adapters)
定义:将一个class的接口转换为另一个class的接口,使原本因接口不兼容而不能合作的classes,可以一起运作。适配器扮演者轴承、转换器的角色。 分类: 1、容器适配器:改变容器接口。 STL提供两个容器迭代器:queue和stack。它们都是修饰deque后成为另一种风貌的容器。 2、迭代器适配器:改变迭代器接口。 Insert Iterator:将容器绑...
分类:其他好文   时间:2014-05-23 01:58:23    阅读次数:360
set源代码
set源代码...
分类:其他好文   时间:2014-05-23 00:08:32    阅读次数:440
vector源代码
vector源代码...
分类:其他好文   时间:2014-05-22 07:54:32    阅读次数:184
LRU的C++实现引申出的迭代器问题
leetcode上刷题。碰到一题实现LRU算法的题目。LRU,Least recently used。是一种常见的cache和页面替换算法。算法和原理可以参阅相关wiki。leetcode上的这一题,时间要求很苛刻,如果达不到O(1)复杂度的话,基本上会TLE。所以,这一题如果用C++来解的话,需要...
分类:编程语言   时间:2014-05-22 03:34:16    阅读次数:353
设计模式分类
创建模式:单件模式、工厂模式、抽象工厂模式、生成器模式、原型模式。结构模式:适配器模式、桥接模式、组成模式、装饰模式、外观模式、享元模式、代理模式。行为模式:中介者模式、命令模式、备忘录模式、状态模式、策略模式、解释器模式、迭代器模式、观察者模式、访问者模式、模板方法模式。第一类:单件模式(Sing...
分类:其他好文   时间:2014-05-22 02:24:18    阅读次数:391
Effecvtive C++笔记:让自己习惯C++
条款01:视C++为一个语言联绑 C++的四个语言层次: C:C++是以C为基础的。基本数据类型、语句、预处理器、数组、指针等统统来自C。Oject-Oriented C++:面向对象这一特性包含了:类,封装,继承,多态,虚函数等Template C++:C++的泛型编程能力。STL:一个标准的template库,里面介绍了容器、迭代器、算法以及函数对象等模板类和模板函数。 综述...
分类:编程语言   时间:2014-05-21 16:35:40    阅读次数:265
数据结构基础总结
数据的逻辑结构数据的存储结构单链表是递归结构迭代是指从当前元素获得集合中的后继元素。迭代功能由Tterable可迭代接口和Tterator迭代器接口实现。栈和队列是两种特殊的线性表,特殊之处在于插入和删除操作的位置受到限制。栈:插入和删除只允许在线性表的一端进行,后进先出..
分类:其他好文   时间:2014-05-20 23:20:54    阅读次数:436
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!