码迷,mamicode.com
首页 > 编程语言 > 详细

C++标准库和STL

时间:2015-06-15 18:44:50      阅读:1028      评论:0      收藏:0      [点我收藏+]

标签:c++   stl   

一、C++标准库

C++标准库包括以下十类:

1)标准库中与语言支持功能相关

头文件

描        述

<cstddef>

定义宏NULLoffsetof,以及其他标准类型size_t和ptrdiff_t。

与对应的标准C头文件的区别是,NULL是C++空指针常量的

补充定义,宏offsetof接受结构或者联合类型参数,只要他们

没有成员指针类型的非静态成员即可。

<limits>

提供与基本数据类型相关的定义。例如,对于每个数值数据类型,

它定义了可以表示出来的最大值和最小值以及二进制数字的位数。

<climits>

提供与基本整数数据类型相关的C样式定义。这些信息的C++

样式定义在<limits>中

<cfloat>

提供与基本浮点型数据类型相关的C样式定义。这些信息的

C++样式定义在<limits>中

<cstdlib>

提供支持程序启动和终止的宏和函数。这个头文件还声明了

许多其他杂项函数,例如搜索和排序函数,从字符串转换为

数值等函数。它与对应的标准C头文件stdlib.h不同,定义了

abort(void)。abort()函数还有额外的功能,它不为静态或自动

对象调用析构函数,也不调用传给atexit()函数的函数。它还

定义了exit()函数的额外功能,可以释放静态对象,以注册的

逆序调用用atexit()注册的函数。清除并关闭所有打开的C流,

把控制权返回给主机环境。

<new>

支持动态内存分配

<typeinfo>

支持变量在运行期间的类型标识

<exception>

支持异常处理,这是处理程序中可能发生的错误的一种方式

<cstdarg>

支持接受数量可变的参数的函数。即在调用函数时,可以给函数传送数量不等的数据项。它定义了宏va_arg、va_end、va_start以及va_list类型

<csetjmp>

为C样式的非本地跳跃提供函数。这些函数在C++中不常用

<csignal>

为中断处理提供C样式支持

2)支持流输入/输出

头文件

描        述

<iostream>

支持标准流cincoutcerrclog的输入和输出,它还支持多字节字

符标准流wcinwcoutwcerrwclog

<iomanip>

提供操纵程序,允许改变流的状态,从而改变输出的格式。

<ios>

定义iostream的基类

<istream>

为管理输出流缓存区的输入定义模板类

<ostream>

为管理输出流缓存区的输出定义模板类

<sstream>

支持字符串的流输入输出

<fstream>

支持文件的流输入输出

<iosfwd>

为输入输出对象提供向前的声明

<streambuf>

支持流输入和输出的缓存

<cstdio>

为标准流提供C样式的输入和输出

<cwchar>

支持多字节字符的C样式输入输出

3)与诊断功能相关的部分

头文件

描        述

<stdexcept>

定义标准异常。异常是处理错误的方式

<cassert>

定义断言宏,用于检查运行期间的情形

<cerrno>

支持C样式的错误信息

4)定义工具函数

头文件

描        述

<utility>

定义重载的关系运算符,简化关系运算符的写入,它还定义了pair类型,

该类型是一种模板类型,可以存储一对值。这些功能在库的其他地方使用

<functional>

定义了许多函数对象类型和支持函数对象的功能,函数对象是支持

operator()()函数调用运算符的任意对象

<memory>

给容器、管理内存的函数和auto_ptr模板类定义标准内存分配器

<ctime>

支持系统时钟函数

5)支持字符串处理

头文件

描        述

<string>

为字符串类型提供支持和定义,包括单字节字符串(char组成)

string和多字节字符串(wchar_t组成)

<cctype>

单字节字符类别

<cwctype>

多字节字符类别

<cstring>

为处理非空字节序列和内存块提供函数。这不同于对应的标准C库头

文件,几个C样式字符串的一般C库函数被返回值为const和非const

的函数对替代了

<cwchar>

为处理、执行I/O和转换多字节字符序列提供函数,这不同于对应的

标准C库头文件,几个多字节C样式字符串操作的一般C库函数被返

回值为const和非const的函数对替代了。

<cstdlib>

为把单字节字符串转换为数值、在多字节字符和多字节字符串之间转

换提供函数

6)定义容器类的模板

头文件

描        述

<vector>

定义vector序列模板,这是一个大小可以重新设置的数组类型,比普通

数组更安全、更灵活

<list>

定义list序列模板,这是一个序列的链表,常常在任意位置插入和删除

元素

<deque>

定义deque序列模板,支持在开始和结尾的高效插入和删除操作

