第10章__类库和C++标准模板库STL.ppt

《C++面向对象程序设计》教学内容 ;第10章 类库和C++的标准模板库STL;10.1 类库的概念;10.1.1 什么是类库？ ;什么是类库？ （ 续）;类库的例子;类库为软件重用提供基础;程序员分工进一步细化;10.1.2 如何分析、利用类库？ ;衡量应用程序员能力的标准的变化;10.1.3 类库有什么特点;通用性 ;可扩充性 ;概念性与层次性 ;10.1.4 类库是面向对象的软件开发环境的核心;10.2 C++的标准模板库STL;10.2.1 名字空间namespace简介;名字冲突的危害;名字冲突的原因;作用域的概念 scope;名字空间 namespace;名字空间 namespace （续）;名字空间的例子;int main() { cout \n Hello, myown1::user_name ... and goodbye!\n; cout \n Hello, myown2::user_name ... and goodbye!\n; return 0; } （参见example10_3);int main( ) { using namespace myown1; cout \n Hello, user_name ... and goodbye!\n; // using namespace myown2; cout \n Hello, myown2::user_name ... and goodbye!\n; return 0; } （参见example10_4);创建名字空间;using namespace;using namespace 的有效范围;名字空间小结;10.2.2 C++标准库的构成;C++标准库名字空间;标准库定义在名字空间std;10.2.3 标准模板库STL简介;STL中的容器类;常用算法algorithm;迭代器（iterator）;STL的简单使用方法;10.2.4 标准模板库STL应用举例;1. 向量 vector;vector应用实例;vector应用实例（续）;2. 线性表 list;线性表list应用实例（续）;线性表list应用实例（续）;线性表list应用实例（续）;3. 映射 map;映射map类应用实例;映射map类应用实例（续）;4. 队列 queue;队列queue的应用实例;#include iostream #include queue #include string using namespace std; void main( ) { queuestring str_queue; str_queue.push(string1); str_queue.push(string2); str_queue.push(string3); ;coutthe size of the queue is: str_queue.size()endl; coutthe front one str_queue.front()endl; coutthe back one str_queue.back()endl; str_queue.pop( ); str_queue.pop( ); str_queue.pop( ); if (str_queue.empty( )) cout the queue is empty!endl; };5. 字符串类 string;字符串类 string应用实例;字符串类 string应用实例（续）;字符串类 string应用实例（续）;程序运行后的输出信息;例10.9 排序算法sort;例10.9 排序算法sort（续）;例10.9 排序算法sort（续）;标准库中的模板sort( )