一、数组是个啥?
数组的书面定义为:一组相同类型元素的集合。
说白了,我们可以把数组看成一个盒子,里面可以放一个或多个苹果(这里代指数据),但是要注意,你在盒子里放的是苹果,那就不能再放香蕉(这里代指其他类型的数据)了。这就是前面书面定义提到的,数组里面一定是相同类型的元素。
二、数组咋用嘞?
要想知道数组是咋用嘞,那就得先提到数组的分类啦。数组分为一维数组和多维数组,而在多维数组中,我们比较常见的是二维数组。
下面我们就分别对一维数组和二维数组展开详细的介绍:
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;
}