C++STL中的几个基本数据结构简介教学课件.pptVIP

McGraw-Hill/Irwin ? 2003 by Central South Univ.. All rights reserved. USING INFORMATION TECHNOLOGY C++STL中的几个基本数据结构简 介 1. STL简介2. STL基本结构3. STL与MFC比较4. C++STL容器编程中的  stack技术和queue技术推荐一本参考书！ 1. STL简介 什么是STL？ Standard Template Library，标准模板库 STL的目的是标准化组件 STL技术是C＋＋技术的一种补充，其优点表现在： 具有非常优秀的通用性； 具有无法比拟的高效性； 数据结构非常简单，易被程序员掌握； 安全机制完善，内存管理非常优秀。 1. STL简介 STL的发展 在C++的最新发展过程中，新增了模板这个新特性，通过使用模板，程序具有更好的代码重用性能。STL是在加利福尼亚州的惠普实验室中开发的一系列软件的统称。在1994年7月，美国国家标准研究所（ANSI）通过投票决定，将STL纳入C＋＋标准，使之成为C＋＋库的重要组成部分。 1. STL简介 命名空间技术 STL的设计目标是将不同的算法和数据结构相结合，并获取最佳效率，所以STL并不非常便利，也不检验许多可能的逻辑错误。要运用STL强大的架构和优异的效率，就必需通晓概念并小心运用。STL语言最重要的语言新特性是采用了命名空间技术（namespace）。 当采用不同的模块和标准库时，经常会出现名称冲突的现象，这是因为不同的模块和标准库可能针对不同的对象使用了相同的标识符号，namespace正是用来解决这个问题的。 2. STL基本结构 STL是一个C++通用库，它由迭代器（iterators）、算法（algorithms）、容器（containers）、函数对象（function objects）和内存分配器（allocators）五大部分组成。 和许多标准类库一样，STL主要包含容器类，容器类是可以包含其他对象的类，就像数组和队列堆栈等数据结构可以包含整数、实数、类等数据成员一样，STL可以包含常见的一些类，这些类都是一种模板，并且这些模板可以包含各种类型的对象。 3. STL与MFC比较 STL能够给编程人员带来很多好处，比如熟悉了C++ STL编程思想之后，很多用传统的C++编写的代码实际上用几句STL编码就可以实现。通过调用一两个算法模板，就可以得到一些高效的代码，既然MFC也是一种类库，那么MFC和STL之间有何关系？ MFC的缺陷 大量使用稀奇古怪的宏，会使代码可读性很差； 消息映射的实现机制十分笨拙，没有采用继承机制； 很多场合本来是标准库可以一展身手的地方，MFC完全没用上； 为了迎合MFC，编译器的很多地方都违反标准； … … 3. STL与MFC比较 STL与MFC的互相转换 到底是使用MFC还是使用STL？这依赖于编程人员到底想做什么，编程人员的应用程序的种类以及编程人员的知识。当编程人员需要快速做某件事情时，最好是利用编程人员最熟悉的工具。 公正地讲STL确实很神秘，阅读STL代码对所有人都是一个严重挑战。如果编程人员真想做一些低级编程，那就认识和精通STL，这是明智的选择！ 4. C++STL容器编程中的stack技术和queue技术 stack技术 下面给出一个应用stack进行实际编程的例子。 4. C++STL容器编程中的stack技术和queue技术 queue技术 下面给出一个应用queue进行实际编程的例子。 推荐一本参考书！ 彭木根，王淑凌. C++STL程序员开发指南. 北京：中国铁道出版社，2003. Produced by Dr. Luo Xiong 罗 熊 #include stack #include iostream #include assert.h using namespace std; int main() { stackint S; S.push(8); S.push(7); S.push(4); assert(S.size()==3); assert(S.top()==4); coutS.top(); S.pop(); assert