第8章 标准模板库(STL).pptVIP

第8章 标准模板库（STL） 标准模板库本质上就是类模板，就是系统自带的类模板，以供开发者使用。C++自带的类库不多，STL标准模板库是一种高效的类模板集合，使用STL可以大大提高开发效率和提高开发粒度。STL主要提供了基本的数学模型模板类，如vector向量模板类等。也提供了几个计算机软件中常用的数据结构：stack栈模板类、list链表类等，本章主要修行的要点如下。 vector类模板的定义和使用：读者将学会其的定义和使用。 迭代器：读者将学会使用迭代器的基本概念及使用方法。 通用算法：读者将学会序列、拷贝、查找和排序等通用算法，这些通用算法可以用在任何类型的序列中。 auto_ptr类：读者将了解到auto_ptr类，这是一个很重要的模板。 8.1 vector模板类的定义和使用 数组是读者非常熟悉的一种数据类型，如果需要定义一个整型数组，并且数组的大小为10，则代码如下： int array[10] ; // 定义具有10个元素的整型数组，即最多能放置10个整型元素 这就导致了一个问题，array数组最多只能放置10个整型数据，假设要放置11个，或者更多，哦，对不起，绝对不行！对于这个问题，也有个好主意，就是将数组大小定义的大一点，如： int array[10000] ; // 定义具有10000个元素的整型数组，即最多能放置10000个整型元素 不过这样也有