《世界头号毒王》PPT课件.ppt

第四章第一部分 数组 一维数组 二维数组 数组作为函数参数 字符数组 字符串 程序举例 整型（int） 数据类型 基本类型 整型 单精度型（float） 字符型（char） 长整型（long） 短整型（short） 实型双精度型(double) 长双精度型(long double) 枚举类型（enum） 共用体类型（union） 构造类型 结构体类型（struct） 数组类型 空类型（void） 指针类型（*）（第8章） 数组是一种数据类型 数组是一种数据类型，数据类型都是用来描述数据的 ，那么数组是用来描述那一种数据类型？ 1：数组 适合描述一组按序排列的同类型数据【基本数 据类型和构造数据类型】的集合 2：按数组元素的类型不同，数组又可分为数值数组、字符数 组、指针数组、结构数组等各种类别的数组 从键盘接收10个数，求平均数并输出小于平均数的数 while(idata; s=s+data; avg = s/10.0; 输入的数据 都被覆盖了！ 5：字符串的存储 和 字符串的系统函数的使用方法 1 ：一维数组、二维数组的定义 2：数组元素的初始化和引用 4：字符数组的定义、初始化和引用 变量的定义 变量的初始化和引用 3：基本类型数组的存储 变量的存储 1 一维数组 一维数组的定义 数据类型 数组名整型常量； 例如： int a5; float a5;char a5 A 一维整型数组；B 数组名为a；C 5个数组元素 a0、a1、a2、a3、a4 定义可存储数组 的数据类型 数组名和变量名 定义规则相同 表示数组存储的 数据元素个数。 也可以看作数组 的长度 必须从零开始 #define N 5 main() int n=5; int a N ,b 5 ,c n ,d5.0; int a = 1,2,3,4,5; . 数组的大小在定义 时就要确定， 而且不可变动 C语言不允许定义动态数组， 即数组的长度不能依赖于程序运行过程中变化 着的量，下面这种数组定义方式是不允许的。 a0 a1 a2 a3 a4 int 类型 2个字节 float 类型 4个字节 一维数组的引用【使用】 数组必须先定义，然后使用。 1：数组元素要一个一个的引用 数组名下标 2：不能引用超出数组长度的部分 整型常量或整型表达式 大家可以试试用小数作为下标 和引用大于数组长度的部分 main() int a10; int i; for(i=0;iI; 3 定义时赋初值int i=0; 一维数组的初始化： 1 赋值方式int i5; i0=0;i1=10;i4=40; 2 输入语句cini0 /*inital array 1*/ for(i=0;iai; coutdatai ; for (i=0; iaij) mi=aij; Coutmax) max=aij; row=i; col=j; coutxij; sum=sum+xij; avei=sum/N; 按行输入学生成绩 按行求出学生 的平均成绩 待续 for(j=0;jstri; for (i=0;istr; cout #include using namespace std; int main() char s100; cout=0) cout 下面具体介绍其中常用的函数。 int strlen(const char *s) 字符串长度函数 求字符指针s所指字符串中第一个结束符0前的字符个数 。const 表示不允许修改s所指字符串。s可以是字符数组的名 称。 例如： char s100= “Hello World!“; char t100= “12345067890“; cout #include using namespace std; int main() char s550= “Hello World!“, “Good luck to you!“,“How are you?“, “Moon River“,“I love this book.“; int max=0; for(int i=1 ; i 0 ) max = i; /记录最大串的位置即可 cout2 将7和2交换位置，得到2 7 9 1 8 第2步 71 将9和1交换位置，得到2 7 1 9 8 第4步 98 将9和8交换位置，得到2 7 1 8 9 第1次查找，将9作为最大数放在最后，结果为：2 7 1 8 9 外面打上方框表示后面的查找范围将不包括9了。 第2次查找 范围：2 7 1 8 第1步 21 将7和1交换位置，得到2 1 7 8 9 第3步 7 #include using namespace std; int main() const n=10; int an = 7,2,8,9,1,6,0,4,5,3; int i,j; int t; for(i = 0 ; i aj+1) /前面的数大于后面的数就交换 /利用中间变量t实现aj和aj+1相邻两个数的交换 t=aj;aj=aj+1;aj+1=t; for(i=0;i #include using namespace std; int main() char s1100=“12345“; char s250=“6789“; int i=0; while(s1i != 0) i+; int j=0; while(s2j != 0) s1i=s2j; i+; j+; s1i = 0; cout #include using namespace std; int main() char s100=“I love this program.“,c; cout #include using namespace std; int main() int t,a33=9,8,7,6,5,4,3,2,1; for (int i=0;i3;i+) for (int j=0;j3;j+) t=aij;aij=aji;aji=t; for (i=0;i3;i+) for (int j=0;j3;j+) coutaijt; coutendl; return 0; 【例题】已知一个3*3的二维数组，编程将行列元素 互换，生成它的转置矩阵。 YmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbJ8G5D1A-x*t$qZnVkSgPdMaI7F4C0z)v&s!pXmUjNbK8G5D2A-x*u$qZnVkShPdMaJ7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbK8G5D1A-x*t$qZnVkSgPdMaI7F4C0z)v&s!pXmUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4D1z- w&t!qYmVjSgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D1A-x*t$qZnVkSgPdMaI7F4C0z)w&s!pXmUjRfOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A-w*t$qYnVkSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2A+x(u$rZoWkThPeMbJ7G4D1z- w&t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A-x*u$qZnWkShPeMaJ7F4C1z)w&tlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6E3B0y(v%s#oXlUiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y(v%r#oXlTiQeNbK8G5D2A-x*t$qZnVkShPdMaI7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbJ8G5D1A-x*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeNbJ8G4D1A- w*t$qYnVjSgPdLaI7F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ7G4D1z-w*t!qYmVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4C1z-w&t!qYmVjRgOdL9I6F3B0y(v%s#oXlUiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8G5D2A-x*u$qZnVkShPdMaJ7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D1A-x*t$qZnVkSgPdMaI7F4C0z)v&s!pXmUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G4D1A- w*t$qYnVkSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6B+y(u%rZoWlThQeNbJ8G5D1A-w*t$qYnVkSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2A+x(u$rZoWkThPeMbJ7G4D1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oXlTiQeNbK8G5D2A- x*t$qZnVkShPdMaI7F4C0z)w&s!pXmUjRfOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A-w*t$qYnVkSgPdLaI7F3C0z)v&s!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXlUiRfNcK9HA-x*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ7G4D1z-w*t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z- w&t!qYmVjRgOdL9I6F3B0y(v%s#oXlUiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y(v%r#oXlTiQfNbK8G5D2A-x*u$qZnVkShPdMaJ7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbJ8G5D1A-x*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUjRfOcG5D2A-x*u$qZnVkShPdMaJ7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbJ8G5D1A-x*t$qZnVkSgPdMaI7F4C0z)v&s!pXmUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0y)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1z- w*t!qYnVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4C1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8H5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D1A-x*t$qjRgOcL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D1A-x*t$qZnVkShPdMaI7F4C0z)w&s!pXmUjRfOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A- w*t$qYnVkSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2A+x(u$rZoWkThPeMbJ7G4D1z-w&t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y(v%r#oXlTiQeNbK8G5D2A-x*t$qZnVkOdL9I6E3B0y(v%s#oXlUiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y(v%r#oXlTiQeNbK8G5D2A- x*t$qZnVkShPdMaJ7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbJ8G5D1A-x*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u$rZoWkTdMaI7F3C0z)v&s!pXmUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4C1z- w&t!qYmVjRgOdL9I6F3B0y(v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkShPeMaJ7G4Cv%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4C1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8G5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8