7.0、C语言——数组

澜色海湾

于 2022-08-09 14:22:18 发布

阅读量531

点赞数 2

分类专栏： C语言学习总结

本文链接：https://blog.csdn.net/m0_52433668/article/details/126244784

版权

C语言学习总结专栏收录该内容

38 篇文章 1 订阅

订阅专栏

7.0、C语言——数组

数组的初始化：

类型名数组名[ 常量 ]；

数组初始化可以完全初始化，也可以不完全初始化【不完全初始化后未初始化的数组元素为默认值】

1、数组通过使用下标来访问，下标从0开始

2、数组的大小可以通过 sizeof(arr) / sizeof(arr[0]) 来得到

数组的存放：

一维数组在内存中是连续存放的，因为将他们的地址打印出来 -> 可以发现他们的地址是连续递增的。
地址随着下标的递增而递增，例如：如果是 int类型的数组那，么每个相邻下标数组元素的地址相差4

二维数组的初始化：

int arr[3][4]; 这是一个三行四列的二维数组，
虽然说他是一个三行四列的二维数组，但是在空间内存上来说他还是一个连续存储的一维数组

可以把二维数组看成一维数组，例如我们可以把arr[0]看成是第一行数组的名字，然后后面跟的是[1/2/3/4]数组的下标
二位数组的初始化可以不指定行数【我的个人理解是因为 -> 行数可以用花括号来确定，而列数无法确定所以不能省略~】

数组作为函数参数：

往往我们在写代码的时候，会将数组作为参数传给函数，当我们将数组作为实参传递给函数形参的时候，不会把整个数组都传过去，【形参其实就是实参的一个临时拷贝的变量】假设数组有一万个元素，这时候如果将数组元素全部拷贝过去将会十分浪费资源和空间，所以只会将数组首个元素的地址传过去，然后由于数组的内存空间是连续的，只需要知道首地址就能够顺藤摸瓜的找到该数组剩下的所有元素了~

比如：我要实现一个冒泡排序（这里要讲算法思想）函数将一个整型数组排序，那我们将会这样使用函数：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

void bubble_sort(int arr[], int sz) {
	int temp = 0;
	for (int j = 1; j < sz + 1;j++) {
		int flag = 1; //定义一个标志位，如果这一趟排序后标志位仍然 = 1说明没有元素交换位置说明已经是有序数列了
		for (int i = 0; i < sz - j; i++) { //每一趟冒泡排序之后，下一趟排序可以少比较一个，所以sz-j
			if (arr[i] > arr[i + 1]) {
				temp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = temp;
				flag = 0;
			}
		}
		if (flag == 1) {
			break;
		}
	}
}

int main() {
	int arr[] = {9,8,7,6,3,1,2,4,5};
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	for (int i = 0; i < sz;i++) {
		printf("arr[%d] = %d\n", i, arr[i]);
	}
	return 0;
}