数据结构和算法应用的教程.pptVIP

3.7 带缺省参数的函数 一般情况下，实参个数应与形参个数相同。C++允许实参个数与形参个数不同。办法是在形参表列中对一个或几形 参指定缺省值(或称默认值)。 格式： 函数类型 函数名(类型1 参数1,类型2 参数2=表达式,…){} 如：某函数首部：void fun(int a，int b，int c=100) 在调用此函数时如写成fun(2，4，6)，则形参a，b，c的值分别为2，4，6。如果写成fun(2，4) ，即少写了最后一个参数，由于在函数定义时已指定了c的缺省值为100，因此a， b，c的值分别为2，4，100。 注意：赋予缺省值的参数必须放在形参表列中的最右端。 数据结构与算法应用教程 4 结构体 结构体:不同类型相互关联的数据的有序集合。 4.1 声明一个结构体类型的一般形式为： struct 结构体名 ｛成员表列｝； 如：struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }; 结构体名 成员类型名 成员名(域名) 数据结构与算法应用教程 说明: (1)不要忽略最后的分号; (2)struct student是一个类型名，它和系统提供的标准类型(如int、char、float等)一样具有同样的地位和作用，都可以用来定义变量的类型，只不过结构体类型需要由用户自己指定而已。 (3)“成员表列”称为“域表”,每一个成员也称为结构体中的一个域。成员名命名规则与变量名相同。 数据结构与算法应用教程 4.2 定义结构体类型变量的方法 先定义结构体类型再定义变量 如：struct student student1,student2; 在声明类型的同时定义变量 一般形式为: struct　结构体名 ｛ 成员表列 ｝变量名表列； 直接定义结构体类型变量 一般形式为: struct　 ｛ 成员表列 ｝变量名表列； 数据结构与算法应用教程 4.3 结构体变量的引用 不能将一个结构体变量作为一个整体进行输入和输出。 引用结构体变量中成员的方式: 结构体变量名.成员名 说明: “.”是成员(分量)运算符,它在所有的运算符中优先级最高，student1.num表示student1变量中的num成员,可以对变量的成员赋值,例如: student1.num=10010; //将整数10010赋给student1变量中的成员num student1.age++； //使student1.age中的成员age进行自加运算 数据结构与算法应用教程 4.4 结构体变量的初始化 与其他类型变量一样，对结构体变量可以在定义时指定初始值。例: 对结构体变量初始化。 struct student { long int num； char name[20]； char sex； char addr[20]； } a={89031，Li Lin，M，123 Beijing Road}； 数据结构与算法应用教程 5 引用 (1)引用的概念 “引用”(reference)是C++的一种新的变量类型，它的作用是为一个变量起一个别名, 并没有开辟新的存储区。 定义方法: 类型名 引用变量名=变量名; 假如有一个变量a，想给它起一个别名b，可以这样写： int a; int b=a; (2)说明: ①引用与被引用的变量具有相同的存储地址; ②对引用和对被引用变量的操作是一样的,对引用的存取就是对被引用变量的存取，对引用变量的存取就是对引用的存取 ③引用变量必须初始化;不可建立对不同类型变量的引用 数据结构与算法应用教程 例2：了解引用和变量的关系 #include iostream.h #include iomanip.h void main( ) { int a=10; int b=a; //声明b是a的引用 a=a*a; //a的值变化了，b的值也应一起变化 coutasetw(6)bendl; b=b/5; //b的值变化了，a的值也应一起变化 coutbsetw(6)aendl; } 运行结果如下： 100 100