一维数组
创建和初始化
数组就是一组相同元素的集合。
他的创建：
char arr[10];
int arr1[5];数组创建中 [] 里不能是变量，但是在c99标准之后就可以了被称为变长数组，但是不常用，而且变长数组不能初始化。
初始化：
//数组的初始化
int main()
{int arr[10] = { 1,2,3,4,5 };//不完全初始化，剩下的都是0int arr1[] = { 1,2,3,4 };int arr2[10] = { 0 };int arr3[] = { 0 };//这两种是不一样的初始化，arr2是十个元素，arr3是一个
}创建数组的时候，如果不想指定 [] 的大小，就得初始化，数组的元素个数由初始化内容确认，例如：arr1，他的元素个数就是四个。
数组 arr 属于不完全初始化，但是他的元素个数还是10个，只不过剩下的初始化为0了。
arr2 和 arr3 要区分，他们的元素个数是不一样的。
一维数组的使用
//一维数组的使用
int main()
{int arr[10];int sz = sizeof(arr) / sizeof(arr[0]);printf("%d\n", sz);for (int i = 0; i < sz ; i++){arr[i] = i;} for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}
}这个代码第一个循环我们可以自己初始化数组里的内容，第二个循环输出数组。我们用 sizeof(arr) / sizeof(arr[0] 可以来计算数组里有多少个元素。
总结：1.数组里的元素个数可以计算。
2.数组使用下标来访问，下标从0开始。
一维数组在内存中的存储
//一维数组在内存中的存储
int main()
{int arr[10];int sz = sizeof(arr) / sizeof(arr[0]);//printf("%d\n", sz);for (int i = 0; i < sz ; i++){arr[i] = i;}for (int i = 0; i < sz; i++){printf("%p\n", &arr[i]);}
}//四个字节的存储因为是int类型 连续存储 随下标的增长地址从低到高
我们可以看到一维数组在内存中是连续存储的，而且每个地址都差四个，因为数组类型是 int ,int类型是四个字节的存储，每个字节都有一个地址，所以差四个。而且随下标的增长地址从低到高。
二维数组
创建和初始化
创建：
char arr[2][3];
int arr1[3][4];初始化：
int main()
{// 行 列int arr[2][3] = { {1,2,3},{4,5,6} };int arr1[2][3] = { 1,2,3,4,5,6 };//编译器会自己把他们分开int arr2[2][3] = { {1,2},{3,4} };//不完全初始化int arr3[][3] = { {1,2,3 }, {4, 5, 6} };//行可以省略，列不可以。
}其实二维数组可以理解成几个一维数组的集合。我们可以调试看看他们存储的值：
看到 arr1 确实编译器给他分开了，二维数组的不完全初始化也会补0。
二维数组的使用
//二维数组的使用
int main()
{int arr[2][3] = { 1,2,3,4,5,6 };int i = 0;for (i = 0; i < 2; i++){int j = 0;for (j = 0; j < 3; j++){printf("%d ", arr[i][j]);}}
}
二维数组在内存中的存储
//二维数组内存中的存储
int main()
{int arr[2][3] = {1,2,3,4,5,6};int i = 0;for (i = 0; i < 2; i++){int j = 0;for (j = 0; j < 3; j++){printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);//也是连续存储的，随下标的增长地址从低到高}}
}
可以看到二维数组和一维数组在内存中存储的方式一样，连续存储，差四个字节，随下标地址从低到高。
数组越界
int main()
{int arr[10];int sz = sizeof(arr) / sizeof(arr[0]);printf("数组里有%d个元素\n", sz);for (int i = 0; i < sz ; i++){arr[i] = i;} for (int i = 0; i <= sz; i++){printf("%d ", arr[i]);}
}我就用一维数组的代码，做了修改，让 i <= sz ，这样 i 会等于 10 ,这样就数组越界了。
超出了数组合法空间的访问，但是编译器不报错，但是不代表代码就是正确的。所以使用时自己最好检查，二维数组也会越界。
数组名的不同意义
为了探讨数组名的意义，我们看一个冒泡排序的函数：（不知道冒泡排序可以关注我，我后面会讲解）
//函数错误版本:数组传参的数组名是什么,是首元素的地址。
void sort(int arr[])
{int sz = sizeof(arr) / sizeof(arr[0]);//所以怎么计算sz都等于1.因为地址都是等于四个字节的for (int i = 0; i < sz - 1; i++){for (int j = 0; j < sz - 1 - i; j++){if (arr[j] < arr[j + 1]){int tem = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tem;}}}
}
int main()
{int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };sort(arr);for (int i = 0; i < 10; i++){printf("%d ", arr[i]);}
}我们需要把数组的元素从大到小打印出来，我们看看这个代码的结果：
他没有完成我们的任务，为什么会这样？
这样我们打印sz 的值看看
发现 sz是1，但是我们不是让他计算数组的元素个数吗，为什么会是1呢，就是因为我们函数传参的时候传的是数组名，这里的数组名代表的是数组的首元素地址，而地址的大小永远都是 4 / 8
个字节。
所以我们正确的样子是：
//函数正确版本：
void sort(int arr[],int sz)
{//int sz = sizeof(arr) / sizeof(arr[0]);//给他换到主函数里for (int i = 0; i < sz - 1; i++){for (int j = 0; j < sz - 1 - i; j++){if (arr[j] < arr[j + 1]){int tem = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tem;}}}
}
int main()
{int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };int sz = sizeof(arr) / sizeof(arr[0]);sort(arr,sz);for (int i = 0; i < 10; i++){printf("%d ", arr[i]);}
}通过这个例子我们就发现数组名是首元素地址的意义。
当然有两个例外：1 . sizeof( 数组名 ) 这里计算的计算整个数组的大小
2. &数组名，这里也是取出的整个数组的地址。
但是整个数组的地址在数字上和首元素地址相同，给他们分别加1 就可以看出区别了：
int main()
{int arr[10];printf("%p\n", arr + 1);printf("%p\n", &arr[0] + 1);printf("%p\n", &arr + 1);
}
