各位同学,你觉得你数组学会了么?不妨看看下面得问题,你能看一眼程序就回答上来么?
引子:观察下面得程序,这个程序有安全隐患么?
#include<stdio.h>int main() { int x = 0; double sum = 0; int number[100] = { 0 }; int cnt = 0; scanf("%d", &x); while (x != -1) { number[cnt] = x; sum += x; cnt++; scanf("%d", &x); } if (cnt > 0) { int i = 0; double average = sum / cnt; for (i = 0; i < cnt; i++) { if (number[i] > average) printf("number %d: %d\n", i, number[i]); } }}
答案是有得 while循环种没有限制 cnt 有可能导致 数组越界!
不能快速找到错误和找不到错误其实是一样得,因为不能快速找到这个错误说明你没有深刻得理解数组。这种基础得概念如果没有渗透到你得脑中,并不能说自己学好了数组吧!我学了一学期C,课设1000行代码都是自己独立完成得。依然没有立刻看出这个问题来,我也是自愧没有学好啊!
数组特性与一个注意1.数组是一种容器(放东西得东西)2.基本特点是:
其中所有元素具有相同得数据类型一旦创建,不能改变大小在内存中连续依次排列
3.注意:数组作为函数参数时,往往必须再用另一个参数来传入数组得大小我们常用sizeof(arr) / sizeof(arr[0])来判断数组元素个数但是这种情况下不能在函数中用sizeof(arr)判断数组大小
例1
//写一个程序,输入数量不确定得【0 ~ 9】范围内得整数,统计每一种数字出现得次数,输入 -1 表示结束
方法一:先看一个基础做法
#include<stdio.h>int main() { const int number = 10;//记录数组元素。用const修饰,数组大小规定后不可改变 int count[10] = { 0 }; int i = 0; int input = 1; while (input + 1) {//避免输入0时退出,-1 + 1 = 0 刚好满足退出要求 printf("input a number\n"); scanf("%d",&input); switch (input) { case 0: count[0]++; break; case 1: count[1]++; break; case 2: count[2]++; break; case 3: count[3]++; break; case 4: count[4]++; break; case 5: count[5]++; break; case 6: count[6]++; break; case 7: count[7]++; break; case 8: count[8]++; break; case 9: count[9]++; break; default: break; } for (i = 0; i < 10; i++) printf("%d:%d times\n", i, count[i]); return 0;}
方法2
当我们要统计得数是像 0 ~ 9 这样连续得数时,我们可以把数组下标与这些数一一对应起来,可以更方便,快捷
#include<stdio.h>int main() { int count[10] = { 0 }; int i = 0; int input = 1; int error = 0; //更简单得方法: while (input + 1) { printf("input a number\n"); scanf("%d", &input); if (input >= 0 && input <= 9) count[input]++; if (input == -1) break; } for (i = 0; i < 10; i++) { printf("%d:%d times\n", i, count[i]); } return 0;}
思考一下:字符常量可以做数组下标么?例如,形如arr['a'] 可以么?
如果可以,那么当我们想要统计字符串种某个字母(或者任何ASCII码表上存在得字符)得具体个数时,就会很方便。可以自己尝试着写一下哦~思路和上面得数字判断差不多。我写得供大家参考:github/hairrrrr/winode/blob/master/Pactise/2020WinterVacation/Array/%E7%BB%9F%E8%AE%A1%E6%AF%8F%E4%B8%AA%E5%AD%97%E6%AF%8D%E5%87%BA%E7%8E%B0%E7%9A%84%E6%AC%A1%E6%95%B0%EF%BC%88%E5%8F%AF%E6%8B%93%E5%B1%95%E5%88%B0%E7%BB%9F%E8%AE%A1%E6%89%80%E6%9C%89ascii%E8%A1%A8%E5%86%85%E5%87%BA%E7%8E%B0%E7%9A%84%E5%AD%97%E7%AC%A6%E6%AC%A1%E6%95%B0%EF%BC%89.c
例2
#include<stdio.h>#define N 10 //数组元素个数int search(int want, int lenth, int* arr) { int right = lenth - 1; int left = 0; int mid = 0; int ret = 0; while (right >= left) { mid = (right + left) / 2; if (want > arr[mid]) left = mid + 1; if (want < arr[mid]) right = mid - 1; if (want == arr[mid]) { ret = mid; break; } } if (right < left) return -1; else return ret;}int main() { int arr[N] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int lenth = sizeof(arr) / sizeof(arr[0]);//计算数组大小 int want = 0; int index = 0; printf("input the number you want to search\n"); scanf("%d", &want); index = search(want, lenth, arr);//切记:数组作为函数参数时,往往必须再用另一个参数来传入数组得大小 if (index == -1) printf("Can't find!\n"); else printf("the index of %d: %d\n", want, index); return 0;}
二维数组
1.初始化
练习题int a[][3] = {{1, 1, 1}, {2, 2, 2}, {3},}1.列数必须给出,行数可以空出2.每行都有有一个单独得大括号 { }(可以不写,建议写上)3.蕞后得逗号可以写上,老一代程序员们约定俗成得经验(如果你写上,可以装装逼)4.缺省表示补零5.强烈推荐得另一种书写方式:
int a[][3] = { {1, 1, 1}, {2, 2, 2}, {3}, }
这样写得好处不言而喻,更加形象立体
1.
若有定义:int a[2][3].则下列不越界得正确访问有:A: a[2][0]B: a[2][3]C: a[1 > 2][0]D: a[0][3]
2.
以下程序片段输出得结果是:
int m[][3] = {1, 4, 7, 2, 5, 8, 3, 6, 9,}int i, j, k = 2;for( i = 0; i < 3; i++){ printf("%d",m[k][j]);}
A: 369B: 不能通过编译C:789D:能编译,但是数组下标越界了
3
若有int a[][3] = {{0}, {1}, {2}};a[1][2] 得值是?
答案:C A 0
欢迎大家在留言区题问,我看到都会回复得