第八章数组和字符串.pptVIP

Modern Operating System * 安徽大学计算机教学部 计算机程序设计基础 第八章 数组与字符串 学习目标 理解数据类型及数据在内存中是如何存储的 了解数组的意义及数组的使用方法 了解字符串的意义及字符串的使用方法 8.1 数据类型与数据结构 数据与数据结构的关系 数据结构指数据的组织形式，即数据的抽象机制 数据的逻辑结构：元素间的逻辑关系 线性数据结构与非线性数据结构 数据的物理结构：物理实现方法，与机器有关 顺序方式、链接方式、索引方式、散列方式 数据结构上的操作：检索、插入、删除、排序等 同质复合数据类型：数据元素具有同样相同的性质 8.2 数 组 数组的下标 下标从 0 开始，一般使用半开半闭区间 例：for( i = 0; i n; ++i ) a[i] = i; 数组的内部表示 按维顺序存放 数组的基地址，元素的地址 数组下标越界问题 程序不检查下标越界，为什么？ 数组应用示例一 通过键盘输入10个整数，然后逆序打印 #include stdio.h #define E 10 void Get( int a[], int n ); void Reverse( int a[], int n ); void Swap( int a[], int x, int y ); void Print( int a[], int n ); void main(){ int array[E]; Get( array, E ); Reverse( array, E ); Print( array, E ); } 数组应用示例一 void Get( int a[], int n ) { int i; for( i = 0; i n; i++ ) scanf( “%d\n“, a[i] ); } void Reverse( int a[], int n ) { int i; for( i = 0; i n / 2; i++ ) Swap( a, i, n – i – 1 ); } void Swap( int a[], int x, int y ) { int t; t = a[x]; a[x] = a[y]; a[y] = t; } void Print( int a[], int n ) { int i; for( i = 0; i n; i++ ) printf( “%d\n“, a[i] ); } 数组作为函数参数 传递数组时需要传递元素个数信息。为什么？ 传递的其实是数组基地址，不提供元素个数信息就无法确知元素有多少个 数组作为函数参数 不恰当的数组传递方法 数组参数声明错误 例：void Reverse( int a[n] ); 不能在参数列表中使用变量声明数组 数组参数声明不恰当 例：void Reverse( int a[10] ); 魔数10：在分析函数声明时，编译器忽略之，只对函数内部代码有意义 函数只能操作10个元素的整数数组 数组作为函数参数 多维数组的传递方法：指定数组元素个数 正确：void DisplayBoard( char board[19][19] ); 正确：void DisplayBoard( char board[19][], int n ); 错误：void DisplayBoard( char board[][], int m, int n ); 数组应用示例二 素数查找的埃拉托色尼筛法 在公元前三世纪，希腊天文学家Eratosthenes 发明了一种算法，用来找出某一范围内的全部素数 算法过程：首先列写从 2 到 n 的整数，假设 n = 20 将第一个数圈起，表明已发现了一个素数，并将数列中所有该素数的倍数打上×，因为它们一定不是素数 重复上述步骤，直到所有整数或者被圈起或者打上叉 数组应用示例二 #include stdio.h #define Max 1000 typedef enum { FALSE, TRUE } bool; bool IsPrime[Max]; void Init(); void GetPrime(); void Output(); void main(){ Init(); GetPrime(); Output(); } 数组应用示例二 void Init() { int i; for( i = 0; i Max; i++ ) IsPrime[i] = TRUE; } void GetPrime() { int tmp; int i; for( i = 2; i Max; i++ ) if( IsPrim