C语言——数组
脏脏a 2024-10-21 13:35:01 阅读 67
1.数组的概念
数组是一组相同类型元素的集合;
数组中可以存放1个或多个元素,但数组元素个数不能为0。
同时数组可以分为一维数组和多维数组,多维数组一般常见 是二维数组。
2.一维数组的创建和初始化
一维数组的创建的基本语法:
type arr_name[常量值];
注:
type:数组元素的类型;
arr_name:数组的名称;
[ ]: 存放数组元素的个数
一维数组的初始化:
3.一维数组的使用
1.数组下标
C语言规定数组是有下标的,下标从0开始,假设数组有n个元素,最后一个元素的下标是n-1,下标就相当于数组元素的编号,如下:
在C语⾔中数组的访问提供了⼀个操作符 [] ,这个操作符叫:下标引⽤操作符。
有了下标访问操作符,我们就可以轻松的访问到数组的元素了,⽐如我们访问下标为7的元素,我们就可以使⽤ arr[7] ,想要访问下标是3的元素,就可以使⽤ arr[3] ,如下代码:
只要我们产⽣数组所有元素的下标就可以了,那我们使⽤for循环产⽣0~9的下标,接下来使⽤下
标访问就行了。
4.二维数组的创建
概念:数组的元素都是内置类型的,如果我们把⼀维数组做为数组的元素,这时候就是⼆维数组,⼆维数组作为数组元素的数组被称为三维数组,⼆维数组以上的数组统称为多维数组。
type arr_name[常量值1][常量值2];
例如:
int arr[3][5];
double data[2][8];
5.二维数组的初始化
注:初始化是可以省略行,但是不能省略列;
6.二维数组的使用
和一维数组同理运用下标,二维数组行的下标和列的下标都是从0开始的;
1.二维数组的输入和输出
7.小练习:二分查找
在⼀个升序的数组中查找指定的数字n,很容易想到的⽅法就是遍历数组,但是这种⽅法效率⽐较低。⽐如我买了⼀双鞋,你好奇问我多少钱,我说不超过300元。你还是好奇,你想知道到底多少,我就让你猜,你会怎么猜?你会1,2,3,4...这样猜吗?显然很慢;⼀般你都会猜中间数字,⽐如:150,然后看⼤了还是⼩了,这就是⼆分查找,也叫折半查找。
声明
本文内容仅代表作者观点,或转载于其他网站,本站不以此文作为商业用途
如有涉及侵权,请联系本站进行删除
转载本站原创文章,请注明来源及作者。