C语言程序设计（清华大学郑莉）ppt课件.ppt

《C语言程序设计（清华大学郑莉）ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C++语言程序设计第十章C++标准模板库1C++语言程教师可以针对学生的年龄特点序创设学习情境，也可让学生自己提出设探究的课题开展学习活动，如通过调计查研究或实验软件学院李建东主要内容l泛型程序设计l与标准模板库有关的概念和术语lC++标准模板库中的容器l迭代器l标准C++库中的算法l函数对象2C++语言程教师可以针对学生的年龄特点序创设学习情境，也可让学生自己提出设探究的课题开展学习活动，如通过调计查研究或实验软件学院李建东泛型程序设计l将程序写得尽可能通用l将算法从特定的数据结构中抽象出来，成为通用的lC++的模板为泛型程序设计奠定了关

2、键的基础lSTL是泛型程序设计的一个范例–容器(container)–迭代器(iterator)–算法（algorithms）–函数对象（functionobject）3C++语言程教师可以针对学生的年龄特点序创设学习情境，也可让学生自己提出设探究的课题开展学习活动，如通过调计查研究或实验软件学院李建东命名空间（namespace）概l一个命名空间将不同的标识符集合在一个念命名作用域（namedscope）内和–为了解决命名冲突–例如，声明一个命名空间NS：术namspaceNS{语classFile;voidFun();}则引用标识符的方

3、式如下，NS::Fileobj;NS::Fun();l没有声明命名空间的标识符都处于无名的命名空间中4C++语言程教师可以针对学生的年龄特点序创设学习情境，也可让学生自己提出设探究的课题开展学习活动，如通过调计查研究或实验软件学院李建东命名空间（续）概l可以用using来指定命名空间念–例如，经过以下声明：和usingNS::File;术在当前作用域中就可以直接引用File语–usingnamespacestd;命名空间std中所有标识符都可直接引用l在新的C++标准程序库中，所有标识符都声明在命名空间std中，头文件都不使用扩展名5C++

4、语言程教师可以针对学生的年龄特点序创设学习情境，也可让学生自己提出设探究的课题开展学习活动，如通过调计查研究或实验软件学院李建东容器概l容器类是容纳、包含一组元素或元素念集合的对象。和l异类容器类与同类容器类术l顺序容器与关联容器语l七种基本容器：–向量（vector）、双端队列（deque）、列表（list）、集合（set）、多重集合（multiset）、映射（map）和多重映射（multimap）6C++语言程教师可以针对学生的年龄特点序创设学习情境，也可让学生自己提出设探究的课题开展学习活动，如通过调计查研究或实验软件学院李建东容器的

5、接口l通用容器运算符–==，!=，>，>=，<，<=，=l方法（函数）–迭代方法lbegin()，end()，rbegin()，rend()–访问方法lsize()，max_size()，swap()，empty()7C++语言程教师可以针对学生的年龄特点序创设学习情境，也可让学生自己提出设探究的课题开展学习活动，如通过调计查研究或实验软件学院李建东适配器概l适配器是一种接口类念–为已有的类提供新的接口。和–目的是简化、约束、使之安全、隐藏或术者改变被修改类提供的服务集合。语l三种类型的适配器：–容器适配器l用来扩展7种基本容器，它们和顺序

6、容器相结合构成栈、队列和优先队列容器–迭代器适配器–函数对象适配器。8C++语言程教师可以针对学生的年龄特点序创设学习情境，也可让学生自己提出设探究的课题开展学习活动，如通过调计查研究或实验软件学院李建东迭代器概迭代器是面向对象版本的指针，它念们提供了访问容器、序列中每个元素的和方法。术语9C++语言程教师可以针对学生的年龄特点序创设学习情境，也可让学生自己提出设探究的课题开展学习活动，如通过调计查研究或实验软件学院李建东算法概lC++标准模板库中包括70多个算法念–其中包括查找算法，排序算法，消除算和法，记数算法，比较算法，变换算法，术置

7、换算法和容器管理等等。语l这些算法的一个最重要的特性就是它们的统一性，并且可以广泛用于不同的对象和内置的数据类型。10C++语言程教师可以针对学生的年龄特点序创设学习情境，也可让学生自己提出设探究的课题开展学习活动，如通过调计查研究或实验软件学院李建东顺序容器l顺序容器的接口容–插入方法lpush_front()，push_back()，insert()，运算符“=”器–删除方法lpop()，erase()，clear()–迭代访问方法l使用迭代器–其他顺序容器访问方法（不修改访问方法）lfront()，back()，下标[]运算符11C+

8、+语言程教师可以针对学生的年龄特点序创设学习情境，也可让学生自己提出设探究的课题开展学习活动，如通过调计查研究或实验软件学院李建东顺序容器——向量l向量属于顺序容器，用于容纳不定