C语言初阶——数组与操作符

一、一维数组与二维数组

1.1 一维数组的创建

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

数组的创建方式：
typr_t           arr_name[const_n];
数组的元素类型    数组名[常量表达式]//常量表达式用来指定数组的大小

int n = 10;
scanf("%d" , &n);
int arr[n];
//在c99标准之前，数组的大小必须是常量或者常量表达式；
//在c99标准之后，数组的大小可以是变量，这是为了支持变长数组；
//变长数组不是说可以随意变长，而是在数组创建之前根据需要用户自己指定数组大小

1.2 一维数组的初始化

数组的初始化指的是：在创建数组的同时给数组的内容一些合理的初始值；数组在创建的时候如果想不指定数组的确定的大小就得初始化，数组的元素个数根据初始化的内容来确定。

int main() {
	int arr1[10] = { 1,2,3 };//不完全初始化，未初始化的元素默认初始化为0；
	int arr2[10] = { 0,1,2,3,4,5,6,7,8,9 };//完全初始化，每一个元素都初始化；
	int arr3[] = { 1,2,3 };//根据给定的元素个数分配大小，arr3大小为3；

	char ch1[10] = { 'a','b','c' };//a b c 0 0 0 0 0 0 0
	char ch2[10] = "abc";         //a b c \0 0 0 0 0 0 0
	//以上两个数组内容上看似一至，但是是有区别的，通过下方数组的创建可知区别
	char ch3[] = { 'a','b','c' };// a b c ;
	char ch4[] = "abc";          // a b c \0 ;

	return 0;
}

1.3 一维数组的使用

数组的使用就是使用 [] 下标引用操作符来使用的；

int main() {
	int arr[10] = { 0 };//数组的不完全初始化
	int sz = sizeof(arr) / sizeof(arr[0]);//计算数组的元素个数
	//对数组内容赋值，数组是使用下标来访问的，下标从零开始；
	int i = 0;
	for (i = 0; i < 10; i++) {
		arr[i] = i;
		//如果想自己赋值：scanf("%d",&arr[i]);
	}
	//输出数组元素（正序）
	for (i = 0; i < sz; i++) {
		printf("%d ", arr[i]);
	}
	printf("\n");//换行打印更清晰
	//输出数组元素（倒序）
	for (i = sz - 1; i >= 0; i--) {
		printf("%d ", arr[i]);
	}
	return 0;
}

1. 数组是使用下标来访问的，下标从0开始；

2. 数组的大小可以通过计算得到；——sizeof(arr) / sizeof(arr[0])；

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

通过打印数组各个元素的地址我们可以知道，一维数组随着下标的增长，元素的地址也在有规律的递增，由此可得：数组在内存中是连续存放的

1.5 二维数组创建与初始化

int main() {
	//二维数组的创建：
	int arr[3][4];//三行四列的数组（三个横行，四个竖行）；
	char ch[3][5];//三行五列的字符数组（三个横行，五个竖行）；
	//二维数组初始化；‘
	int arr1[3][4] = { 1,2,3,4,2,3,4,5,3,4,5,6 };
	//1 2 3 4
	//2 3 4 5
	//3 4 5 6
	int arr2[3][4] = { {1,2},{3,4},{5,6} };
	//1 2 0 0
	//3 4 0 0
	//5 6 0 0
	int arr3[][4] = { {1,2,3,4},{2,3},{4,5} };
	//只规定列是可以的，但是只规定行是不可以的
	//1 2 3 4
	//2 3 0 0
	//4 5 0 0
	
	//打印二维数组（二维数组下标可以参照一维数组，行列都从0开始）
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 4; j++) {
			printf("%d",arr1[i][j]);
		}
		printf("\n");
	}

	return 0;
}

二维数组可以看做是几个一位数组的数组，在内存中也是连续存放的；

二、数组越界与数组作为函数参数

2.1 数组越界

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

不管是一维数组还是二维数组，都存在数组越界访问的问题，但是在C语言中编译器可能会将错就错，所以作为程序员我们一定要做好越界访问的检查。

2.2 数组作为函数参数

#include<stdio.h>

void bubble_sort(int arr[],int sz){
//地址是应该使用指针来接收的，这里arr看似是数组，本质是指针变量
	for (int i = 0; i < sz-1 ; i++) {
	int flag = 1;
	for (int j = 0; j < sz-1-i ; j++) {
		if (arr[j] > arr[j + 1]) {
			int t = arr[j + 1];
			arr[j + 1] = arr[j];
			arr[j] = t;
			flag = 0;
		}
	}
	if (flag == 0) {
		break;//优化，如果flag=0，则说明已经排序完成，直接退出
	}
}

int main() {
	//把数组的数据排成升序
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	//采用冒泡排序算法：对数组进行排序
	bubble_sort(arr,sz);
    //数组名本质上是：数组首元素的地址；
	for (int i = 0; i < sz; i++) {
		printf("%d ", arr[i]);
	}
}

三、数组名

数组名确实能表示首元素的地址，但是有两个例外：

（1）sizeof（数组名），这里的数组名表示整个数组，计算的是整个数组的大小，单位是字节；

（2）&数组名，这里的数组名表示整个数