第7章结构化算法的实现

#include "iostream.h" void main() { int n=0, s=0, temp=0; cout<<"Please enter a digital "; cin>>n; for( ; n!=0; temp=n/10,s=s*10+(ntemp*10),n=temp) ; cout<<s<<endl; }
[例7.5] 使用子算法求n个正整数中的最小数，并求两组5个整数中 最小数之和。
算法输入： 子算法的入口参数为一维数组array[]及其所含元素数。 算法输出： 子算法返回数组中的最小值。 数据结构： data[]为整型数组。n为所含元素数； nTemp、nTemp1、
nTemp2为整型变量存储中间结果。 算法分析： 因为需要两次从一个数组中提取最小值，因此将这部分功
cout<<"Inpout X please\n"; cin>>x; if(Max<=x)
Max=x; else if(Min>x)
Min=x; i++; } cout<<"Max="<<Max<<endl; cout<<"Min="<<Min<<endl; }
算法开始 n， x Max←x Min←x i←i+1 直到 i=n Max， Min 算法结束
返回值 子算法名（子算法参数表）
进入 具体操作
返回
7.2.1 参数为普通类型的子算法 7.2.2 参数为指针的子算法 7.2.3 参数为引用的子算法 7.2.4 子算法设计与C++实现示例
7.2.1 参数为普通类型的子算法
子算法的参数为基本类型变量，调用子算法时的调用参数（实在参数）与子算 法输入参数（形式参数）的形实结合采用传值方式，对应于C++函数定义及其 调用的一般形式 。
造成存储溢出。考虑到分子和分母之间存在公共因子，因此首先对所给
公式化简如下：
C n i i ! ( n n ! i ) i ! ( n ! n ( n i ) 1 ( ) n i ( n 1 ) i 1 3 ) 2 i ! 1 n ( n 1 i ) ( i ( 1 n ) i 3 2 ) 2 ( 1 n i 1 ) k i 1 n k i k
nTemp=array[i]; } return nTemp; }
void main() { int data1[5]={ 8, 12, 4, 3, 6}; int data2[5]={ 2, 7, 8, 2, 1}; int nTemp1=GetMin(data1, 5); int nTemp2=GetMin(data2, 5); cout<<nTemp1+nTemp2<<endl; }
能独立作为一个模块，形成一个子算法，以便在需要时调 用。这个功能比较简单，按照一般思路得到下面子算法及 调用子算法的主算法。
7.2.2 参数为指针的子算法
这类子算法的参数可以为基本类型指针、数组、函数指针等 。
int GetMin(array[],nNum)
进入 i←1；i<=n；i←i+1 GetMin←nTemp 返回
进入
void ShiftRight(int nIndexFrom)
对ClassScore[]， 从倒数第二个元素到 第nIndexFrom个元素
返回
如该元素为空
拷贝当前元素所有 字段至下一个元素
7.2.4 子算法设计与C++实现示例
[例7.8]
算法名称： GetScore。 主要功能： 根据学生的学号查寻班级成绩表，并得到该学生的成
x Max<x
Max←x Min>x
Min←x
7.2 子算法设计与C++实现
对于出现在算法中不同部分的一组相同操作，为减少算法描述工作 量，同时使算法更加简洁易读，通常的做法是将这个重复部分提取 出来作为一个独立模块并加以命名，在需要的地方通过模块名及参 数等信息调用这个模块，而不是反复重复相同的描述，这样的模块 被称为子算法（或函数）。PAD图表示方式如下：
绩。 算法输入： nIndexFrom（整型，该名次及该名次后的所有学生名次向后移一
名）。 算法输出： 无返回值。 问题分析： 向后移动一个数组的元素应从数组的倒数第二个元素开始，将这个
元素拷贝到倒数第一个元素、将第i-1个元素拷贝到第i个元素， 直到第nIndexFrom拷贝完为止。这个过程中如果发现某个元素尚 未被赋给有效值，那么没必要拷贝这个元素，直接进入下一个元 素的拷贝即可。
第7章结构化算法的实现
7.1 基本控制结构的C++实现
理想的算法设计应是语言无关的，可使用任何语言实现它，但是这将 带来两个问题：
其一，常用算法描述工具的描述能力有限，有些问题采用具体程序 语言所提供的语法对算法进行描述效率会更高、结构更简单；
其二，由于算法与语言的脱离，在使用具体语言实现算法时，程序 与算法描述之间并不总是一一对应的，经常需要对算法进行适当调 整，以利于实现。
int temp; temp=info.nVol*info.nNum; return temp; } void main() { CarInfo i; i.szPlate=new char[10]; strcpy(i.szPlate, "京A:StruRef"); i.nNum=40; i.nVol=100; cout<<GetTotalConsumption(i)<<endl; }
号，字符串)、nVol（油箱体积，整型）、nNum（加油次 数，整型）。进入返回 问题分析： 由于子算法所需要的输入均与某辆汽车相关，显然最好的 风格是将它们作为一个整体，因此在本算法实现中定义了 结构类型CarInfo，而为了提高参数的传递效率，将子算法 的参数类型取为引用类型CarType&。具体描述和相应的C++ 实现（其中包括子算法的调用方法示例）如下：
变形后公式的优点在于：……
7.2.1 参数为普通类型的子算法
算法描述及程序实现如下：
int GetCombination(int n, int i)
Cni
i k1
ni k k
进入 nTemp←1 k←1；k<=i；k←k+1 GetCombination←nTemp 返回
nTemp←nTemp*(n-i+k)/k
7.1.4 复杂结构C++实现示例
... do {
if(con2) { if(con4)
block3 else block4 } else { if(con3) block1 else block2 } } while(con1)
block5
B C
A
7.1.4 复杂结构C++实现示例
[例7.3] 求任意n个整数中的最大者与最小者。 算法输入： 依次输入n个整数。 算法输出： 上述整数中的最大、最小值。 数据结构： n为整数，意义与题同。Max和Min均为整数，是已经输入数 据中的
适当位置。 算法输入： nNum（整型，学号）、pName（字符串，学生姓名）、
nChi（整型，语文成绩）、nMath（整型，数学成绩）、 nChem（整型，化学成绩） 算法输出： 无返回值 数据结构： 使用了班级成绩表ClassScore。
void InsertScore(int nNum, char* pName, int nChi, int nMath, int nChem)
最大和最小数。x为每次输入的整数。i为整数。 问题分析： 每循环一次输入一个整数，将之与以前的最大数Max和最小 数Min对
比后，根据比较结果更新Max和Min的值。
void main() { int n=0, x=0, i=2; cout<<"Inpout N please\n"; cin>>n; cout<<"Inpout X please\n"; cin>>x; int Max=x, Min=x; while(i<=n) {
7.2.3 参数为引用的子算法
引用类型参数使子算法定义形式与其调用形式之间具有直观的对应性， 达到类似于传址调用的效果，引用类型参数可以提高数据传递效率。
[例7.7] 设计子算法，根据汽车的信息（车牌号、油箱体积、本年度累 计加油次数）计算本年度该汽车使用汽油量。 算法名称： GetTotalConsumption； 算法输入： 汽车信息（包括汽车牌照、油箱体积、加油次数）。 算法输出： 子算法返回汽车的年耗油量。 数据结构： 类型CarInfo为结构，具有三个字段：szSerial(汽车牌照
7.2.4 子算法设计与C++实现示例
[例7.8] 设计一个班级成绩管理程序，该程序能够将每个学生的成绩 按照总成绩由高到低的顺序存储，并可通过学号查寻学生的成绩。 学生的成绩包括总成绩、语文成绩、数学成绩、化学成绩等。
算法名称： InsertScore 主要功能： 将学生的各科成绩按照总成绩排序插入到班级成绩表的
在结构化程序设计与实现时巧妙地应用高级语言所提供的各种便利的 语法，能起到事半功倍的效果。
7.1.1 顺序结构的C++实现 7.1.2 分支结构的C++实现 7.1.3 循环结构的C++实现 7.1.4 复杂结构C++实现示例
7.1.3 循环结构的C++实现ห้องสมุดไป่ตู้