概述: 适配器是标准库中通用的概念,包括容器适配器、函数适配器和迭代器适配器。本质上,适配器是使一事物的行为类似于另一事物的行为的一种机制。容器适配器让一种已存在的容器类型采用另一种不同的抽象类型的工作方式实现。标准库提供了三种顺序容器适配器:queue、priority_queue和stack。....
分类:
编程语言 时间:
2015-07-23 19:05:28
阅读次数:
139
关联容器关联容器支持高效率的关键字查找和访问。 关联容器和顺序容器的本质差别在于:关联容器通过键(key)存储和读取元素,而顺序容器则通过元素在容器中的位置顺序存储和访问元素。关联容器(associative-container) :两个主要关联容器:map 和 setmap 的元素以键-值(key-value)对的形式组织:键用作元素在 map 中的索引,而值则表示所存储和读取的数据。set 仅包...
分类:
其他好文 时间:
2015-07-15 17:03:30
阅读次数:
141
顺序容器包含vector list deque
vector:用于查询操作较多的队列
list:用户插入操作较多的队列
deque:双端队列,双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端
进行,在队列中间做插入删除操作性能最低。
#define _CRT_SECURE_NO_WARNINGS#include
#include
#includ...
分类:
编程语言 时间:
2015-07-13 12:23:01
阅读次数:
170
1、容器元素类型
C++中大多数数据类型可以作为容器的元素类型。容器元素类型必须满足一下两个条件:支持赋值和复制操作。
所以没有元素是引用类型的容器,同时IO对象和auto_ptr也不能作为容器的元素类型。
2、vector容器的自增长
vector容器中存储的元素在内存中是连续存储的。假如容器中没有空间容纳新元素,此时由于元素必须连续存储以便索引访...
分类:
编程语言 时间:
2015-07-08 16:35:29
阅读次数:
142
STL提供了一些模板类,实现了《数据结构》中的一些数据结构类型
在写代码时用到栈,队列等数据结构时可以充分利用STL模板类,会发现特别好用。
想起C语言中用数组实现栈和队列,简直就是噩梦。
C++是世界上最好的语言。。。(just kidding !!!)
顺序容器:动态数组vector;deque链表list;
关联容器:set/multiset有序值;map/multimap...
分类:
编程语言 时间:
2015-07-08 09:39:06
阅读次数:
134
标准模板库(STL)提供三种类型的组件:容器、迭代器和算法,他们都支持泛型程序设计标准。
容器主要有两类:顺序容器和关联容器。顺序容器(vector、list、deque和string等)是一系列元素的有序集合。关联容器(set、multiset、map和multimap)包含查找元素的键值。
迭代器的作用是遍历容器。
STL算法库包含四类算法:排序算法、不可变序算法、变序性算法和数值算法。...
分类:
编程语言 时间:
2015-07-07 16:58:10
阅读次数:
142
复制构造函数是具有如下特点的函数:只有单个参数,切形参是对本类类型对象的引用(常用const修饰)。复制构造函数在下列情况下实用:1.根据另一类型的对象显式或者隐式初始化一个对象。2.复制一个对象,将它作为实参传给一个函数3.从函数返回时复制一个对象4.初始化顺序容器中的元素5.根据元素初始化式列表...
分类:
其他好文 时间:
2015-07-05 10:50:41
阅读次数:
96
vector是C++中最基本的顺序容器,可把它看作是一个自动可变长度的数组来使用,使用中,比直接定义数组来使用方便,但运行效率会比数组低一些。vector的内部实现,还是数组的形式,当新插入数据使得大于容量时,就会进行重新分配空间,并移动数据,vector并不是每次插入新的数据都重新分配空间,并且移动数据,毕竟这样的效率太低了,通常,它是会新开一个大一些的空间,来避免过于频繁的分配空间和移动数据。v...
分类:
编程语言 时间:
2015-06-15 23:59:34
阅读次数:
330
vector简介 vector是STL中最常见的容器,它是一种顺序容器,支持随机访问。vector是一块连续分配的内存,从数据安排的角度来讲,和数组极其相似,不同的地方就是:数组是静态分配空间,一旦分配了空间的大小,就不可再改变了;而vector是动态分配空间,随着元素的不断插入,它会按照自身的一套...
分类:
编程语言 时间:
2015-06-12 19:17:54
阅读次数:
192
第二部分 容器和算法 第9章~第11章2015年5月13日 星期三第9章 顺序容器 sequential contai顺序容器的定义vector svec;list ilist;deque ddeq; 容器元素的初始化,将一个容器初始化为另一个容器的副本,初始化为一段元素的副本,分配和初始化指定数目...
分类:
编程语言 时间:
2015-06-07 20:04:57
阅读次数:
137