初识C语言——数组

一、数组是个啥？

        数组的书面定义为：一组相同类型元素的集合。

        说白了，我们可以把数组看成一个盒子，里面可以放一个或多个苹果(这里代指数据)，但是要注意，你在盒子里放的是苹果，那就不能再放香蕉（这里代指其他类型的数据）了。这就是前面书面定义提到的，数组里面一定是相同类型的元素。

二、数组咋用嘞？

        要想知道数组是咋用嘞，那就得先提到数组的分类啦。数组分为一维数组和多维数组，而在多维数组中，我们比较常见的是二维数组。

        下面我们就分别对一维数组和二维数组展开详细的介绍：

2.1 一维数组

2.1.1 一维数组的创建与初始化

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

type  arr_name[常量值]

• type : 数组中存放数据的类型，可以为：char、short、int、float 等，也可以自定义类型；
• arr_name : 数组的名字，是自己起嘞，但是憋瞎起，起的要有意义；
• [ ] : 该操作符为下标引用操作符，有了这个操作符，我们可以访问数组元素啦；另外，操作符里面滴常量值是用来指定数组大小哩，具体写多大，要根据恁的需求指定就行。

        由上可知，数组在创建的时候可以指定数组的大小和数组的元素类型。

        有时候，数组在创建的时候，我们需要给一些初始值，这个过程就叫做数组的初始化。下面列举了几种数组的初始化：

// 完全初始化
int arr1[5] = {1, 2, 3, 4, 5};

//不完全初始化
int arr2[6] = {1};

//错误的初始化
char arr3[3] = {'a', 'b', 'c', 'd'};

        由上述例子可知，数组的初始化分为完全初始化和不完全初始化。

• 完全初始化：顾名思义，即：数组arr1中有5间房，正好住了5个人(元素)；
• 不完全初始化：数组arr2中有6间房，现只住了1个人，其余房间没住人，就默认初始化为0；
• 错误的初始化：该例提醒我们，当你创建的数组只能放下3个元素时，那初始化项的个数不能超过3个。

【注】：数组的类型：数组本身也是有类型的，它算是一种自定义类型；去掉数组名，剩下的即为数组类型。仍以上述数组初始的例子来进行说明：

        arr1数组的类型是 int [5]

        arr2数组的类型是 int [6]

        arr3数组的类型是char [3]

2.1.2 一维数组的使用

        了解了一维数组的基本语法，我们知道了一维数组是可以存放数据滴，存放数据的目的是对数据进行操作，那我们咋用它嘞？

        首先，我们要知道，C语言规定数组是有下标的，下标是从0开始的，如下图所示，数组中有6个元素，最后一个元素的下标是5（总比元素个数少1）。通过结合前面所讲内容，我们便可以掌握如何访问数组元素了，比如我们要访问下标为3的元素，则可以使用arr [3]。

        （小明举手手）我们如何访问整个数组的内容呢？

        This is a good question! 针对这个问题，只要我们使用for循环产生数组所有元素的下标，然后使用下标访问即可，具体见下列代码：

#include <stdio.h>

int main()
{
    int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    for(int i = 0; i < 10; i++)
    {
        printf("%d ",&arr[i]);
    }

    return 0;
}

        （小明再次举手手）那我想给数组输入自己想要的数据呢？

        This is also a good question! 我们想要往数组里一个一个输入数据，其实可以借鉴访问全部数组元素的思路，仍然采用for 循环来完成。当然，此时我们要用到 scanf( ) 函数来完成输入任务，具体见下方代码：

#include <stdio.h>

int main()
{
    int arr[10] = {0};
    for(int i = 0; i < 10; i++)
    {
        scanf("%d", &arr[i]);
    }
    for(int j = 0; j < 10; j++)
    {
        printf("%d ", arr[j]);
    }
    return 0;
}

2.1.3 一维数组在内存中的存储

        通过前面的学习，我们已经学会了咋用数组，但如果我们想继续深入学习，就得了解一哈数组在内存中的存储。现在我们依次打印数组元素的地址：

#include <stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	for (int i = 0; i < 10; i++)
	{
		printf("&arr[%d] = %p\n ", i, &arr[i]);
	}
	return 0;
}

输出结果为：

        通过分析结果可知，数组随着下标的增长，地址是由小到大变化的，并且我们发现每两个相邻的元素之间相差4（一个整型是4个字节）。所以得出结论：数组在内存中是连续存放的。这就为后期我们使用指针访问数据奠定了基础。

