数组--2022/3/31学习笔记

22/3/31学习笔记（Part 7）

数组

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

· 一维数组

• 一维数组的创建：

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

（注释：C99语法支持变长数组（数组大小是变量）。）

数组初始化：

int arr[10] = {1,2,3,4,5,6,7,8,9,10};//完全初始化
int arr[10] = {1,2,3,4,5};//不完全初始化 
int arr2[] = {1,2,3,4,5};//数组初始化可根据{}里的元素个数来确定初始化的元素个数
//相当于：int arr[5] = {1,2,3,4,5};
int arr3[10] = { 0 };//初始化默认全部都是0，如果元素放两个则意义不同。

char ch[5] = {'i', 'n', 't'};//不完全初始化
char ch2[] = {'e', 'r', 's'};//同样根据{}里的确定元素个数

数组与元素：

char ch3[8] = "resort";// r e s o r t \0 0(相当于\0)
char ch4[] = "resort";// r e s o r t \0
//resort：{n.度假胜地；采用的方法}{vi.诉诸，采取}

char ch5[] = "deserve"；//{d e s e r v e \0},共有八个元素
//strlen(ch5)会是7
char ch6[] = {'d','e','s','e','r','v','e'};//元素不确定，因为\0的缺失，会导致随机打印
//strlen(ch6)会是随机值【数组长度是7，但求字符串长度不确定】
//deserve：{vt.值得，应当，应受}

注意：\0是字符数组里的，与整型数组没有关系。

• 数组下标访问

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

int arr[10] = {0};
arr[4] = 5; //[ ] 是下标引用操作符，此句含义为：第五个元素值为5。

• 数组大小计算

int arr[10];
int sz = sizeof(arr)/sizeof(arr[0]);//总大小/第一个元素的大小＝元素个数

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

  数组名是数组首元素的地址。
  
  （指针可以访问到数组首元素，由于数组连续存放，所以指针++，即可访问到依次元素。）

  用非0-10举例：
  

· 二维数组

• 二维数组的创建

//数组创建
int arr[3][4];//表示三行四列
char arr[3][5];//表示三行五列
couble arr[2][4];

• 二维数组的初始化（初始化-创建的同时给赋值）

int arr[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12}；//完全初始化
int arr2[3][4] = {1,2,3,4,5,6,7};//不完全初始化-后面补0【字符型后面补的是\0】

int arr3[3][4] = {{1,2},{3,4},{5,6}};//元素为{1,2,0,0,3,4,0,0,5,6,0,0}

int arr4[][3] = {{5,2},{6,3},{1,0},{7,8},{9,4}};//二维数组可以省略行，不能省略列

• 二维数组的使用

二位数组通过下标访问，参考笛卡尔坐标系。

• 二维数组的存储
  
  二维数组在内存中也是连续存放的。一行内部连续，换行也是连续的。
  

Little tips

• printf("%p\n")中“%p”按地址的格式打印，即十六进制的打印。

• 地址是十六进制。

• 数组在传参的时候，传的是数组首元素的地址。

void bubble_sort(int arr[])//形参arr本质是指针
//计算数组元素个数
int sz = sizeof(arr) / sieof(arr[0]);
//由于数组传参传的是首元素地址，所以在调用函数后使用时，sizeof(arr)=4.
//这样写是错误的。不应在自定义函数中使用，应在函数外使用。

• 数组名是首元素地址。但是有两个意外。
  
  1、sizeof(数组名)：此时数组名表示整个数组，意思是计算整个数组的大小，单位是字节。
  2、&数组名：此时数组名表示整个数组，取出的是整个数组的地址。//虽然数组地址值为首元素地址值，但是意义不一样。

⭐题目

请写出冒牌排序函数的设计。
（注意点：当数组传参的时候，实际上只是把数组的首元素的地址传过去了。所以即使在函数参数部分写成数组的形式：int arr[ ] 表示的依然是一个指针：int*arr。所以函数内部sizeof(arr)结果为4。）

⭐答案

#include<stdio.h>

void bubble_sort(int arr[], int sz)//参数接收数组元素个数;形参arr本质是指针
{
	//确定趟数
	int i = 0;
		for(i = 0; i < sz-1; i++)
		{
			int j = 0;
			int flag = 1;
			for(j = 0; j < sz-1-i; j++)
			{
				if(arr[j] > arr[j+1])
				{
					//交换
					int tmp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = tmp;
					flag = 0;// 提高效率，使得满足排序的直接跳过。
				}
			}
			if(flag == 1)
			{
				break;
			}
		}
}

int main()
{
	int arr[] = {3,1,7,5,8,9,0,2,4,6};
	int sz = sizeof(arr)/sizeof(arr[0]);

	bubble_sort(arr,  sz);//是否可以正常排序？

	int i = 0;
	for(i=0; i<sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}