程序设计基础（C语言）（慕课版） 课件 第7章 用数组保存数据.ppt

7.1 数组的定义、引用和初始化 一维数组 用1个下标表示数组元素 二维数组 用2个下标表示数组元素 三维数组 用3个下标表示数组元素 声明一个有8个元素的一维数组： #define N 8 int a[N]; 声明一个有2行4列的二维数组： #define M 2 #define N 4 int b[M][N]; 声明一个有2*2*2的三维数组： #define M 2 #define N 2 #define L 2 int b[L][M][N]; 7.1 数组的定义、引用和初始化 数组在内存中的物理存储结构 按行线性存储 7.1 数组的定义、引用和初始化 访问（引用）数组中的元素 for (i=0; i2; i++) //行下标值变化 { for (j=0; j4; j++) //列下标值变化 { scanf(%d, a[i][j]); } } for (i=0; i2; i++) //行下标值变化 { for (j=0; j4; j++) //列下标值变化 { printf(%4d, a[i][j]); } printf(\n); //输出换行 } 未初始化的数组元素值是什么？ 静态数组和全局数组自动初始化为0值，否则，是随机数 一维数组的初始化 int a[5] = {62, 74, 56, 88, 90}; int a[5] = {62, 74}; int a[] = {62, 74, 56, 88, 90}; 更高效的数组初始化方法 memset(a, 0, sizeof(a)); memcpy(a, b, sizeof(a)); 用sizeof(a)来获得数组a所占的内存字节数 #include string.h int a[5] = {62, 74, 0, 0, 0}; 7.1 数组的定义、引用和初始化 参数的传递方式有两种： 按值传递（Pass-by-value） 按引用传递（Pass-by-reference） 7.2.1传值调用与模拟传引用调用 7.2.2一维数组的参数传递——以筛法求素数为例 【例7.1】请编写程序，用筛法计算并输出1~n之间的所有素数之和。 void SiftPrime(int a[], int n) { for (int i=2; i=n; ++i) { a[i] = i; } for (int i=2; i=sqrt(n); ++i) { for (int j=i+1; j=n; ++j) { if (a[i]!=0 a[j]!=0 a[j]%a[i]==0) { a[j] = 0; } } } } 7.2.2一维数组的参数传递——以筛法求素数为例 【例7.1】请编写程序，用筛法计算并输出1~n之间的所有素数之和。 #include stdio.h #include math.h #define N 100 void SiftPrime(int a[], int n); int SumofPrime(int n); int main(void) { int n; printf(Input n:); scanf(%d, n); printf(sum=%d\n, SumofPrime(n)); return 0; } void SiftPrime(int a[], int n) { for (int i=2; i=n; ++i) { a[i] = i; } for (int i=2; i=sqrt(n); ++i) { for (int j=i+1; j=n; ++j) { if (a[i]!=0 a[j]!=0 a[j]%a[i]==0) { a[j] = 0; } } } } int SumofPrime(int n) { int m, sum = 0; int a[N+1]; SiftPrime(a, n); for (sum=0, m=2; m=n; ++m) {