2.2 二维数组

        如果我们把一维数组作为数组的元素，那多个一维数组就可以组成二维数组；同样滴，将二维数组作为数组元素的数组被称为三维数组；二维数组以上的数组统称为多维数组。

2.2.1 二维数组的创建与初始化

        那么如何创建二维数组呢？语法如下：

type arr_name[常量值1][常量值2]

eg:
int arr[3][5];
double data[2][8];

        由上例可知，int arr [3][5]中的3表示数组有3行，5代表每行有5个元素，int表示数组的每个元素是整型类型，arr为数组名。

        与一维数组学习思路类似，我们在学习完如何创建数组后下一步便是学习怎样初始化啦。

        同样滴，二维数组的初始化也分为几种：

• 完全初始化：即二维数组中完全放满了用于初始化的元素

int arr3[3][5] = {1, 2, 3, 4, 5,  2, 3, 4, 5, 6, 3, 4, 5, 6, 7};

• 不完全初始化：即二维数组中只有放了一些，其余的默认初始化为0

int arr1[3][5] = {1, 2};
int arr2[3][5] = {0};

• 按照行初始化：内部的一个大括号代表一行，每个大括号用逗号隔开表示换行

int arr4[3][5] = {{1, 2}, {3, 4}, {5, 6}};

• 初始化时可省略行，但不能省略列

int arr5[][5] = {1, 2, 3};
int arr6[][5] = {1, 2, 3, 4, 5, 6, 7};
int arr7[][5] = {{1, 2}, {3, 4}, {5, 6}};

2.2.2 二维数组的使用

        接下来，我们继续介绍二维数组咋用滴。与一维数组一样，二维数组的访问也是使用下标形式的，且二维数组的行和列均是从0开始的。下面，我们同样举一个例子来说明如何访问整个二维数组。

#include <stdio.h>
int main()
{
	int arr[3][5] = {0};
    //二维数组输入
    for (int i = 0; i < 3; i++)//产生行号
	{
		for (int j = 0; j < 5; j++)//产生列号
		{
			scanf("%d", &arr[i][j]);//输入数据
		}
	}
    //打印二维数组
	for (int i = 0; i < 3; i++)//产生行号
	{
		for (int j = 0; j < 5; j++)//产生列号
		{
			printf("%d ", arr[i][j]);//输出数据
		}
		printf("\n");
	}

	return 0;
}

        输入和输出结果为：

2.2.3 二维数组在内存中的存储

        像⼀维数组⼀样，我们如果想研究⼆维数组在内存中的存储⽅式，我们也是可以打印出数组所有元素的地址的。代码如下：

#include <stdio.h>
int main()
{
		int arr[3][5] = {0};
		for (int i = 0; i < 3; i++)
		{
			for (int j = 0; j < 5; j++)
			{
				printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);
			}
		}
		

	return 0;
}

        从输出结果来看，每行内部的每个元素都是相邻的，地址之间相差4个字节，跨行位置处的两个元素之间也是差4个字节，所以二维数组中的每个元素都是连续存放的。

三、举个例子呗！

       下面，我们就结合上述所讲的数组知识来实操练习一下。例如：在一个升序的数组中查找指定的数字n。我们的惯性思维可能是对其进行遍历查找，但这就存在耗时长的问题，那么如何高效迅速的找到指定数字呢，请看下面的思路讲解和代码示例。

        思路：如果我们想快速的找到所指定的数字，我们可以使用二分查找（即折半查找）来定位所找数字。首先，将指定的数字与数组中间位的数字进行比较，若指定数字大于中间位数字，则向右缩小范围（将中间位数字作为最左侧，最右侧数字不动），反之向左缩小范围；以此循环直至找到指定数字。

#include <stdio.h>
int main()
{
		int arr[] = {1,2,3,4,5,6,7,8,9,10};
		int left = 0;
		int right = sizeof(arr) / sizeof(arr[0]) - 1;//数组元素个数
		int key = 7;//要找的数字
		int mid = 0;//记录中间元素的下标
		int find = 0;
		while (left <= right)
		{
			mid = (left + right) / 2;//计算中间元素的下标
        //如果left和right比较大的时候可能存在问题，
        //可以使用 mid = left + (right - left)/2
			if (arr[mid] < key)
			{
				left = mid + 1;
			}
			else if (arr[mid] > key)
			{
				right = mid - 1;
			}
			else
			{
				find = 1;
				break;
			}

		}
		if (1 == find)
		{
			printf("找到了，下标是%d\n", mid);
		}
		else
		{
			printf("找不到\n");
		}

	return 0;
}