全书授课与教学课件23第

软件开发魔典从入门到项目实践项目实践基础知识核心应用高级应用行业应用项目实践软件开发魔典C++从入门到项目实践清华大学出版社（超值版）核心技术本课时学习重点熟悉标准库的概述。掌握迭代器的方法。熟悉并掌握算法。掌握函数对象。熟悉并掌握字符串的操作。聚慕课教育研究中心学习、授课与教学PPT课件标准库概述C++强大的功能来源于其丰富的类库及库函数资源。C++标准库的内容共在50个标准头文件中定义。在C++开发中，要尽可能的利用标准库完成。标准库的优点：（1）成本：已经作为标准提供，可直接调用，节省人力重新开发的成本。（2）质量：标准库都是经过严格测试，正确性有保证。（3）良好的编程风格：采用行业中普遍的做法进行开发，其他开发者也能读懂。聚慕课教育研究中心学习、授课与教学PPT课件迭代器迭代器(iterators)提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。迭代器就如同一个指针。事实上，C++的指针也是一种迭代器。但是，迭代器不仅仅是指针，因此不能认为它们一定具有地址值。迭代器有各种不同的创建方法，可以作为一个变量创建，也可以为了一个特定类型的数据而创建。声明迭代器的格式：<容器名><数据类型>iterator迭代器变量名；聚慕课教育研究中心学习、授课与教学PPT课件算法数据编辑算法查找算法比较算法排序相关算法计算相关算法聚慕课教育研究中心学习、授课与教学PPT课件数据编辑算法通过数据编辑算法可以对容器内的数据进行填充、赋值、合并、删除等操作。1.fill()该函数的功能是将指定值分配给指定范围中的每个元素。2.copy()该函数的功能是将一个范围复制到另一个范围。3.merge()该函数的功能是将两个有序的序列合并为一个有序的序列。4.remove()该函数的功能是将指定范围中包含指定的元素值。5.replace()该函数的功能是用一个值来替换指定范围中与指定值匹配的所有元素。聚慕课教育研究中心学习、授课与教学PPT课件查找算法查找算法是非变序算法，只是用来在容器中查找一个数据或者多个数据，不改变容器中的内容。1.find()该函数的功能是在给定范围内搜索与指定值匹配的第一个元素。2.search()该函数的功能是在目标范围内，根据元素相等性(即运算符==)或指定搜索第一个满足条件的元素。聚慕课教育研究中心学习、授课与教学PPT课件比较算法比较算法用来比较两个容器内的数据是否相等。1.equal()该函数的功能是比较两个元素是否相等。2.mismatch()该函数的作用是使用指定数据找出两个元素范围的第一个不同的地方。聚慕课教育研究中心学习、授课与教学PPT课件排序相关算法容器里的数据可以进行反转、交换或者排序等，完成这些操作只需要调用STL里的相关函数即可。1.sort()该函数的作用是使用指定排序标准对指定范围内的元素进行排序。排序可能改变相等元素的相对顺序2.reverse()该函数的作用是对容器内的数据进行反转。聚慕课教育研究中心学习、授课与教学PPT课件计算相关算法通过计算相关算法，可以求出容器里元素个数以及最大数、最小数，并且还能对所有元素进行运算。1.count()该函数的作用是统计容器中等于value元素的个数。2.max_element()和min_element()该函数的作用是计算容器中的最大值和最小值。3.transform()该函数的作用是将某操作应用于指定范围的每个元素并且存储结果。4.for_each()该函数的作用是逐个遍历容器元素。聚慕课教育研究中心学习、授课与教学PPT课件函数对象函数对象，即一个重载了括号操作符“()”的对象。当用该对象调用此操作符时，其表现形式如同普通函数调用一般，因此取名叫函数对象。函数对象的优点：（1）函数对象可以有自己的状态。用户可以在类中定义状态变量，这样一个函数对象在多次的调用中可以共享这个状态。但是函数调用没这种优势，除非它使用全局变量来保存状态。（2）函数对象有自己特有的类型，而普通函数无类型可言。这种特性对于使用C++标准库来说是至关重要的。这样在使用STL中的函数时，可以传递相应的类型作为参数来实例化相应的模板，从而实现我们自己定义的规则。聚慕课教育研究中心学习、授课与教学PPT课件字符串库字符串处理函数字符串类聚慕课教育研究中心学习、授课与教学PPT课件字符串处理函数1.字符串连接函数strcat_s()该函数原型为：errno_tstrcat_s(char*strDestination,size_tnumberOfElements,constchar*strSource);参数说明：（1）strDestination表示目标字符串缓冲区的位置。（2）numberOfElements表示多字节窄函数char单元以及宽函数wchar_t单元中的目标字符串缓冲区的大小。（3）strSource表示以NULL结尾的源字符串缓冲区。2.字符串复制函数strcpy_s()strcpy_s()也是系统的安全函数，微软在vs2005后建议用strcpy_s()取代strcpy()，原来strcpy()函数，就象gets()函数一样，它没有方法来保证有效的缓冲区尺寸，所以它只能假定缓冲足够大来容纳要拷贝的字符串。所以用strcpy_s()代替。聚慕课教育研究中心学习、授课与教学PPT课件字符串类C++的string类，它重载了运算符，连接、索引和复制等操作不必使用函数，使运算更加方便，而且不易出错。string类包含在名字空间std中的头文件<string>。string类有自己的构造函数和析构函数，如果它作为类或结构的成员，要记住它是成员对象，当整个类对象建立和撤销时，会自动调用作为成员对象的string字符串的构造和析构函数。聚慕课教育研究中心