C数组笔记

一、一维数组

1. 创建一维数组

type  arr_name  [const_n]
//type 是指数组的数据类型
//arr_name 是数组名
//const_n 是一个常量表达式，指定数组的大小。

C99 语法支持变长数组——数组大小为变量。

VS2019不支持变长数组。

实例

int n[10];
char arr[32];

2. 初始化

初始化 即 赋值的过程。

int n[10] = {0}		
int n[10] = {0,1,23,4}   //不完全初始化
int n[10] = {0,1,2,3,4,5,6,7,8,9}	//完全初始化

不完全初始化时，对应的元素值为输入的数字，其他元素的值默认为0.

字符数组的初始化

char ch1[5] = {'h','e','l','l','o'}

char ch2[5] = "he"	//'h','e','\0','\0','\0'
char ch3[] = "he"	//'h','e','\0'
    
// 字符串的末尾省略了一个 '\0' .

3. 一维数组的使用

访问数组的操作符："[ ]"

int arr[10] = {0};	// 不完全初始化
// 计算数组元素个数
int sz = sizeof(arr)/sizeof(arr[0]);

int i=0;	// 作数组下标
// 对数组内容赋值，数组通过数组下标来访问，下标从0开始。
for(i=0; i<10; i++)
{
    arr[i] = i;
}
// 输出数组内容
for(i=0; i<10; ++i)
{
    print("%d",arr[i])
}

总结：

1. 数组通过下标访问，下标从0开始。
2. 数组的大小可以计算得到

int arr[10];
int sz = sizeof(arr)/sizeof(arr[0]);
// sz 为数组的大小

3. 一维数组的存储

%p--按地址的格式--为十六进制

总结：

1. 一维数组在内存中是连续存放的。
2. 随着数组下标的增大，地址是由低到高变化的。

int arr[10] = {1,2,3,4,5,6,7,8,9,10};
int* p = arr;	// 数组名是数组首元素的地址。
for(int i=0; i<10; i++)
{
    printf("%d ",*p);
    p++;
}

// 打印结果为：
1 2 3 4 5 6 7 8 9 10

二、二维数组

1. 创建二维数组

int arr1[3][4];		// 三行四列
float arr1[3][4];
char arr1[3][4];
// 前面表示行，后面表示列
// 二维数组创建时，行号可以省略，列号不可省略
int arr2[][3];

2. 二维数组初始化

// 初始化
int arr1[3][4] = {1，2，3，4};
float arr1[3][4] = {{1,2},{3,4}};
char arr1[3][4] = {{2,3},{4,5}}

3. 二维数组的使用

与一维数组相似，下标同样从0开始。

int arr[][4] = { {1,2}, {3,4}, {4,5} };
int j,i;
// 遍历时行在外循环，列在内循环。
for(i=0; i<3; i++)
{
    for(j=0; j<4; j++)
    {
        printf("%d",arr[i],[j]);
    }
}

4. 二维数组的存储

二维数组在内存中也是连续存放的，

单行内部是，跨行也是。

三、数组作为函数参数

数组作为参数传给一个函数。

实现冒泡排序：

冒泡排序的思想：比较相邻的两个数，如果有需要，交换两个数。

方法一：

#include<stdio.h>

void bubble_sort(int arr[], int sz)	//形参arr本质是指针
{
	// 确定冒泡的趟数
	int i;
	for (i = 0; i < sz - 1; i++)
	{
		// 一趟冒泡排序的过程
		int j;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				// 交换过程
				int tmp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = tmp;
			}
		}
	}
}
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);	// 数组传参时，实际上传递的是首元素的地址。
	return 0;
}

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

1. sizeof (数组名) - 数组名表示整个数组，计算的是整个数组的大小，单位是字节。
2. &数组名， - 数组名表示整个数组 - 取出的是整个数组的地址。

// 区别
printf("%p\n",arr);
printf("%p\n",&arr);
printf("%p\n",arr[0]);

printf("%p\n",arr);
printf("%p\n",arr+1);

printf("%p\n",&arr);
printf("%p\n",&arr+1);

优化：

#include<stdio.h>

void bubble_sort(int arr[], int sz)	
{
    // 确定冒泡的趟数
	int i;
	int flag = 1;							//定义flag
	for (i = 0; i < sz - 1; i++)
	{
        // 一趟冒泡排序过程
		int j;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = tmp;
				flag = 0;
			}
		}
		if (flag == 1)
		{
			break;	//如果一趟冒泡排序一次都没有交换，结束循环，避免冗余过程。
		}
	}
}
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);
	return 0;
}