C++标准库和标准模板库介绍
C++强大的功能来源于其丰富的类库及库函数资源。C++标准库的内容总共在50个标准头文件中定义。在C++开发中，要尽可能地利用标准库完成。这样做的直接好处包括：（1）成本：已经作为标准提供，何苦再花费时间、人力重新开发呢；（2）质量：标准库的都是经过严格测试的，正确性有保证；（3）效率：关于人的效率已经体现在成本中了，关于代码的执行效率要相信实现标准库的大牛们的水平；（4）良好的编程风格：采用行业中普遍的做法进行开发。
在C++程序设计课程中，尤其是作为第一门程序设计课程，我们注重了语法、语言的机制等方面的内容。程序设计能力的培养有个过程，跨过基本的原理性知识直接进入到工程中的普遍做法，由于跨度决定了其难度。再者，在掌握了基本原理的基础上，在认识标准库的问题上完全可以凭借实践，逐步地掌握。标准库的学习不需要认认真真地读书，需要的是在了解概貌的情况下，在实践中深入。
这个任务就是要知道C++程序设计课程中不讲的，但对程序设计又很重要的这部分内容。至少我们要能先回答出“有什么”的问题。
一、C++标准库
C++标准库的内容分为10类，分别是（建议在阅读中，将你已经用过或听说过的头文件划出来）：
C1. 标准库中与语言支持功能相关的头文件
|
头文件 |
描 述 |
|
|
定义宏NULL和offsetof，以及其他标准类型size_t和ptrdiff_t。与对应的标准C头文件的区别是，NULL是C++空指针常量的补充定义，宏offsetof接受结构或者联合类型参数，只要他们没有成员指针类型的非静态成员即可。 |
|
|
提供与基本数据类型相关的定义。例如，对于每个数值数据类型，它定义了可以表示出来的最大值和最小值以及二进制数字的位数。 |
|
|
提供与基本整数数据类型相关的C样式定义。这些信息的C++样式定义在 |
|
|
提供与基本浮点型数据类型相关的C样式定义。这些信息的C++样式定义在 |
|
|
提供支持程序启动和终止的宏和函数。这个头文件还声明了许多其他杂项函数，例如搜索和排序函数，从字符串转换为数值等函数。它与对应的标准C头文件stdlib.h不同，定义了abort(void)。abort()函数还有额外的功能，它不为静态或自动对象调用析构函数，也不调用传给atexit()函数的函数。它还定义了exit()函数的额外功能，可以释放静态对象，以注册的逆序调用用atexit()注册的函数。清除并关闭所有打开的C流，把控制权返回给主机环境。 |
|
|
支持动态内存分配 |
|
|
支持变量在运行期间的类型标识 |
|
|
支持异常处理，这是处理程序中可能发生的错误的一种方式 |
|
|
支持接受数量可变的参数的函数。即在调用函数时，可以给函数传送数量不等的数据项。它定义了宏va_arg、va_end、va_start以及va_list类型 |
|
|
为C样式的非本地跳跃提供函数。这些函数在C++中不常用 |
|
|
为中断处理提供C样式支持 |
C2. 支持流输入/输出的头文件
|
头文件 |
描 述 |
|
|
支持标准流cin、cout、cerr和clog的输入和输出，它还支持多字节字符标准流wcin、wcout、wcerr和wclog。 |
|
|
提供操纵程序，允许改变流的状态，从而改变输出的格式。 |
|
|
定义iostream的基类 |
|
|
为管理输出流缓存区的输入定义模板类 |
|
|
为管理输出流缓存区的输出定义模板类 |
|
|
支持字符串的流输入输出 |
|
|
支持文件的流输入输出 |
|
|
为输入输出对象提供向前的声明 |
|
|
支持流输入和输出的缓存 |
|
|
为标准流提供C样式的输入和输出 |
|
|
支持多字节字符的C样式输入输出 |
C3. 与诊断功能相关的头文件
|
头文件 |
描 述 |
|
|
定义标准异常。异常是处理错误的方式 |
|
|
定义断言宏，用于检查运行期间的情形 |
|
|
支持C样式的错误信息 |
C4. 定义工具函数的头文件
|
头文件 |
描 述 |
|
|
定义重载的关系运算符，简化关系运算符的写入，它还定义了pair类型，该类型是一种模板类型，可以存储一对值。这些功能在库的其他地方使用 |
|
|
定义了许多函数对象类型和支持函数对象的功能，函数对象是支持operator()()函数调用运算符的任意对象 |
|
|
给容器、管理内存的函数和auto_ptr模板类定义标准内存分配器 |
|
|
支持系统时钟函数 |
C5. 支持字符串处理的头文件
|
头文件 |
描 述 |
|
|
为字符串类型提供支持和定义，包括单字节字符串(由char组成)的string和多字节字符串(由wchar_t组成) |
|
|
单字节字符类别 |
|
|
多字节字符类别 |
|
|
为处理非空字节序列和内存块提供函数。这不同于对应的标准C库头文件，几个C样式字符串的一般C库函数被返回值为const和非const的函数对替代了 |
|
|
为处理、执行I/O和转换多字节字符序列提供函数，这不同于对应的标准C库头文件，几个多字节C样式字符串操作的一般C库函数被返回值为const和非const的函数对替代了。 |
|
|
为把单字节字符串转换为数值、在多字节字符和多字节字符串之间转换提供函数 |
C6. 定义容器类的模板的头文件
|
头文件 |
描 述 |
|
|
定义vector序列模板，这是一个大小可以重新设置的数组类型，比普通数组更安全、更灵活 |
|
|
定义list序列模板，这是一个序列的链表，常常在任意位置插入和删除元素 |
|
|
定义deque序列模板，支持在开始和结尾的高效插入和删除操作 |
|
|
为队列(先进先出)数据结构定义序列适配器queue和priority_queue |
|
|
为堆栈(后进先出)数据结构定义序列适配器stack |
|
map是一个关联容器类型，允许根据键值是唯一的，且按照升序存储。multimap类似于map，但键不是唯一的。 |
|
|
|
set是一个关联容器类型，用于以升序方式存储唯一值。multiset类似于set，但是值不必是唯一的。 |
|
|
为固定长度的位序列定义bitset模板，它可以看作固定长度的紧凑型bool数组 |
C7. 支持迭代器的头文件
|
头文件 |
描 述 |
|
|
给迭代器提供定义和支持 |
C8. 有关算法的头文件
|
头文件 |
描 述 |
|
|
提供一组基于算法的函数，包括置换、排序、合并和搜索 |
|
|
声明C标准库函数bsearch()和qsort()，进行搜索和排序 |
|
|
允许在代码中使用and代替&& |
C9. 有关数值操作的头文件
|
头文件 |
描 述 |
|
|
支持复杂数值的定义和操作 |
|
|
支持数值矢量的操作 |
|
|
在数值序列上定义一组一般数学操作，例如accumulate和inner_product |
|
|
这是C数学库，其中还附加了重载函数，以支持C++约定 |
|
|
提供的函数可以提取整数的绝对值，对整数进行取余数操作 |
C10. 有关本地化的头文件
|
头文件 |
描 述 |
|
|
提供的本地化包括字符类别、排序序列以及货币和日期表示。 |
|
|
对本地化提供C样式支持 |
C++标准库的所有头文件都没有扩展名。C++标准库以
二、标准模板库STL简介[1]喎? f/ware/vc/"="" target="_blank" class="keylink">vcD4NCjxwPlNUTKOoU3RhbmRhcmQgVGVtcGxhdGUgTGlicmFyeaOsserXvMSjsOW/4inKx7vdxtXKtdHpytK/qreitcTSu8+1wdDI7bz+tcTNs7PGoaPP1si71vfSqrP2z9bU2kMrK9bQo6y1q9TasbvS/cjrQysr1q7HsLjDvLzK9b7N0tG+rbTm1NrBy7rcs6S1xNK7ts7KsbzkoaM8L3A+DQo8cD5TVEy1xLT6wuu007nj0uXJz72yt9bOqsj9wOCjumFsZ29yaXRobaOoy+O3qKOpoaJjb250YWluZXKjqMjdxvejqbrNaXRlcmF0b3KjqLX8tPrG96Opo6y8uLr1y/nT0LXEtPrC67a8ssnTw8HLxKOw5cDgus3Eo7Dmuq/K/bXEt73KvaOs1eLP4LHI09q0q82ztcTTybqvyv26zcDg1+mzybXEv+LAtMu1zOG5qcHLuPy6w7XEtPrC69bY08O7+rvhoaPU2kMrK7Hq17zW0KOsU1RMsbvX6davzqrPwsPmtcQxM7j2zbfOxLz+o7o8YWxnb3JpdGhtPqGiPGRlcXVlPqGiPGZ1bmN0aW9uYWw+oaI8aXRlcmF0b3I+oaI8dmVjdG9yPqGiPGxpc3Q+oaI8bWFwPqGiPG1lbW9yeT6hojxudW1lcmljPqGiPHF1ZXVlPqGiPHNldD6hojxzdGFjaz66zTx1dGlsaXR5PqGjPC91dGlsaXR5Pjwvc3RhY2s+PC9zZXQ+PC9xdWV1ZT48L251bWVyaWM+PC9tZW1vcnk+PC9tYXA+PC9saXN0PjwvdmVjdG9yPjwvaXRlcmF0b3I+PC9mdW5jdGlvbmFsPjwvZGVxdWU+PC9hbGdvcml0aG0+PC9wPg0KPHA+MaGiy+O3qDwvcD4NCjxwPrqvyv2/4rbUyv2+3cDg0M21xNGh1PG21Mbkv8nW2NPD0NTG8NfF1sG52NbY0qq1xNf308Oho77ZwP3AtMu1o6zSu7j2x/O3vbj5tcS6r8r9o6zU2sq508O4obXjyv3X986qxuSyzsr9wODQzbXEx+m/9s/CtcS/ydbY08PQ1L/PtqixyMq508PV+9DN1/fOqsv8tcSyzsr9wODQ1NKquN+ho7b4Qysrzai5/cSjsOW1xLv61sbUytDtzcaz2bbUxLPQqcDg0M21xNGh1PGjrNaxtb3V5tX9z+vKudPDxKOw5bvy1d/LtbbUxKOw5b340NDM2LuvtcTKsbryo6xTVEy+zcD708PBy9Xi0ru148zhuanBy8/gtbG24LXE09DTw8vjt6iho8v8ysfU2tK7uPbT0NCntcS/8rzc1tDN6rPJ1eLQqcvjt6i1xCZtZGFzaDsmbWRhc2g7v8nS1L2ry/nT0LXEwODQzbuut9bOqsnZyv21xLy4wOCjrMi7uvO+zb/J0tTU2sSjsOa1xLLOyv3W0Mq508PSu9bWwODQzczmu7u19M2s0rvW1sDg1tC1xMbky/vA4NDNoaM8L3A+DQo8cD5TVEzM4bmpwcu089S8MTAwuPbKtc/Wy+O3qLXExKOw5rqvyv2jrLHIyOfL47eoZm9yX2VhY2i9q86q1ri2qNDywdDW0LXEw7/Su7j21KrL2LX308PWuLaotcS6r8r9o6xzdGFibGVfc29ydNLUxOPL+da4tqi1xLnm1PK21NDywdC9+NDQzsi2qNDUxcXQ8rXItciho9Xi0fnSu8C0o6zWu9KqyuzPpMHLU1RM1q6686Os0O224LT6wuu/ydLUsbu087TztcS7r7zyo6zWu9Do0qrNqLn9tffTw9K7wb249svjt6jEo7Dlo6y+zb/J0tTN6rPJy/nQ6NKqtcS5psTcsqK087TztdjM4cn90KfCyqGjPC9wPg0KPHA+y+O3qLK/t9bW99Kq08nNt87EvP48YWxnb3JpdGhtPqOsPG51bWVyaWM+us08ZnVuY3Rpb25hbD7X6bPJoaM8YWxnb3JpdGhtPsrHy/nT0FNUTM23zsS8/tbQ1+6087XE0ru49qOovqG53Mv8uty6w8DtveKjqaOsy/zKx9PJ0ru087bRxKOw5rqvyv3X6bPJtcSjrL/J0tTIz86qw7+49rqvyv3U2rrctPOzzLbIyc+2vMrHtsDBorXEo6zG5NbQs6PTw7W9tcS5psTct7bOp8nmvLC1vbHIvc+hor27u7uhorLp1dKhorHpwPqy2df3oaK4tNbGoaLQ3rjEoaLSxrP9oaK3tNeqoaLFxdDyoaK6z7Kitci1yKGjPG51bWVyaWM+zOW7/brc0KGjrNa7sPzAqLy4uPbU2tDywdDJz8PmvfjQ0LzytaXK/dGn1MvL47XExKOw5bqvyv2jrLD8wKi807eous2zy7eo1NrQ8sHQyc+1xNK70Kmy2df3oaM8ZnVuY3Rpb25hbD7W0NTytqjS5cHL0rvQqcSjsOXA4KOs08PS1Mn5w/e6r8r9ttTP86GjPC9mdW5jdGlvbmFsPjwvbnVtZXJpYz48L2FsZ29yaXRobT48L2Z1bmN0aW9uYWw+PC9udW1lcmljPjwvYWxnb3JpdGhtPjwvcD4NCjxwPjKhosjdxvc8L3A+DQo8cD7U2sq1vMq1xL+qt6K5/bPM1tCjrMr9vt294bm5sb7J7bXE1tjSqtDUsru74dG309qy2df309rK/b7dveG5ubXEy+O3qLXE1tjSqtDUo6y1sbPM0PLW0LTm1NrXxbbUyrG85NKqx/O63LjftcSyv7fWyrGjrMr9vt294bm5tcTRodTxvs3P1LXDuPy809bY0qqhozwvcD4NCjxwPr6tteS1xMr9vt294bm5yv3Bv9PQz96jrLWrysfO0sPHs6Ozo9bYuLTXxdK70KnOqsHLyrXP1s/ywb+hosG0se21yL3hubm2+LHg0LS1xLT6wuujrNXi0Km0+sLrtrzKrrfWz+DLxqOs1rvKx86qwcvKytOmsrvNrMr9vt21xLHku6+2+NTaz7i92snP09DL+bP2yOuho1NUTMjdxve+zc6qztLDx8zhuanBy9Xi0fm1xLe9seOjrMv81MrQ7c7Sw8fW2Li0wPvTw9LR09C1xMq1z9a5udTs19S8urXEzNi2qMDg0M3PwrXEyv2+3b3hubmjrM2ouf3J6NbD0rvQqcSjsObA4KOsU1RMyN3G97bU1+6zo9PDtcTK/b7dveG5uczhuanBy9ans9ajrNXi0KnEo7DltcSyzsr91MrQ7c7Sw8fWuLaoyN3G99bQ1KrL2LXEyv2+3cDg0M2jrL/J0tS9q87Sw8fQ7bbg1ti4tLb4t6bOtrXEuaTX97zyu6+hozwvcD4NCjxwPsjdxveyv7fW1vfSqtPJzbfOxLz+PHZlY3Rvcj4sPGxpc3Q+LDxkZXF1ZT4sPHNldD4sPG1hcD4sPHN0YWNrPrrNPHF1ZXVlPtfps8mho7bU09qzo9PDtcTSu9CpyN3G97rNyN3G98rKxeTG96Oov8nS1L+01/fTycbky/zI3cb3yrXP1rXEyN3G96Opo6y/ydLUzai5/c/Cse3X3L3h0rvPwsv8w8e6zc/g06bNt87EvP61xLbU06a52M+1oaM8L3F1ZXVlPjwvc3RhY2s+PC9tYXA+PC9zZXQ+PC9kZXF1ZT48L2xpc3Q+PC92ZWN0b3I+PC9wPg0KPHRhYmxlIGJvcmRlcj0="1" cellpadding="0" cellspacing="0">
数据结构
描述
实现头文件
向量(vector)
连续存储的元素
列表(list)
由节点组成的双向链表，每个结点包含着一个元素
双队列(deque)
连续存储的指向不同元素的指针所组成的数组
集合(set)
由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序
多重集合(multiset)
允许存在两个次序相等的元素的集合
栈(stack)
后进先出的值的排列
队列(queue)
先进先出的执的排列
优先队列(priority_queue)
元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列
映射(map)
由{键，值}对组成的集合，以某种作用于键对上的谓词排列
多重映射(multimap)
允许键对有相等的次序的映射
3、迭代器
迭代器从作用上来说是最基本的部分，可是理解起来比前两者都要费力一些。软件设计有一个基本原则，所有的问题都可以通过引进一个间接层来简化，这种简化在STL中就是用迭代器来完成的。概括来说，迭代器在STL中用来将算法和容器联系起来，起着一种黏和剂的作用。几乎STL提供的所有算法都是通过迭代器存取元素序列进行工作的，每一个容器都定义了其本身所专有的迭代器，用以存取容器中的元素。
迭代器部分主要由头文件
三、后记
对于STL的使用，也普遍存在着两种观点。第一种认为STL的最大作用在于充当经典的数据结构和算法教材，因为它的源代码涉及了许多具体实现方面的问题。第二种则认为STL的初衷乃是为了简化设计，避免重复劳动，提高编程效率，因此应该是“应用至上”的，对于源代码则不必深究。对于初学者而言，通过分析源代码，提高对其应用的理解其意义也不同凡响。
曾经想着设计几个上机题目，让同学们体会一下利用STL编程。写出一个适合初学者的，规模又不能太大，还要有足够引导的题目，实在是一件非常费时费力的事，加上有其他事还得应急，就将此帐欠下，日后再说。要给同学们提的建议是，不少C++的经典教材对STL都有非常好的讲解，可以选一本去读。在读书时，要开始学着挑着读，跳着读，不必从头到尾，逐页去读。在这个阶段，可以首先学习迭代器utility、在C++编程中建议替代数组的vector，以及实现双向链表的list。vector和list与本周任务1和任务2似乎有些相关。再者，发扬我们一贯特别能实践的精神，及时找些题目或者自编题目进行实践。
喎?>