《C语言程序设计》第四章 数组

例[4-2] 数组筛选法求1～指定数之间的素数。 数组初始状态与数据关系：所求数据与下标对应； 设指定n值内的所有数都为素数置1。
line 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 …
1 1 1 1 0 1 0 1 0 0 0 1 0 1 0 0 … 数组筛选法算法描述： ① 2是素数，打印并去除指定范围内的该素数的倍数； ② 下一个不为0的元素是素数，打印并去除指定范围 内的该素数的倍数； 输出：2 3 5 7 11… ③ 如此依次进行下去，直至完成。
② 在无序组中继续选取最小值，添加到有序组中的尾 部，即与无序组第一个元素交换），使得： [ 有序组+1] [ 无序组-1 ]
③ 如此重复②共n-1次，即构成有序组。
void main(){ int i; static int a[5]={ 5, 3, 2, 4, 1 }; selectsort( a, 5 ); for( i=0; i<5; i++ ) printf( "%6d", a[i] ); printf( "\n" ); }
5 1 array i k jΒιβλιοθήκη 3 22 34
1 5
第三趟排序结束状态
void selectsort(int array[], int n){ 执行排序算法 int i, j, k, t; 过程的演示 for(i=0; i<n-1; i++){ （第四趟） k=i; for(j=i+1; j<n; j++) if(array[j]<array[k]) k=j; //k标记最小值的下标 if(k!=i){ t=array[k]; array[k]=array[i]; array[i]=t; } } t 已经有序不再交换 2 } 0 1 2 3 4 a
例[4-2] 数组筛选法求1～指定数之间的素数。 数组初始状态与数据关系：所求数据与下标对应； 设指定n值内的所有数都为素数置1。
line 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 …
1 1 1 1 0 1 0 1 0 0 0 1 0 1 0 0 … 数组筛选法算法描述： ① 2是素数，打印并去除指定范围内的该素数的倍数； ② 下一个不为0的元素是素数，打印并去除指定范围 内的该素数的倍数； 输出：2 3 5 ③ 如此依次进行下去，直至完成。
5 1 array i k j
3 2
2 3
4
1 5
第四趟排序结束状态
#include <stdio.h> //选择排序.c 源程序 void selectsort(int array[], int n){ int i, j, k, t; for(i=0; i<n-1; i++){ k=i; for(j=i+1; j<n; j++) if(array[j]<array[k]) k=j; //k标记最小值的下标 if(k!=i){ t=array[k]; array[k]=array[i]; array[i]=t; } } }
main( ){ static char str1[30]={“zhang jia”}; static char str2[30]={“zhang yi”}; …… strcmp( str1, str2 ); …… }
strcmp(char s[],char t[] ) { …… }
通过传地址方式实现 双向传递
5
3
2
4
1
void main(){ int i; static int a[5]={ 5, 3, 2, 4, 1 }; } 数组初始化时应注意问题:
……
对数组初始化时，初值的个数不能多于数组元素的 个数，但允许初值的个数少于数组元素的个数。当初 值的个数少于数组元素个数时，就以出现在初值表中 的初值的顺序对数组元素从头开始依次赋值，而其余 的数组元素隐含用0赋初值。 若有 static int a[5]={ 5, 3, 2 }; 则a[0]～a[2]分别被赋予5, 3, 2。而a[3]～a[4] 隐含用0赋初值。
void sushu(int n){ //源程序 int i,j; char line[1000]; for(i=0; i<=n; i++ ) line[i]=1; //设指定值n内的数都为素数 for(i=2; i<=n; i++){ if( line[i] ){ //不为0的元素为素数 printf("%6d",i); //打印素数i for(j=i+1; j<=n;j++) //去除当前素数的倍数 if(j%i==0) line[j]=0; } } }
二是静态的局部数组或外部数组赋初值时，对数组 赋初值意味着对全体数组元素赋初值，数组的长度可 由初值个数确定。但当初值的个数不等于数组元素个 数时长度必须显式说明。 main( ){ static char str1[30]={‟z‟,‟h‟,‟a‟,‟n‟,‟g‟,‟□‟,‟j‟,‟i‟,‟a‟,‟\0‟}; static char str2[30]={‟z‟,‟h‟,‟a‟,‟n‟,‟g‟,‟□‟,‟y‟,‟i‟,‟\0‟}; …… } str1 0 1 2 3 4 5 6 7 8 9
例[4-2] 数组筛选法求1～指定数之间的素数。 数组初始状态与数据关系：所求数据与下标对应； 设指定n值内的所有数都为素数置1。
line 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 …
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 … 数组筛选法算法描述： ① 2是素数，打印并去除指定范围内的该素数的倍数； ② 下一个不为0的元素是素数，打印并去除指定范围 内的该素数的倍数； 输出：2 ③ 如此依次进行下去，直至完成。
数组必须先定义后使用。定义形式： 类型表识符 数组名[ 常量表达式 ]，……；
⑤ 定义数组时必须指定数组的大小：只有两 种情况（场合）可以省略数组长度的说明，而 用[ ]替代。 一是数组名作为被调函数的参数，其存储空 间和大小由主调函数的实参数组传递确定。
main( ){ static char str1[30]={“zhang jia”}; static char str2[30]={“zhang yi”}; …… strcmp( str1, str2 ); …… }
C规定：只能以逐个引用数组元素 的方式，不能在运算中一次引用整个 数组，即不能整体操作，而必须以元 素作为操作数单独处理。
7．2 一维数组的引用
根据数组的存储结构特征在程序 设计应用领域中有许多重要应用 数组应用示例介绍
例[4-1] 用选择法对数组中5个整数按由小到大排序。 选择法排序算法描述： ① 在n个待排序元素中选取最小数与第一个元素交换 构成： [ 有序组（1）] [ 无序组（n-1） ]
4．1 一维数组的定义与说明 数组必须先定义后使用。定义形式： 类型表识符 说明：
① [ ]：为数组下标运算符；在此表示定义一个指定 名称的数组并为其开辟由常量表达式确定大小的连续 的存储空间； ② 数组名：代表该数组存储空间的起始地址，取名规 则同变量；
数组名[ 常量表达式 ]，……；
数组必须先定义后使用。定义形式： 类型表识符 数组名[ 常量表达式 ]，……；
5 1 array i k j
3 2
2 3
4
1 5
第二趟排序结束状态
void selectsort(int array[], int n){ 执行排序算法 int i, j, k, t; 过程的演示 for(i=0; i<n-1; i++){ （第三趟） k=i; for(j=i+1; j<n; j++) if(array[j]<array[k]) k=j; //k标记最小值的下标 if(k!=i){ t=array[k]; array[k]=array[i]; array[i]=t; } } t 已经有序不再交换 2 } 0 1 2 3 4 a
一是数组名 作为被调函数 的参数，其存 储空间和大小 由主调函数的 实参数组传递 确定。
int strcmp(char s[ ], char t[ ] ){ …… } 数组名代表数组存储单元的起始地址，数组名 作为函数的参数，其数据传递方式属传地址方式 。其实质是形参和实参共享存储空间。以达到数 据双向传递的目的。
例[4-2] 数组筛选法求1～指定数之间的素数。 数组初始状态与数据关系：所求数据与下标对应； 设指定n值内的所有数都为素数置1。
line 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 …
1 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 … 数组筛选法算法描述： ① 2是素数，打印并去除指定范围内的该素数的倍数； ② 下一个不为0的元素是素数，打印并去除指定范围 内的该素数的倍数； 输出：2 3 ③ 如此依次进行下去，直至完成。
第四章 数组
★ 内容提要：
数组的定义说明规则 数组名与数组元素的引用 数组的存储结构形式 数组作参数的传地址方式 数组为基础的算法应用 字符数组应用与编程
一维数组定义说明 数组的传地址方式 一维数组的引用 数组、算法与应用 字符数组与应用
多维数组与存储结构
数组是同类型数据元素的有序集 合，即数组由基本类型（整型、实 型、字符、指针等变量）组合而成。 这种组合可以层层组合，但最低一 级的成员必须由基本类型的元素构 成，即数组元素必须是基本类型的 量。
以字符形式一 个一个赋初值， 则串结束符必须 由程序员添加。