<queue>

为队列(先进先出)数据结构定义序列适配器queuepriority_queue

<stack>

为堆栈(后进先出)数据结构定义序列适配器stack

<map>

map是一个关联容器类型,允许根据键值是唯一的,且按照升序存储。

multimap类似于map,但键不是唯一的。

<set>

set是一个关联容器类型,用于以升序方式存储唯一值。multiset类似于

set,但是值不必是唯一的。

<bitset>

为固定长度的位序列定义bitset模板,它可以看作固定长度的紧凑型

bool数组

7)支持迭代器

头文件

描        述

<iterator>

给迭代器提供定义和支持

8)相关算法

头文件

描        述

<algorithm>

提供一组基于算法的函数,包括置换、排序、合并和搜索

<cstdlib>

声明C标准库函数bsearch()qsort(),进行搜索和排序

<ciso646>

允许在代码中使用and代替&&

9)数值操作

头文件

描        述

<complex>

支持复杂数值的定义和操作

<valarray>

支持数值矢量的操作

<numeric>

在数值序列上定义一组一般数学操作,例如accumulate和inner_product

<cmath>

这是C数学库,其中还附加了重载函数,以支持C++约定

<cstdlib>

提供的函数可以提取整数的绝对值,对整数进行取余数操作

10)本地化

头文件

描        述

<locale>

提供的本地化包括字符类别、排序序列以及货币和日期表示。

<clocale>

对本地化提供C样式支持

 

二、标准模板库STL

  STL的代码从广义上讲分为三类:algorithm(算法)、container(容器)和iterator(迭代器),几乎所有的代码都采用了模板类和模版函数的方式,这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。在C++标准中,STL被组织为下面的13个头文件:<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack>和<utility>。

  1、算法

   STL提供了大约100个实现算法的模版函数,比如算法for_each将为指定序列中的每一个元素调用指定的函数,stable_sort以你所指定的规则对序列进行稳定性排序等等。这样一来,只要熟悉了STL之后,许多代码可以被大大的化简,只需要通过调用一两个算法模板,就可以完成所需要的功能并大大地提升效率。

  算法部分主要由头文件<algorithm>,<numeric>和<functional>组成。<algorithm>是所有STL头文件中最大的一个(尽管它很好理解),它是由一大堆模版函数组成的,可以认为每个函数在很大程度上都是独立的,其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、移除、反转、排序、合并等等。<numeric>体积很小,只包括几个在序列上面进行简单数学运算的模板函数,包括加法和乘法在序列上的一些操作。<functional>中则定义了一些模板类,用以声明函数对象。

  2、容器

  在实际的开发过程中,数据结构本身的重要性不会逊于操作于数据结构的算法的重要性,当程序中存在着对时间要求很高的部分时,数据结构的选择就显得更加重要。

  经典的数据结构数量有限,但是我们常常重复着一些为了实现向量、链表等结构而编写的代码,这些代码都十分相似,只是为了适应不同数据的变化而在细节上有所出入。STL容器就为我们提供了这样的方便,它允许我们重复利用已有的实现构造自己的特定类型下的数据结构,通过设置一些模版类,STL容器对最常用的数据结构提供了支持,这些模板的参数允许我们指定容器中元素的数据类型,可以将我们许多重复而乏味的工作简化。

  容器部分主要由头文件<vector>,<list>,<deque>,<set>,<map>,<stack>和<queue>组成。对于常用的一些容器和容器适配器(可以看作由其它容器实现的容器),可以通过下表总结一下它们和相应头文件的对应关系。

数据结构

描述

实现头文件

向量(vector)

连续存储的元素

<vector>

列表(list)

由节点组成的双向链表,每个结点包含着一个元素

<list>

双队列(deque)

连续存储的指向不同元素的指针所组成的数组

<deque>

集合(set)

由节点组成的红黑树,每个节点都包含着一个元素,

节点之间以某种作用于元素对的谓词排列,没有两

个不同的元素能够拥有相同的次序

<set>

多重集合(multiset)

允许存在两个次序相等的元素的集合

<set>

栈(stack)

后进先出的值的排列

<stack>

队列(queue)

先进先出的执的排列

<queue>

优先对列(priority_queue)

元素的次序是由作用于所存储的值对上的某种谓词

决定的的一种队列

<queue>

映射(map)

{键,值}对组成的集合,以某种作用于键对上的

谓词排列

<map>

多重映射(multimap)

允许键对有相等的次序的映射

<map>

 


C++标准库和STL

标签:c++   stl   

原文地址:http://blog.csdn.net/lsh_2013/article/details/46505971

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!