数组（一维、二维）等详细介绍

数组

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

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

1.1一维数组的创建

数组的创建方法：

type_t arr_name  [const_n];
//type_t是指数组元素类型
//const_n 是一个常量表达式，用来指定数组的大小    

下面的代码只能支持在c99标准的编译器上编译

int n = 10;
scanf("%d",&n);
int arr[n];//这种数组是不能初始化的

在C99标准之前数组的大小必须是常量或者是常量表达式

在C99之后，数组的大小可以是变量,为了支持变长数组。即可变长度数组（Variable Length Array, VLA。

1.2一维数组的初始化

//不完全初始化，剩余元素默认初始化为0。

int main() {
	//不完全初始化，剩余元素默认初始化为0
	int arr1[5] = { 123 };
	//完全初始化
	int arr2[5] = { 1,2,3,4,5 };
}

字符的初始化:

	//a b c 0 0 0
	char arr3[6] = { 'a','b','c' };
	//a b c \0 0
	char arr4[6] = "abc";

虽然监视的效果相同，但是字符串里，我们默认指定的其实是前4个字符。

末尾加上\0才能使字符串形式的打印。

1.3一维数组的使用

[ ],下标引用操作符。它就是数组访问的操作符。

1.4一维数组中的存储

数组在内存中是连续存放的。随着元素下标的增长，元素的地址，也在有规律的递增。

数组的下标是从0开始的

数组：	1	2	3	4	5	6	7	8	9	10
对应的下标：	0	1	2	3	4	5	6	7	8	9

数组的元素个数计算：

int count = sizeof(数组名称)/sizeof(其中任意一个元素的大小)。

2.二维数组

如果一维数组是一条线，那么二位数组就相当于一个坐标轴。

可以把二维数组看成多行一维数组。

2.1二维数组的创建

二维数组的类型同一维数组可以自己指定。

[3][4]就表示3行4列（3行每行包含4个元素）。

int main() {
	int arr1[3][4];
	char ch1[4][5];

	return 0;
}

2.2二维数组的初始化

我们先初始化二维数组不明确的划分元素。

int main() {
	int arr1[3][4] = {1,2,3,4,1,2,3,4,1,2,3,4};
	return 0;
}

实际此时的内部元素是：

因为我们之前定义了二维数组的大小是3行4列，所以默认4个为一组，自动划分成3组。

若是元素不够组成我们定义的大小，那么默认会使用0来填充。

当然，当数据不够的时候也可以手动的为其分组。

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

二维数组定义的时候，行可以省略但是元素的个数不能省略。不足的部分默认填充0。

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

2.3二维数组的使用

如果有这样一个二维数组，那么arr[1][1]便是定位元素3，[1][3]便是定位元素5。

试着把所有的元素都打印出来：

# define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int main() {
	int i = 0;
	int arr1[3][4] = {1,2,3,4,1,2,3,4,1,2,3,4};
	//char ch1[4][5];

	for ( i = 0; i < 3; i++)
	{
		int j = 0;
		for ( j = 0; j < 4; j++)
		{
            //这里也可以使用scanf来添加元素
            //scanf("%d",&arr1[i][j]);
			printf("%d ", arr1[i][j]);
		}
		printf("\n");
	}

	return 0;
}

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

实际上二维数组在内存上的存放与一维数组差不多。

1	2	3	4	5	6	7	8	9
arr[0]			arr[1]			arr[2]

下标从小到大

3.数组越界

数组的下标是有范围限制的。

数组的下标规定从0开始，如果数组有n格元素，那么最后一个元素的下标就是n-1。

如果下标小于0，或者是大于n-1,就是数组越界访问了，超出了数组合法空间的访问。

C语言本身不进行下标的的越界检查，编译器也不一定会报错。但并不意味着程序就是正确的。所以做好越界检查很重要。

数组越界的例子：

# define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

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

虽然程序没有报错并且输出了数据，但是数据是不正确的：

