你真的懂数组吗？从0到1的深层理解

敲不完的C

已于 2024-09-07 09:13:47 修改

阅读量1k

点赞数 32

分类专栏： C语言文章标签： c语言

于 2024-08-17 18:42:36 首次发布

本文链接：https://blog.csdn.net/2303_79266237/article/details/141283537

版权

C语言专栏收录该内容

15 篇文章 0 订阅

订阅专栏

1.一维数组

1.1 数组的概念

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

数组中存放的是1个或多个数据，但是数组个数不能为0。
数组中存放的多个数据，类型是相同的。

1.2 一维数组的创建和初始化

来看一下它的语法:

type指定的是数组中存放数据的类型，可以是 int ,char,short等，也可以是自己定义的类型。
arr_name 指的是数组名的名字
[ ]中的常量值用来指定数组的大小

	//创建数组
	int math[20]; 
	char ch[5];
	float score[10];

1.3 数组的初始化

数组在创建的时候，我们需要给定一些初始化值，这种就称为初始化。初始化一般使用大括号，将数据放在大括号中。

#include <stdio.h>
int main()
{
	int arr[5] = { 1, 2, 3, 4, 5 }; //完全初始化
    //不完全初始化，第一个元素初始化为1，剩余元素默认初始化为0
	int arr1[2] = { 1 };
	//int arr2[3] = { 1, 2, 3, 4 };  //错误初始化，初始化项太多
	

    //数组如果初始化了，就可以省略掉数组的大小
    char ch[] = { 'a','b', 'c' };

	return 0;
}

1.4 数组的类型

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

	int arr[10];
	//arr这个数组有没有类型？类型是什么？
	//int 是数组元素的类型
	//int [10]是数组的类型，就是去掉数组的名字

1.5一维数组的使用

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

在C语⾔中数组的访问提供了⼀个操作符 [ ] ，这个操作符叫：下标引⽤操作符。

有了下标访问操作符，我们就可以轻松的访问到数组的元素了。

#include <stdio.h>
int main()
{
	int arr[5] = { 1,2,3,4,5 };
	printf("%d\n", arr[2]);//[]->下标引用操作符，值为3
	arr[2] = 8; //改变值
	printf("%d\n", arr[2]); //8


	return 0;
}

学会了这个，那么我们想要打印数组的全部元素那就很简单了。只要加上for循环就

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

	return 0;
}

如果用printf("%d",arr);是无法打印数组内容的，因为它是一个数组名，就算打印也是一个值，它代表的其实是数组的起始地址。

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

如果我们要深⼊了解数组，我们最好能了解⼀下数组在内存中的存储。

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



	return 0;
}

我们可以得知，随着数组下标的增长，地址是由小到大变化的，俩个相邻元素相差4(因为一个整型是4个字节)，所以数组在内存中是连续存放的

在C语言中，内存会被划分成为一个个的内存单元，一个内存单元大小是一个字节（byte）,每个单元都有一个编号，这个编号就是地址。

1.7 sizeof计算数组元素个数

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

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	printf("%zd\n", sizeof(arr)); //数组名
	printf("%zd\n", sizeof(int [10])); //数组的类型
	
	return 0;
}

这⾥输出的俩种结果都是40，它们都是计算数组大小的写法。计算的是数组所占内存空间的总⼤⼩，单位是字节。

接下来就可以计算出数组的元素个数

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	//求数组中的个数
	printf("%zd\n", sizeof(arr) / sizeof(arr[0]));
	return 0;
}

这⾥的结果是：10，表⽰数组有10个元素。

以后在代码中需要数组元素个数的地⽅就不⽤固定写死了，使⽤上⾯的计算，不管数组怎么变化，计算出的⼤⼩也就随着变化了。

2 .二维数组

2.1 二维数组的概念

如果我们把⼀维数组做为数组的元素，这时候就是⼆维数组。其实二维数组每一行都是一个一维数组。

2.2 二维数组的创建

解释：上述代码中出现的信息

3表⽰数组有3⾏

5表⽰每⼀⾏有5个元素

int表⽰数组的每个元素是整型类型

2.3 二维数组的初始化

二维数组也是用大括号进行初始化的，如果想初始化二维数组中的一维数组在大括号里加大括号。

    // 不完全初始化
	int arr[3][5] = { 1,2 };
	int arr1[5][10] = { 0 };

完全初始化

//完全初始化，二维数组每一个都有值
int arr2[3][5] = { 1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7 };

按照行初始化

//按照行初始化,二维数组中也用大括号初始化，当初始化内部的一维数组时，在加入大括号就是初始化一行的数组
int arr[3][5] = { { 1,2 },{ 3,4 },{ 5, 6 } };

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

//初始化时省略行，但不能省略列，它的行会根据初始化的值来划分
int arr[][5] = { 1,2,3 }; //1行
int arr1[][5] = { 1,2,3,4,5,6 }; //2行
int arr2[][5] = { { 1,2 }, { 3,4 }, { 5,6 } };//3行

初始化时省略行，但不能省略列，它的行会根据初始化的值来划分

2.4 二维数组的使用

C语⾔规定，⼆维数组的⾏是从0开始的，列也是从0开始的，如下所⽰：

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


	}
}

上面的代码时遍历二维数组的每一个值，for循环先写行，在写列。

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

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

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



	}
	return 0;
}

从输出的结果来看，每⼀⾏内部的每个元素都是相邻的，地址之间相差4个字节，跨⾏位置处的两个元素（如：arr[0][4]和arr[1][0]）之间也是差4个字节，所以⼆维数组中的每个元素都是连续存放的。

了解清楚⼆维数组在内存中的布局，有利于我们后期使⽤指针来访问数组的学习。

3.C99中的变长数组

变⻓数组的意思是数组的⼤⼩是可以使⽤变量来指定的

在C99标准之前，C语⾔在创建数组的时候，数组⼤⼩的指定只能使⽤常量、常量表达式，或者如果我们初始化数据的话，可以省略数组⼤⼩。

C99中给⼀个变⻓数组（variable-lengtharray，简称VLA）的新特性，允许我们可以使⽤变量指定数组⼤⼩

int n = a+b;
int arr[n];

上⾯⽰例中，数组 arr 就是变⻓数组，因为它的⻓度取决于变量 n 的值，编译器没法事先确定，只有运⾏时才能知道 n 是多少。所以变长数组不能初始化。

练习1

多个字符从两端移动，向中间汇聚

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <Windows.h>
int main()
{
	char arr[] = "welcome to bite !!!";
	char arr1[] = "*******************";
	int left = 0;
	int right = sizeof(arr1) / sizeof(arr1[0]) - 1;
	
	while (left <= right)
	{
		arr1[left] = arr[left];
		arr1[right] = arr[right];
		printf("%s\n", arr1);
		left++;
		right--;
		Sleep(360);
		system("cls");
	}
	printf("%s\n", arr1);
	return 0;
}

练习2

⼆分查找

只有有序数组才能二分查找

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <Windows.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int find = 0;
	int left = 0;
	int key = 7;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	int middle = 0;
	while (left <= right)
	{
		middle = (left + right) / 2;
		if (arr[middle] > key)
		{
			right = middle - 1;
		}
		else if (arr[middle] < key)
		{
			left = middle + 1;
		}
		else
		{
			find = 1;
			break;
		}
		
	}
	if (find == 1)
	{
		printf("找到了，下标为%d\n", middle);
	}
	else
		printf("没找到\n");


	return 0;
}