C语言——数组

1.数组的概念

 数组是一组相同类型元素的集合；

 数组中可以存放1个或多个元素，但数组元素个数不能为0。

 同时数组可以分为一维数组和多维数组，多维数组一般常见 是二维数组。

2.一维数组的创建和初始化

 一维数组的创建的基本语法：

                                             type   arr_name[常量值]；

                 注：

                      type：数组元素的类型；

                      arr_name：数组的名称；

                      [ ]: 存放数组元素的个数

 

一维数组的初始化：

3.一维数组的使用

   1.数组下标

      C语言规定数组是有下标的，下标从0开始，假设数组有n个元素，最后一个元素的下标是n-1,下标就相当于数组元素的编号，如下：

 

 

在C语⾔中数组的访问提供了⼀个操作符 [] ，这个操作符叫：下标引⽤操作符。
有了下标访问操作符，我们就可以轻松的访问到数组的元素了，⽐如我们访问下标为7的元素，我们就可以使⽤ arr[7] ，想要访问下标是3的元素，就可以使⽤ arr[3] ,如下代码： 

  

 

2.数组元素的输入和打印

   只要我们产⽣数组所有元素的下标就可以了，那我们使⽤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，然后看⼤了还是⼩了，这就是⼆分查找，也叫折半查找。