C语言程序设计基础第7章(数组)

C语言程序设计基础数组

第七章 数组一维数组 二维数组 字符串

C语言程序设计基础数组

输入 30 个数,将它们排序后输出. s0,s1,s2,……s29 0 1 2 29

ss[0] s[1] s[29]

数组:相同类型数据的有序集合 在内存中连续存放 用数组名和下标唯一地确定数组元素 每个元素都属于同一类型

C语言程序设计基础数组

0 1 2

29

ss[0] s[1] s[29]

一批相同类型的变量使用同一个数组变量名, 用下标来相互区分 优点:表述简洁,可读性高 便于使用循环结构

C语言程序设计基础数组

7.1 一 维 数 组7.1.1 一维数组的定义和引用 1,定义类型名 数组名[数组长度]类型名:数组元素的类型 数组名:数组变量的名称(数组),标识符 数组长度:常量表达式,给定数组的大小

int a[10] ;定义一个含有10个整型元素的数组 a

C语言程序设计基础数组

int a[10] ; 定义一个含有10个整型元素的数组 a char c[200] ; 定义一个含有200个字符元素的数组 c float f[5]; 定义一个含有5个浮点型元素的数组 f

C语言程序设计基础数组

2,数组元素的引用先定义,后使用 只能引用单个的数组元素,不能一次引用整个数组 数组元素的引用:数组名[下标]下标:整型表达式 取值范围:[0,数组长度-1]

int a[10] ;10个元素:a[0],a[1],…… a[9] 下标不要越界,不能使用a[10]

C语言程序设计基础数组

定义数组: 类型名 数组名[数组长度] 引用数组元素:数组名[下标] 数组元素的使用方法与同类型的变量相同 int k, a[10]; k=3; a[0]=23; a[k-2]=a[0]+1; scanf("%d", &a[9]);

C语言程序设计基础数组

区分 定义数组 和引用数组元素定义数组: 类型名 数组名[数组长度] 引用数组元素:数组名[下标]

int a[10]; a[0]=a[1]=a[9]=0; 下标不要越界

C语言程序设计基础数组

main( ) { int a[10]; int i;

a

0 1 2 3 4 a[0] a[1]

5 6 7 8 9 a[9]

for(i = 0; i < 10; i++) a[ i ] = i; for(i = 0; i < 10; i++) printf("%d ", a[i]); } 输出:

0123456789

C语言程序设计基础数组

main( ) a 1 2 3 4 5 6 7 8 9 10 { int i; a[0] a[1] a[9] int a[10]; for(i = 0; i < 10; i++) scanf("%d", &a[i]); 输出: for(i = 0; i < 10; i++) printf("%d ", a[i]); 1 2 3 4 5 6 7 8 9 10 printf("\n"); 10 9 8 7 6 5 4 3 2 1 for(i = 9; i >=0; i--) printf("%d ", a[i]); } 输入: 1 2 3 4 5 6 7 8 9 10

C语言程序设计基础数组

3,程序举例例 7.1 输入10个数, 求和. 例 7.2 用数组计算fibonacci数列的前20个数,并按 每行打印5个数的格式输出.1, 1, 2, 3, 5, …… 例7.3 输入5个整数,将它们存入数组a中,再输入 1个数x,然后在数组中查找x,如果找到,输出相 应的下标,否则,输出"Not Found".

C语言程序设计基础数组

程序举例例 7.4_1 输入10个数, 求最小值. 例 7.4_2 输入n(n<10), 再输入n个数,求最小值. 例 7.4_3 输入n(n<10), 再输入n个数, 输出最小值和 它所对应的下标. 例 7.4_4 输入n(n<10), 再输入n个数,将最小值与第一 个数交换,输出交换后的n个数. 例 7.5 输入n(n<10), 再输入n个数,用选择法将它们从 小到大排序后输出.

C语言程序设计基础数组

例 7.1求和输入10个数, 求和.

main( ) { int i, a[10]; long sum; for(i = 0; i < 10; i++) scanf("%d", &a[i]); sum = 0; for(i = 0; i < 10; i++) sum = sum+a[i]; printf("%ld\n ", sum); }

C语言程序设计基础数组

# include "stdio.h" void main( ) { int a[10], i; long sum=0; for(i = 0; i < 10; i++){ scanf("%d", &a[i]); sum = sum+a[i]; }

printf("%ld\n ", sum); }

C语言程序设计基础数组

例 7.2 计算fibonacci数列用数组计算fibonacci数列的前20个数,并按每行打 印5个数的格式输出.1, 1, 2, 3, 5, 8, 13, ……

分析: 用数组计算并存放fibonacci数列的前20个数 f[0]=f[1]=1 f[n]=f[n-1]+f[n-2] 2≤n≤19

C语言程序设计基础数组

main( ) { int i, fib[20]; fib[0]=fib[1]=1; for(i=2; i<20; i++) fib[i]=fib[i-1]+fib[i-2]; for(i=0; i<20; i++){ printf("%6d", fib[i]); if((i+1)%5==0) printf("\n"); } }