程序设计实习第二十讲标准模板库stl i.pptVIP

程序设计实习第二十讲 标准模板库 STL I 主讲教师：田永鸿 yhtian@ /cpp2008/tyh/tyh.htm /jiaoxue-CPP/cpp08.htm 2008年5月19日 课堂问题 下列代码是否存在错误，若存在，该如何改正？template class T, int size class CTemp{ friend void myClassT::func(); private: T elements[size]; public: CTemp(T arg); }; template class T void myClassT ::func(){ CTempT, 50 a(10); int i; for(i=0; i50; i++) { couta.elements[i]endl;} return; } myClassint obj; obj.func(); 课堂问题 有如下类模板定义 template class T1, class T2, int size class CTemp{ friend myClassAT1; friend myClassBT2; private: T1 elements[size]; public: CTemp(T arg){}; }; 则myClassAint、myClassBdouble、myClassAdouble、myClassAchar都是CTempint, double, 50的友员类 课堂问题 找出下列代码中的错误之处，并解释a(10)（或b(8.9)、…的含义） template class T, int size class CTemp{ friend void func(int); private: T elements[size]; public: CTemp(T arg){}; }; void func(int size){ CTempint, 50 a(10); CTempdouble, 50 b(8.9); CTempint, size c(10); CTempdouble, size d(10); int i; for(i=0; i50; i++) { couta.elements[i]“ ” b.elements[i]endl;} return; } 提纲 1. 引言 2. STL中的基本概念 3. 容器概述 4. 迭代器 5. 算法简介 6. 顺序容器 概论 C++ 语言的核心优势之一就是便于软件的重用 C++中有两个方面体现重用： 1. 面向对象的思想：继承和多态，标准类库 2. 泛型程序设计(generic programming) 的思想：模板机制，以及标准模板库 STL 泛型程序设计 泛型程序设计，简单地说就是使用模板的程序设计法。 将一些常用的数据结构（比如链表，数组，二叉树）和算法（比如排序，查找）写成模板，以后则不论数据结构里放的是什么对象，算法针对什么样的对象，则都不必重新实现数据结构，重新编写算法。 标准模板库 (Standard Template Library) 就是一些常用数据结构和算法的模板的集合。主要由 Alex Stepanov 开发，于1998年被添加进C++标准 有了STL，不必再从头写大多的标准数据结构和算法，并且可获得非常高的性能。 STL中的几个基本概念 容器：可容纳各种数据类型的数据结构。 迭代器：可依次存取容器中元素的东西 算法：用来操作容器中的元素的函数模板。例如，STL用sort()来对一个vector中的数据进行排序，用find()来搜索一个list中的对象。 函数本身与他们操作的数据的结构和类型无关，因此他们可以在从简单数组到高度复杂容器的任何数据结构上使用。 比如，数组int array[100]就是个容器，而 int * 类型的指针变量就可以作为迭代器，可以为这个容器编写一个排序的算法 容器概述 可以用于存放各种类型的数据（基本类型的变量，对象等）的数据结构。 容器分为三大类： 1) 顺序容器 ? vector：后部插入/删除，直接访问deque：前/后部插入/删除，直接访问list：双向链表，任意位置插入/删除 ?2)关联容器 set：快速查找，无重复元素multiset ：快速查找，可有重复元素map：一对一映射，无重复元素，基于关键字查找multimap ：一对一映射，可有重复元素，基于关键字查找 前2者合称为第一类容器 3)容器适配器 stack：LIFOqueue：FIFOpriority_queue：优先