C++面向对象程序设计_第10章__类库和C++的标准模板库STL

– 容器类库中有一个List类 – 窗口类库中有一个List类 – 如果一个程序中要同时使用这两个类库就会 发生名字冲突
名字冲突的危害
• 在同一个源文件（编译单元）中出现的 名字冲突可以由编译器 compiler 检查出 来：
– Redefined Symbols （ ambiguous symbol ）
• 在使用一个名字空间时，并不会覆盖当 前的名字空间。
using namespace 的有效范围
int main( ) { {using namespace myown1; cout<< "\n"<< "Hello, " << user_name << "... and goodbye!\n"; } using namespace myown2; cout<< "\n"<< "Hello, " << user_name << "... and goodbye!\n"; return 0; }
10.1.3 类库有什么特点
1. 2. 3. 4. 通用性 可扩充性 概念性与层次性 灵活性
通用性
• 基于重用的目的，选择具有广泛适 用性的东西作为类库的内容，并经 过全面的考虑，使之适用于较多的 情况。
可扩充性
• 在软件开发过程中，可以添加新的 类供以后使用。 • 对已有的类库进行改进时，只要保 持接口不变，修改不会引起外部 （即应用系统）软件的变化。
//使用该编译指示using namespace std；在C++标准类库中定义 的名字在本程序中可以使用
//否则，iostream,string 等c++标准类就不可见了，编译就会出 错。
10.2.3 标准模板库STL简介
• Standard Template Library ( STL) • 包含常用算法和数据结构的通用库
概念性与层次性
• 类库中的每个类的概念要明确，易 于理解，将具有某些共同性质的类 作为基类。 • 设计类要有一个明确的目标。 • 一个好的类应该是容易理解和使用 的。
10.1.4 类库是面向对象的
软件开发环境的核心
1. OOP开发方法只有基于软件重用的思想， 才能真正提高软件开发的效率和质量。 2. 类库为软件重用提供了基础，程序设计不 必再从零开始。 3. 类库不同于传统的子程序库（函数库）， 它的性能大大优于子程序库。
• 解决的办法就是将程序中相同的名字 定义在两个不同的名字空间中。
名字空间 namespace （续）
• 名字空间就是为解决C++中的变量、函数 等的名字冲突而服务的。 • 程序规模越大，名字空间就越有用。 The larger a program is, the more useful namespaces are to express logical separations of its parts. namespace又译作 ：命名空间、名称空间
• STL的核心内容是3个基本组件：
– 容器 – 算法 – 迭代器
STL中的容器类
• 容器(container)类是用来保存其它对象的，STL 中定义了多种不同类型的容器，例如：
– – – – – – 向量 vector 线性表 list 队列 queue 映射 map 集合 set 字符串string
10.2.2 C++标准库的构成
• 基本的运行库
– 例如支持动态内存分配、运行时类型信息RTTI
• • • •
C语言的标准库 标准模板库（STL） 输入输出流类库（ I/O Stream）和字符串 数值计算库
– 例如支持复数的计算
C++标准库名字空间
#include <iostream>
using namespace std;
//
using naΒιβλιοθήκη espace myown2;cout<< "\n"<< "Hello, " << myown2::user_name << "... and goodbye!\n"; return 0;
} （参见example10_4)
创建名字空间
namespace namespacename
10.1.2 如何分析、利用类库？
• 要想发挥面向对象方法的优势，程序员必须 知道类库的组织情况。 • 我们可以通过联机帮助或类库参考手册（类 库工作手册）了解： ⒈ 软件开发系统提供的类库的类层次结构。 ⒉ 可能需要用到的类及其父类的属性和方法。 ⒊ 通过联机文档提供的例子学习有关类的使 用方法。
第10章 类库和C++的标准模板库STL
10.1 类库的概念
10.2 C++的标准模板库STL
10.1 类库的概念
1.1.1 1.1.2 1.1.3 1.1.4 什么是类库(class library)？ 如何分析、利用类库？ 类库的特点 类库是面向对象的软件开发环境的核心
10.1.1 什么是类库？
名字空间的例子
//两个在不同命名空间中定义的名字相同的变量 namespace myown1 { string user_name = "myown1"; } namespace myown2 名字空间的名字
{
string user_name = "myown2"; }
int main()
{ cout<< "\n"<< "Hello, " << myown1::user_name << "... and goodbye!\n";
用命名空间限制符 myown1访问变量 user_name
cout<< "\n"<< "Hello, "
<< myown2::user_name << "... and goodbye!\n"; return 0; } （参见example10_3)
用命名空间限制符 myown2访问变量 user_name
衡量应用程序员能力的标准的变化
• 结构化程序设计时代的标准：每天编写的 源代码行数，程序结构清晰。 • 面向对象程序设计时代的标准： • 衡量一个应用程序员的生产力，要看他是 否知道如何来最好地发挥已有类库的功能， • 要看他有没有能力将已有的类库与新问题 紧密的匹配起来， • 还要看他不得不另外编写的代码是不是最 少。
{
/ / declaration and definitions }
可见，创建名字空间与定义一个类很相似，
实际上类名就是一个名字空间的名字。
using namespace
• 关键字 using 将一个名字空间变为可见， 实际上只是将该名字空间的名字添加到 当前名字空间中。
• 命令using的作用域从其声明之处开始并 持续到当前作用域scope结束。
int main( )
{ using namespace myown1; cout<< "\n"<< "Hello, "
无需用命名空间限制 符myown1访问变量 user_name
<< user_name << "... and goodbye!\n"; 用命名空间限制符 myown2访问变量 user_name
名字空间小结
一、名字空间解决了C++的名字冲突问题
二、注意名字空间namespace的书写格式，和类class相似 或相同。
三、名字空间名必需是唯一的，否则必需在它们的外面 再套上一层名字空间，亦即名字空间可以和类一样的嵌套 使用 四、同名类在声明实例时必需加上名字空间作用域符 “名字空间名::类名” 五、不一定只有类才可加上名字空间的外套，其它如， 局部变量、函数等都可加上名字空间外套。
《C++面向对象程序设计》教学内容
第1章 C++概述 第2章 类和对象 第3章 面向对象程序设计概述 第4章 进一步学习类和对象 第5章 堆与复制构造函数 第6章 继承性：派生类 第7章 运算符重载 第8章 虚函数和多态性 第9章 模板 第10章 类库和C++的标准模板库STL 第11章 输入输出流 第12章 异常处理
1. 向量 vector
• 向量vector类可用来支持动态数组，动态数 组是指可以根据需要改变大小的数组。
• 可以很容易地声明一个vector类对象，例如：
vector <int> iv; vector <int> cv(5); vector <int> cv(5,’x’); vector <int> iv2(iv);
作用域的概念 scope
• 局部作用域 local scopes ：
– 块作用域 – 函数作用域 – 文件作用域
• 全局作用域 global scopes
– 全局标识符号：全局变量名、全局函数名、全 局类型名等等 – 全局名字在整个程序范围内有效
名字空间 namespace
• 使用名字空间来划分全局名字空间可 以避免名字冲突。
• (还有其他容器类，可以参考其他书籍或者查阅 联机手册）
常用算法<algorithm>
• • • • • • • 排序 sort( ) 查找 find( ) 替换 replace( ) 合并 merge( ) 反序 reverse( ) 统计 count( ) 其他等等算法