C++基础PPT课件第章 函数的高级应用.pptVIP

1-* 第九章 函数的高级应用  课程内容安排 数组作为函数参数。 查找算法的函数实现。 排序算法的函数实现。 函数模板的定义和应用。 函数重载的应用。 数组作为函数参数 数组作为函数参数，是指以数组名作为实际参数传递给函数，其要求形参和相对应的实参都必须是类型相同的数组，都必须有明确的数组说明。当形参和实参二者不一致时，即会发生错误。此外，用数组名作函数参数时，不是进行值的传送，即不是把实参数组的每一个元素的值都赋予形参数组的各个元素，而是是地址的传送，也就是说把实参数组的首地址赋予形参数组名。 查找的函数实现 所谓查找是根据用户指定的查找目标，在以某一数据结构存储的数据中进行检索查询，一直到找到该目标或查找失败。查找时实际应用中使用非常频繁的，因此经常将查找封装成函数，以便在其他函数中直接调用。本节要介绍的是针对所有数据结构而言两种通用的查找方法：顺序查找和折半查找的函数实现。 顺序查找 顺序查找就是在一个已知无序队列中找出与给定关键字相同的数的具体位置。顺序查找的原理是让关键字与队列中的数从第一个开始逐个比较，直到找出与给定关键字相同的数为止，如果到查找到队列的最后一个元素还未找到，则查找失败。顺序查找的实现流程如图9.4所示。 折半查找的函数实现 所谓折半查找是指在数组基本有序下，从初始的查找数组开始，每次与当前查找区间的中间点位置上的元素值进行比较，相同