C语言_数组详解

一维数组

一维数组的创建

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

创建方式：type_t   arr_name   [const_n];                                                                             

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

比如：int arr[10];

但是下面这样子会报错，原因是[ ]需要常量表达式才可以。

int count = 10;
int arr[conut];

补充：C99之前只能常量表达式，C99引入了变长数组，可以使用变量但不能初始化，但是VS2019 2022 不支持。 

---

一维数组的初始化

数组的初始化是指，在创建数组的同时给数组的内容一些合理初始值（初始化）。

字符数组有点细节

双引号初始化会多一个'\0'。

字符初始化可以用ASCII码代替。

---

一维数组的使用

数组每个元素都会有下标，下标从0开始+1递增，访问数组元素可以使用[ ](下标引用操作符)。

数组大小的计算

int sz = sizeof(arr) / sizeof(arr[0]);

---

一维数组在内存中的存储 

我们先把每个元素的地址打印出来。

我们发现它们相邻地址都相差4字节，刚好一个int就是4字节，所有我们认为一维数组在内存中是连续存放的，同时地址是由低到高的。

---

二维数组

二维数组的创建

arr[行][列]。

---

二维数组的初始化

一个大括号里面还有一个大括号表示一行。

你也可以里面不用大括号，那么就是第一行放满才到下一行。

不完全初始化会补0。

行可以省略，列不能省略。

---

二维数组的使用

二维数组的使用也是通过下标的方式。

---

二维数组在内存中的存储

我们先打印每个元素的地址。

可以看出一行内相邻差4，相邻跨行也差4，所以二维数组在内存中也是连续存放的。

• 更多理解：

1.把二维数组的每一行看作是一个元素，也就是说，二维数组是一个数组，这个数组的每一个元素存放着一个一维数组。

2.整个数组名叫arr，那么每一行数组名呢？我们可不可以将第一行数组名理解为arr[0]，第二行arr[1]，以此类推。

---

数组越界

数组的下标是有范围限制的。 数组的下规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1。 所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。

C语言本身是不做数组下标的越界检查，编译器也不一定报错，但是编译器不报错，并不意味着程序就是正确的。

二维数组的行和列也可能存在越界。

---

数组名的理解

arr，&arr[0]，&arr

---

数组作为函数参数

print传入了一个数组名arr, arr代表数组首元素地址，所以int arr[ ]本质是一个指针，写成这样是方便初学者理解

• 练习1

输入10个整数，对这组数进行排序升序。         

这里使用冒泡排序——两两相邻的元素进行比较。

首先第一个元素9和下一个元素进行比较，9比8大就交换位置，继续9和下一个元素进行比较，直到来到最后或者遇到更大的就停下。这叫一趟冒泡排序。

第二趟将9前面的元素进行排序，10个元素需要9趟，n个元素需要n-1趟。

代码如下

sizeof(_arr) 是计算指针的大小4或者8，不是数组的大小，因为传入的是首元素的地址。

---

练习题 

答：C

答：C，下标是0-9

答：16，(3, 4)逗号表达式的结果是4

答：10 9，strlen只针对字符串，统计字符串\0之前的字符个数，sizeof计算占有内存的大小

答：D，随着下标增长，地址由低到高

答：B，(A)行可以省略，列不能省略，(C)多了一行，(D)写法错误

答：C，字符串后面多一个\0

答：B

将数组A中的内容和数组B中的内容进行交换（数组一样大）

int main()
{
	int A[] = { 1, 2, 3 };
	int B[] = { 4, 5, 6 };
	int sz = sizeof A / sizeof A[0];
	int tmp;
	for (int i = 0; i < sz; i++)
	{
		tmp = A[i];
		A[i] = B[i];
		B[i] = tmp;
	}
	for (int i = 0; i < sz; i++) printf("%d ", A[i]);
	return 0;
}

创建一个整型数组，完成对数组的操作

1. 实现函数init()，初始化数组全为0
2. 实现print()，打印数组的每个元素
3. 实现reverse()，完成数组元素的逆置

void init(int* _arr, int _sz) { for (int i = 0; i < _sz; i++) _arr[i] = 0; }

void print(int* _arr, int _sz)
{
	for (int i = 0; i < _sz; i++) printf("%d ", _arr[i]);
	printf("\n");
}

void reverse(int* _arr, int _sz)
{
	int tmp;
	for (int i=0,j=_sz-1; i<j; i++,j--)
	{
		tmp = _arr[i];
		_arr[i] = _arr[j];
		_arr[j] = tmp;
	}
}

int main()
{
	int arr[] = { 1, 2, 3, 4 };
	int sz = sizeof arr / sizeof arr[0];
	print(arr, sz);

	reverse(arr, sz);
	print(arr, sz);

	init(arr, sz);
	print(arr, sz);
	return 0;
}