绪论课下作业

类型名 数组名[数组长度] = {初值表}; 例如： int a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; 定义数组a有10个int类型的元素，并为这些元素赋 初值: a[0]=1, a[1]=2,...… a[9]=10
部分元素初始化
一般数组如果没有初始化，所有元素为随机值； 但如果对部分元素初始化，没有初始值的元素自 动赋0
问题1： n个整数的逆序输出。输入n(n ≤10)和n个整数，逆 序输出这n个整数。 问题2：输入一个正整数n (1<n≤50)，输出fibonacci数列的 前n项。并按每行打印5个数的格式输出。1 1 2 3 5 …… 问题3 已知数组a中有若干元素，输入1个数x，然后在数组 中查找x，如果找到，输出相应的下标，否则，输出“Not Found”。 问题4：在有序序列里插入新元素。 问题5 输入n(n ≤10)，再输入n个数
程序7-6：在有序序列里插入新元素
#include <stdio.h> #define N 9 int main() { int i, index, x; int a[N+1] = {1, 2, 4, 7, 8, 11, 16, 21, 35}; scanf("%d", &x); for(i = N-1; i > 0; i --) { if( a[i] >x) a[i+1] = a[i]; else break; } a[i+1] = x; for(i = 0; i <= N; i ++) printf("%d ", a[i]); printf("\n"]); return 0; }
(2) 循环进行n次，依次将n个整数存入 a[0]、a[1]、…a[n-1] (3) 循环进行n次，依次输出a[n-1]、a[n2]、…a[0]
程序7-3：逆序输出
#include <stdio.h> int main() { int a[100]; int n,i; scanf("%d",&n); for(i = 0; i < n; i++) scanf("%d", &a[i]); for(i=n-1;i>=0;i--) printf("%d ", a[i]); printf("\n"); return 0; }
7.1.1 一维数组的定义和引用 1、定义
类型名 数组名[数组长度] 类型名：数组元素的类型 数组名：数组（变量）的名称，标识符 数组长度：常量表达式，给定数组的大小 int a[10]; 定义一个含有10个整型元素的数组 a char c[200]; 定义一个含有200个字符元素的数组 c double arr[5]; 定义一个含有5个实型元素的数组 arr
7.1.1 一维数组的定义和引用
for(i = 0; i < n; i++) printf("%d ", a[i]); 0 1 2 a -1 0 1 2 3 5 a[0] a[1]
i从0变到9，输出a[0]~a[9]
9 7 8 22 89 a[9]
数组：相同类型数据的有序集合，在内存中连续存放。 – 由数组名和下标唯一地确定每个数组元素 – 每个元素都属于同一类型 一批相同类型的变量使用同一个数组变量名，用下标来相 互区分。 优点：表述简洁，可读性高；便于使用循环结构
程序7-4：fibonacci数列
#include <stdio.h> #define N 50 int main() { int a[N]={1,1}; int n, i; scanf("%d", &n); for(i=2; i<n; i++) a[i] = a[i-1] + a[i-2]; for(i=0; i<n; i++) printf("%d ", i, a[i]); printf("\n"); return 0; }
2、引用
• 先定义，后使用 • 只能引用单个的数组元素，不能一次引用整个数组
数组名[下标]
下标：整型表达式 取值范围：[0，数组长度-1]
下标不要越界 不能使用a[10]
int a[10];
10个元素：a[0]、a[1]、…… a[9]
• 数组元素的使用方法与同类型的变量相同
scanf(“%d”, &a[i]); //从键盘读入一个整数，存入a[i] //下标为index的元素与下标为k的元素互换内容 temp = a[index]; a[index]= a[k]; a[k] = temp; printf(“%d ”, a[i]); //输出a[i]的值
课下作业
1、数组排序 2、在有序数组中插入一个新元素 3 查找某一元素是否存在 4、删除指定位置的元素 5、两个有序数组合并
Chap 6 数 组 7.1 一维数组 7.2 一维数组应用举例 7.3 二维数组 7.4 数组做函数参数 7.5 字符串
本章要点 • 什么是数组? 为什么要使用数组? 如何定义 数组? • 如何引用数组元素? • 二维数组的元素在内存中按什么方式存放? • 什么是字符串? 字符串结束符的作用是什么? • 如何实现字符串的存储和操作，包括字符串 的输入和输出? • 怎样理解 C语言将字符串作为一个特殊的一 维字符数组?
建议不要省略数组长度
数组和循环
数组下标作为循环变量，通过循环，逐个处 理数组元素 0 1 2 9 -1 0 1 2 3 5 7 8 22 89
a[0] a[1] a[9]
i从0变到9，输出a[0]~a[9]
a
for(i = 0; i < n; i++) printf("%d ", a[i]);
7.1.3一维数组的基本操作
程序7-5 顺序查找
#include <stdio.h> #define N 10 int main(void) { int i, n, x; int a[N] = {1, 45, 18, 7, 22, 11, 33, 15, 27, 19}; scanf("%d", &x); for(i = 0; i < N; i++) { if(a[i] == x) //若找到, 提前循环 break; } if(i<N) //若循环提前结束，说明找到x，输出下标i printf(“Index is %d\n", i); else printf("Not Found\n"); return 0; }
问题3：数组元素的查找
问题3: 已知数组a中有如下元素： 1, 45, 18, 7, 22, 11, 33, 15, 27, 19 输入1个数x，然后在数组中查找x，如果找到，输出 相应的下标，否则，输出“Not Found”。 思路分析：顺序查找 (1)对i=0,1,……n-1,做 如果a[i]==x，则提前结束循环 (2)若循环提前结束，则查找成功，输出下标i 若循环正常结束，则查找失败，输出“Not Found”。
区分数组的定义和数组元素的引用 定义数组
类型名 数组名[数组长度]
int a[10];
定义数组时，数组长 度必须为常量
引用数组元素
数组名[下标]
a[0] = a[9] = 0; a[k] = temp;
下标不要越界: [0，数组长度-1]
7.1.2 一维数组初始化
• 可以定义数组时，对数组元素赋初值
int fib[20] = {0, 1};
fib[0] = 0, fib[1] = 1, 其余元素为0 • 如果对全部元素都赋初值，可以省略数组长度 int a[ 10 ] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} 可写成int a[ ] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}；
问题5: 交换最小值
问题5 输入n(n ≤10)，再输入n个数
(1) 求最小值 (2) 求最小值和它所对应的下标 (3) 将最小值与第一个数交换，输出交换后的n个数
/*程序7-7*/ #include <stdio.h> Enter n: 6 int main(void) Enter 6 integers: 2 9 -1 8 1 6 { int i, min, n; min is -1 int a[10]; printf(“Enter n: "); scanf("%d", &n); printf(“Enter %d integers: ", n); 选最小值，采用擂台赛的思想： for(i = 0; i < n; i++) 先用第一个元素初始化临时最 scanf("%d", &a[i]); 小值min(擂主)，然后逐个元 min = a[0]; //a[0]做临时最小值 素与min比较，如果比min小， for(i = 1; i < n; i++) 则用其值更新min if(a[i] < min) min = a[i]; printf("min is %d \n", min); return 0; }
读入n个整数依次存入a[0] 、a[1]、…a[n-1] 依次输出a[n-1]、a[n-2]、 …a[0]
问题2：fibonacci数列的前n项
问题2： 输入一个正整数n (1<n≤50)，输出fibonacci 数列的前n项。并按每行打印5个数的格式输出。1 1 2 3 5…… 思路分析： 将前n项依次存入a[0],a[1],……a[n-1]。 (1)将a[0]和a[1]赋值为1； (2)对i=2,3……n-1,做 a[i]=a[i-1]+a[i-2]; (3)输出a[0],a[1],……a[n-1];