第19章 C++超值放送 ——标准库 C++教学用PPT 教学课件.pptVIP

《ASP.NET 3.5网站开发从入门到精通》 第19章 C++超值放送 ——标准库 第19章 C++超值放送 ——标准库 第19章 C++超值放送 ——标准库 第19章 C++超值放送 ——标准库 第19章 C++超值放送 ——标准库 第19章 C++超值放送 ——标准库 第19章 C++超值放送 ——标准库 19.1 标准库概述 19.1.1 认识标准库 19.1.2 标准库的组成 19.1.1 认识标准库 C++标准分为两部分: ⑴ C++语言本身。 ⑵ C++标准库。 19.1.2 标准库的组成 19.2 迭代器 可以把迭代器看作是一个容器所使用的特殊指针，用来 存取容器内存储的数据。 迭代器定义的格式。 容器名数据类型 iterator 迭代器变量名； 迭代器有5种，分别是输入、输出、向前、双向以及随 机存取。 每一种容器都定义了自己的迭代器，各个容器迭代器的功能也不尽相同。 下表列出了迭代器对容器中的数据进行的主要操作，其中iter和iter1表示迭代器。 【范例19-1】 使用迭代器输出vector容器的元素值。 19.3 算法 算法（Algorithm）是STL的一个重要组成部分，它提 供了数据处理函数。算法是利用模板函数技术构建的。STL包含了大约70个通用算法，用于操作各种容器。 19.3.1 数据编辑算法 19.3.2 查找算法 19.3.3 比较算法 19.3.4 排序相关算法 19.3.5 计算相关算法 19.3.1 数据编辑算法 1. fill：用给定值初始化一个范围。 使用格式如下： template class ForwardIterator, class T void fill ( ForwardIterator first, ForwardIterator last, const T value ); 说明：用value填充容器[first，last)范围。 2. copy：用于容器之间数据的复制。 使用格式如下： template class InputIterator, class OutputIterator OutputIterator copy (InputIterator first, InputIterator last, OutputIterator result ); 说明：复制容器[first,last)范围内的元素到另一个容器的以 result为起始的指定位置处。 返回值：返回值是迭代器类型，它指向新复制容器的末尾。 3. merge ：用于将两个已排序的序列合并为第三个序列。 使用格式如下： template class InputIterator1,class InputIterator2,class OutputIterator OutputIterator merge (InputIterator1 first1,InputIterator1 last1,InputIterator2 first2,InputIterator2 last2,OutputIterator result); 说明：将容器1的[first1、last1)范围内的对象与容器2的[first2、 last2)范围内的对象合并后的有序序列存放在以result为起始的 指定位置处，容器1的数据在前。 返回值：函数返回一个迭代器，它指向合并后的结果容器的末尾。 4. remove：用于移除容器某一范围的数据。 使用格式如下： template class ForwardIterator, class T ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T value); 说明：移除[first,last)范围内的值是value的所有元素。 返回值：返回容器新末端的迭代器。 5. replace：用于将容器某范围内的替换。 使用格式如下： template class ForwardIterator, class T void replace(ForwardIterator first, ForwardIterator last, const T old_value, const T new_value ); 说明：将[first,last)范围内的元素值old_value用 new_value来替换。 【范例19-2】 数据编辑算法的使用。 19.3.2 查找算法 1. find：