数组

一、一维数组的创建和初始化

1、数组的创建

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

数组的创建方式：

type_t arr_name[const_n];
//type_t 数组的元素类型
//arr_name 数组名
//const_n 常量表达式，指定数组的大小

注意：[]中是一个常量，不能是变量

2、数组的初始化：在创建的同时给数组的内容一些合理的初始值

int a[10] = { 1, 2, 3 };//不完全初始化
int a[] = { 1, 2, 3, 4 };
int a[5] = { 1, 2, 3, 4, 5 };//完全初始化
char ch[3] = { 'a', 'b', 'c' };
char ch[] = "abcdef";
char ch[] = { 'a', 'b', 'c' };

分配内存：

二、一维数组的使用

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

2、数组的大小可以通过计算得到

int arr[10];
int n = sizeof(arr)/sizeof(arr[0]);

数组在内存中是连续存放的

指针的初步认识

为了管理内存，我们对内存进行了编址

结论：

（1）内存中的一个内存单元（字节）对应一个地址

（2）在32位的平台上指针的大小是4个字节，64位平台上是8个字节

指针：一个专门用来存放地址的变量

指针的定义

int *ptr = NULL;//定义一个整型的指针变量，初始化为NULL
char *ptr = NULL;//定义一个字符型的指针变量，初始化为NULL
double *ptr = NULL;//定义一个双精度浮点数的指针变量，初始化为NULL

*：解引用操作符（通过指针变量找到指针所指向的变量）

一维数组的指针访问

数组的数组名就是数组首元素的地址

三、二维数组的创建和初始化

1、二维数组的创建

int a[3][4];//12个整型
char a[2][3];//6个字符
double a[4][5];

2、二维数组的初始化

int a[2][2] = { 1, 2, 3, 4 };
int a[3][4] = { { 1, 2 }, { 3, 4 } };//{}内是一行的内容
int a[][4] = { { 1, 2 }, { 3, 4 } };//第1个[]内的内容不能省略
int a[2][] = { { 1, 2 }, { 3, 4 } };//第2个[]内的内容可以省略

四、二维数组的使用

二维数组也是通过下标来访问的

二维数组在内存中的存储

二维数组的指针访问

#include<stdio.h>
int main()
{
	int arr[3][4] = { 0 };
	int *p = &arr[0][0];
	int i = 0;
	for (i = 0; i < 3 * 4; i++)
	{
		*(p + i) = i;
		//p[i]=i;
	}
	for (i = 0; i < 3; i++)
	{
		int j = 0;
		for (j = 0; j < 4; j++)
		{
			printf("%2d ", arr[i][j]);
		}
		printf("\n");
	}
	system("pause");
	return 0;
}

五、数组作为函数参数

void bubble_sort(int arr[]);

数组作为函数参数的时候，不会吧整个数组传过去，传的是数组的首元素的地址

int arr[]
int *arr

两个等价

一般传参数组的同时也会将数组的大小也传过去