码迷,mamicode.com
首页 >  
搜索关键字:容器、迭代器    ( 75个结果
STL源码剖析--各个容器迭代器的分类
五类迭代器如下: 1、输入迭代器:只读,一次传递     为输入迭代器预定义实现只有istream_iterator和istreambuf_iterator,用于从一个输入流istream中读取。一个输入迭代器仅能对它所选择的每个元素进行一次解析,它们只能向前移动。一个专门的构造函数定义了超越末尾的值。总是,输入迭代器可以对读操作的结果进行解析(对每个值仅解析一次),然后向前移动。    2...
分类:其他好文   时间:2015-04-23 19:59:54    阅读次数:135
迭代器失效
STL容器迭代器存在失效的情况,需要了解STL容器的实现方式,才能理解那种迭代器在何种情况下会失效。Vector,Vector迭代器的实质是指针,而vector空间是连续的,在分配空间的时候,vector实际分配的空间一般会大于所需的空间,可以通过capacity来获得vector实际分配的空间大小...
分类:其他好文   时间:2015-04-14 16:32:32    阅读次数:123
对容器、迭代器的理解
Stl的容器分顺序容器和关联容器。顺序容器有vector,list,deque。顺序容器适配器有stack,queue,priority_queue。关联容器有map,set,multimap,multiset。顺序容器特点是对单一类型的元素根据位置存储和访问,vector和deque用连续的空间存储元素,支持随机快速查找(vector..
分类:其他好文   时间:2015-04-11 06:42:17    阅读次数:148
Vector 容器迭代器 (一)
C++里面vector好像越来越成为取代数组的利器,具体区别详参C++ primer plus.今天写程序用到了这个东西,试水之后发现很多问题,特别是因为capacity和size的问题困扰了一天,虽然问题很stupid,还是把关于vector的介绍整理如下,希望用到改工具的人少走弯路: 一:什么是容器[1](文章援引已注明,请尊重原创作者): vector是C++标准模板库中的部分内...
分类:其他好文   时间:2015-04-11 00:04:30    阅读次数:213
vector 容器迭代器(二)
vector容器迭代器(一)里面大牛对vector介绍的已经很详细了,下面结合自己的项目开发的问题谈谈使用 一.关于capacity和size【1】 在下想用数组引用的方式遍历vector中的元素,结果一直采用capacity,最后的结果就是总是出错,查了半天才知道原来这个capacity是只扩不收的,我因为 需要删除了vector(采用erase,第三部分)中的数,但是capacity没有...
分类:其他好文   时间:2015-04-11 00:03:50    阅读次数:239
C++ STL概述
C++ 中包含了一个叫做STL(Standard Template Library),也就是我们常说的C++标准模板库,又称为C++泛型库,他在std中命名了一些我们常用的数据结构和算法,在做题中使用起来是非常方便的。 STL提供了三种类型的组件:容器,迭代器和算法。他们都支持泛型的程序设计标...
分类:编程语言   时间:2015-04-05 13:16:32    阅读次数:167
EC笔记,第一部分:1.视C++为一个语言联邦
C++可看作由以下四种次语言组合而成1.C语言 高效,内置数据类型,数组,区块,语句,指针,预处理器,没有重载、异常、模板2.类 构造,析构,封装,继承,多态,迟绑定3.模板 模板元编程,不关心数据类型,只关心数据结构与算法4.STL 标准模板库,容器,迭代器,算法,函数对象
分类:编程语言   时间:2015-03-28 23:13:41    阅读次数:178
C++ STL 简单记录
1,STL提供三种类型的组件:容器、迭代器、算法。容器:顺序容器(vector、list、deque、string等)是一系列元素的有序集合;关联容器(set、multiset、map、multimap)包含查找元素的键值。迭代器:作用是遍历容器。 for (vector::iterator ...
分类:编程语言   时间:2015-03-15 10:48:14    阅读次数:147
C++STL泛型编程基础知识讲解--------2015年2月3日
今天学习了C++STL泛型编程的基础知识,我对主要知识整理如下:STL提供三种类型的组件:容器,迭代器,算法。支持泛型程序设计标准。容器主要有两类:顺序容器和关联容器。顺序容器:vector,list,deque,string等都是一系列连续元素的集合。关联容器:set,multiset,map,m...
分类:编程语言   时间:2015-02-04 00:22:40    阅读次数:318
顺序容器(二)--《C++ primer》
?? 前面已经简单介绍了顺序容器的定义以及一些操作,包括(添加,删除等),下面主要集中以代码的形式简单介绍一下相关用法,首先创建并初始化vector对象,一般有两大类: 1、分配指定数目元素,并初始化(分两种)          vector ivec(10);          vector ivec(10,1); 2、把vecotr对象初始化为一段元素的副本          ...
分类:编程语言   时间:2014-12-31 21:35:01    阅读次数:303
75条   上一页 1 ... 4 5 6 7 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!