一级容器包括“顺序容器”和“关联容器”,容器适配器不属于一级容器迭代器用于访问和控制一级容器中的元素为什么容器适配器不支持?因为容器适配器依赖某一种具体容器实现。前向迭代器也可以支持前向++和后向++lis支持双向迭代器,然而queue是容器适配器,不支持迭代器输入迭代器用于读入数据,输出迭代器用于...
分类:
其他好文 时间:
2015-08-26 09:24:30
阅读次数:
146
连续内存序列容器(vector, string, deque) 对于连续内存序列STL容器,例如vector,string,deque,删除当前iterator会使得后面所有的iterator都失效,因为它们使用了连续分配的内存,删除一个元素导致后面所有的元素会向前移动一个位置,保证元素的连续性。当...
分类:
其他好文 时间:
2015-08-17 08:40:49
阅读次数:
135
作为C++标准库相当重要的一部分,STL库提供一系列组件操作。它主要可以分为容器、迭代器、基本算法、函数对象以及内存分配器和配接器六个部分。整个STL库的代码都采用模板函数以及模板类的方式实现,具有高度的通用性。对于传统的应用程序来讲,模板库支持并且倡导一种新的编程风格,即称为泛型编程思想,以通用的...
分类:
编程语言 时间:
2015-07-29 12:06:15
阅读次数:
231
一.面向对象 1.类与对象 2.对象引用,指针与空间开辟 3.构造与析构,拷贝构造函数 4.权限与this 5.单继承 6.多重继承 7.虚函数与虚基类 8.多态 9.重载 10.IO,文件操作二.泛型编程 1.模板 2.各种类的汇总大全 3.stl容器 4.迭代器 5.stl算法
分类:
编程语言 时间:
2015-07-14 22:10:13
阅读次数:
118
来源http://blog.csdn.net/huangyimin/article/details/6133650stl包括容器、迭代器和算法:容器 用于管理一些相关的数据类型。每种容器都有它的优缺点,不同的容器反映出程序设计的不同需求。容器自身可能由数组或链表实现,或者容器中的每个元素都有特殊的关...
分类:
编程语言 时间:
2015-07-10 20:41:11
阅读次数:
152
Deque简介
deque是“double-ended queue”的缩写,和vector一样都是STL的容器,deque是双端数组,而vector是单端的。
deque在接口上和vector非常相似,在许多操作的地方可以直接替换。
deque可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法,这个等下会详讲)。
deque头部和尾部添加或移除元素都非常快速。但是在中部安插...
分类:
其他好文 时间:
2015-07-08 14:42:03
阅读次数:
95
基本概念
STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称。现然主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间。
STL的从广义上讲分为三类:algorithm(算法)、container(容器)和iterator(迭代器),容器和算法通过迭代器可以进行无缝地连接。几乎所有的代码...
分类:
编程语言 时间:
2015-07-07 17:03:03
阅读次数:
197
标准模板库(STL)提供三种类型的组件:容器、迭代器和算法,他们都支持泛型程序设计标准。
容器主要有两类:顺序容器和关联容器。顺序容器(vector、list、deque和string等)是一系列元素的有序集合。关联容器(set、multiset、map和multimap)包含查找元素的键值。
迭代器的作用是遍历容器。
STL算法库包含四类算法:排序算法、不可变序算法、变序性算法和数值算法。...
分类:
编程语言 时间:
2015-07-07 16:58:10
阅读次数:
142
转载声明:本文转自网络,稍加整理以备学习和参考之用。
函数对象/仿函数
提到C++ STL,首先被人想到的是它的三大组件:Containers, Iterators, Algorithms,即容器,迭代器和算法。容器为用户提供了常用的数据结构,算法大多是独立于容器的常用的基本算法,迭代器是由容器提供的一种接口,算法通过迭代器来操控容器。接下来要介绍的是另外的一种组件,函数对象(Functi...
分类:
其他好文 时间:
2015-07-01 23:45:31
阅读次数:
486
迭代器。基本介绍(来源于网络):迭代器是一种抽象的概念。能够遍历容器内的 部分/全部 元素。每个迭代器中包含着元素的地址。 它可以将 抽象容器 和 泛型算法 结合起来。大致原理: 1)迭代器对象 包含 容器内元素的地址。 2)通过设计,将元素操作统一。个人理解: 1)迭代器的概念,有效整合不同...
分类:
编程语言 时间:
2015-05-16 13:24:26
阅读次数:
201