*C语言进阶 —— 数组 （纯干货版）_c语言 数组 内存

目录

一、数组的概念

（一）、数组的创建

（二）、数组的初始化

（三）、数组的类型

 三、一维数组的使用

（一）、数组下标

（二）、数组元素的打印

（三）、数组的输入

四、一维数组在内存中的存储

五、sizeof计算数组元素个数

六、二维数组的概念

 七、二维数组的创建和初始化

（一）、二维数组的创建

（二）、二维数组的初始化

① 完全初始化

② 不完全初始化

③ 按照行初始化

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

八、二维数组的使用

（一）、二维数组的下标

（二）、二维数组的输入和输出

九、二维数组在内存中的存储

十、C99中的变长数组

练习

---

一、数组的概念

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

⚪ 数组中存放的是一个或者多个数据，但是数组元素个数不能为0。

⚪数组中存放的多个数组，类型是相同的。

二、一维数组的创建和初始化

（一）、数组的创建

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

type arr_name[常量值];

存放在数组的值被称为数组的元素，数组在创建的时候可以指定数组的大小和数组的元素类型。

⚪ type：数组中存放数据的类型。（可以是内置类型char、float、int、short，也可以自定义的类型arr_name）

⚪ arr_name：数组名的名字。

⚪ [ ]：常量值是用来指定数组的大小。

（二）、数组的初始化

数组在创建的时候，有时候需要给定一些初始值，称为初始化。

数组的初始化一般使用大括号，将数组放在大括号中用逗号隔开。

（三）、数组的类型

数组也是有类型的，数组是一种自定义类型，去掉数组名就是数组的类型。

 三、一维数组的使用

（一）、数组下标

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

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

在C语言中数组的访问提供了一个操作符[ ]，这个操作符叫：下标引用操作符。有了下标引用操作符，我们就可以轻松的访问到数组的元素。

例子：

（二）、数组元素的打印

要访问整个数组的内容，只需要产生数组所有元素的下标。

例子：

（三）、数组的输入

例子：

补充：

四、一维数组在内存中的存储

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

五、sizeof计算数组元素个数

sizeof是C语言中的一个关键字，可以计算类型或者变量大小的，其实sizeof也可以计算数组的大小。

例子：

以后在代码中需要数组元素个数的地方就不用固定写死，通过上面的计算，不管数组怎么变化，计算出的大小也就随着变化。

六、二维数组的概念

前面介绍的数组称为一维数组，数组的元素都是内置类型，若把一维数组作为数组的元素称为二维数组，二维数组作为数组的元素称为三维数组，二维数组以上的数组称为多维数组。举例如下：

 七、二维数组的创建和初始化

（一）、二维数组的创建

语法如下：

type arr_name[常量值1][常量值2]; //行 列

例子：

（二）、二维数组的初始化

① 完全初始化

② 不完全初始化

③ 按照行初始化

提问：是否能用小括号（）呢？

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

八、二维数组的使用

（一）、二维数组的下标

二维数组访问也是使用下标的形式的，二维数组是有行和列的，只要锁定了行和列就能唯一确定数组中的一个元素。

C语言规定，二维数组的行是从0开始的，列也是从0开始的。举例如下：

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

例子：

（二）、二维数组的输入和输出

九、二维数组在内存中的存储

分析：每一行内部的每个元素都是相邻的，地址之间相差4个字节，跨行位置处的两个元素也是相差4个字节。得出结论：二维数组中的每个元素都是连续存放的，一行存完，存下一行。举例如下图所示：

新理解：

十、C99中的变长数组

在C99标准之前，C语言在创建数组的时候，数组大小的指定只能使用常量、常量表达式，或者初始化数据，可以省略数组的大小。

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

分析：这样的语法限制，让我们创建数组就不够灵活，有时数组大了浪费空间，有时候数组小了不够用。

C99中给一个变长数组的新特性：允许使用变量指定数组大小。

int n = a + b;
int arr[n]; //arr - 变长数组,长度取决于n

变长数组的根本特征：数组长度只有运行时才能确定，所以变长数组不能初始化。

好处：程序员不必在开发阶段，随意为数组定一个估计的长度，程序员可以在运行时为数组分配精确的长度。

注：变长数组的意思是数组的大小可以使用变量来指定，在程序运行的时候，根据变量的大小来指定数组的元素个数，而不是说数组的大小是可变的。数组的大小一旦确定就不能再变化。

代码如下：

练习

#include <stdio.h>
#include <windows.h>
#include <string.h>
int main()
{
	char arr1[] = { "You are the destined son" };
	char arr2[] = { "########################" };
 
	int left = 0;
	int right = strlen(arr2) - 1;
    //strlen求的是字符长度, 统计的是字符串\0前的字符个数
 
	printf("%s\n", arr2);
 
	while (left < right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		left++;
		right--;
	}
 
	return 0;
}
 
优化:
#include <stdio.h>
#include <windows.h>
#include <string.h>
#include <stdlib.h>
int main()
{
	char arr1[] = { "You are the destined son" };
	char arr2[] = { "########################" };
 
	int left = 0;
	int right = sizeof(arr2) - 2;
    //sizeof计算的是数组所占内存空间的大小, 单位：字节
 
	while (left < right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(1000);//单位：毫秒
		system("cls");//清屏效果
		left++;
		right--;
	}
    printf("%s\n",arr2);
 
	return 0;
}

#include <stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int s = 0;
	scanf("%d", &s);
 
	int left = 0;
	int right = sizeof(arr)/sizeof(arr[0]) - 1;
 
	while (left <= right)
	{
		int mid = (left + right) / 2;
		if (arr[mid] < s)
			left = mid + 1;
		else if (arr[mid] > s)
			right = mid - 1;
		else
		{
			printf("发现目标,下标是:>%d\n", mid);;
			break;
		}
	}
	if (left > right)
		printf("没有发现目标\n");
 
	return 0;
}

---