《第3章数组与指针》-公开·课件.pptVIP

本章内容 数组 指针 指针与数组 指针数组 (不要求） 动态存储分配 为什么要使用数组？ 问题：一个班有5名学生，现在需要将每个学生的成绩作调整，调整公式为：新成绩=10*sqrt(原成绩) 数组的概念 数组 是具有一定顺序关系的若干相同类型变量的集合。 数组元素 数组中的每个变量称为数组元素。 数组的类型 数组中数组元素的类型。 数组的维数 数组中各元素之间的相对位置由下标确定，如果用一个下标就可以确定元素的位置，称为一维数组，用两个下标确定，称为二维数组，… 。 一维数组的声明 一维数组的声明形式为： 类型 数组名［常量表达式］ 例如： int a[10]； 表示 a 为整型数组，有10个元素： a[0]、a[1]、...a[9] 一维数组元素的引用 数组在使用前必须先声明。 只能逐个引用数组元素，而不能一次性地 引用整个数组。 例如： int a[5]; a[0] = 12; //给a[0]元素赋值12 a[1] = 30; a[2] = a[0] + a[1]; //将a[0]和a[1]元素值相加结果存a[2] a[5] = 20; //出错, 下标越界，虽然编译时不会报错， 但可能引起不可预料的结果，应避免下标越界。 一维数组元素的引用 //将数组中所有元素置0 int array[5] ; for (int i = 0 ; i 5 ; i++) array [ i ] = 0; //引用时可以用任何整 数表达式作为数组下标 #define N 7 const int M 8; void main(){ int a[10]; //正确 float score[M]; //正确 double d[N+3]; //正确 char ch[N]; //正确，常量表达式可以包含 宏定义常量 int j = 10; double d2[ j ]; //错误，使用了变量声明数组大小 } 一维数组的初始化 在定义数组的同时赋初值，称为数组的初始化。 将所有数据写在一个{}内，按顺序赋值 int a[5]＝{5，10，15，0，0}； 可以省略数组大小 int a[ ]＝{5，10，15，0，0}； 可以对部分元素赋初值 int a[5]＝{5，10，15}； 一维数组的存储方式 数组元素在内存中顺次存放，它们的地址是连续的。 例如：int a[5]；//声明具有5个元素的整型数组 a 它的存储结构示意图如下： 用数组来处理求Fibonacci数列问题 int main() { int i; int f[20] = {0 , 1}; //初始化第0、1个数 for(i = 2 ; i 20 ; i++) f[i] = f[i - 2] + f[i - 1]; //求第2～19个数 for(i = 0 ; i 20 ; i++) { //输出，每行5个数 if(i % 5 == 0) cout endl; cout.width(10); //设置输出宽度为10 cout f[i]; } cout endl; return 0; } 练习 void main() { double a[10]={12.56, 4.62, 23.28, 15.89, 9.64, 6.79, 9.49, -4.28, 32.44, 25.23}, s=0; int i, n(0); for ( i = 0 ;i10;i++ ){ if (a[i]0) break; int d=a[i]+0.5; if(d10)continue; s+=d; n++; } coutsum=s num=nendl; } 例：求数组中的最大值。 #include iostream using namespace std; int main( ){ int array[10] = {65,