二维数组越界，不仅可能出现错误的数据，而且会访问到其他组的数据。

4.数组作为函数参数

4.1冒泡函数

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

例子——使用冒泡排序把数组arr从降序变为升序

冒泡排序是一种简单的排序算法，其基本思想是通过相邻元素之间的比较和交换，使得每一轮循环后最大（或最小）的元素能够“浮”到数组的一端。

冒泡排序的核心思想：两个相邻的元素进行比较。

一躺冒泡排序让一个数据来到它最应该出现的位置上！

# define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

//冒泡函数
void bubble_sort(int arr[],int sz) {
	int i = 0;
    //为每个数的比较都循环一遍
	for ( i = 0; i < sz-1; i++)
	{
		int j = 0;
        //对一个数进行比较，sz-1-i是因为，每次都有一个数“浮”到一边，所以不需要比较的数也在++。
		for ( j = 0; j < sz - 1 - i; j++)
		{
            //比较大小，交换下标
			if (arr[j] > arr[j + 1]) {
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

int main() {
	int arr[] = {9,8,7,6,5,4,3,2,1};
	//传递数组参数，实际上传递的是，第一个元素的指针，所以需要先计算一下长度
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz);
	int j = 0;
    //循环遍历数组，并输出
	for ( j = 0; j < sz; j++)
	{
		printf("%d ", arr[j]);
	}

	return 0;
}

5.数组名是什么?

数组名确实能表示首元素的地址。

5.1数组名不表示首元素地址的情况

但是有两个例外：

1. sizeof(数组名)，这里的数组名表示整个数组，计算数组的大小，单位是字节。

2. &数组名，这里的数组名表示整个数组，取出的是整个数组的地址

我们分别输出，数组名，首元素地址和数组地址

可以看出它们都是首元素的地址，但其实是有区别的。

我们对代码分别进行+1后输出：

我们可以看出第三个（&arr+1）与前面的地址差了（十六进制28与50）40格字节（arr[10])，所以&arr表示整个数组的地址。

在C语言中，当你对指针进行加法运算时，比如 &arr+1，加法的步长并不是简单的字节增加，而是根据指针所指的数据类型来决定。对于指向整个数组的指针（如 &arr），其数据类型实际上是“指向一个包含10个整数的数组的指针”。因此，当你对这个指针加1时，它会跳过整个数组的长度，指向紧接着这个数组后面的内存位置。

5.2二维数组的函数名

二维数组的函数名亦是如此，接下来我们写一段代码来输出二维数组的行和列

	int arr1[3][4];
	//求行数
	//就正常乘除，总的元素除以一行的元素便是行的数量
	printf("%d", sizeof(arr1) / sizeof(arr1[0]));
	//求列数同上
	printf("%d", sizeof(arr1[0]) / sizeof(arr1[0][0]));

6.数组的类型与大小(strlen与sizeof)

c语言字符串和数组的长度和sizeof都不一样

​ sizeof

​ sizeof是一个操作符

​ 是用来计算变量（类型）所占空间的大小，不关注内存中存放的具体内容

​ 但是是字节

​ strlen

​ strlen是一个库函数，是专门用于计算字符串长度的，只能针对字符串

​ 从参数给定的地址一直向后找\0，统计\0之前出现的字符的个数。

数组的类型由元素类型来确定，例如int arr[10] = {0};

它的数组类型就是，int [10],大小与arr相同

# define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int main() {
	int arr[10] = { 0 };
	printf("%d\n", sizeof(arr));
	printf("%d", sizeof(int[10]));
}
//输出：40
//	   40

输出字符串的数组长度，和字符串长度

	//sizeof是一个操作符
	//是用来计算变量（类型）所占空间的大小
	char arr1[] = "hello world!";
	//[h e l l o  w o r l d ! \0]元素个数要加上\0
	printf("%d\n", sizeof(arr1));
	//h e l l o  w o r l d !//字符串的长度，没有算上\0
	printf("%d\n", strlen(arr1));