C语言知识（3）— 数组

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

1.1、数组的创建

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

数组的创建：

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

注：数组创建，在C99标准之前，[]中要给一个常量才可以，不能使用变量。在C99标准支持了变长数组的概念，数组的大小可以使用变量指定，但是数组不能初始化。

1.2、数组的初始化

int arr1[10] = { 1 };//不完全初始化，第一个元素初始化为1，其余初始化为0
int arr2[10] = { 1,2,3,4,5,6,7,8,9,0 };

char ch1[10] = { 'a','b','c' };//a b c 0 0 0....(主动放进去的只有abc)
char ch2[10] = "abc";         // a b c \0.......(主动放进去的有abc\0)

int arr3[] = { 1,2,3,4 };

char ch3[] = "abc";          //放进去的是abc\0
char ch4[] = { 'a','b','c' };//里面只有abc
char ch5[10] = "abc";

char ch[] = "";//相当于把\0放到数组里面
return 0;

数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素个数根据初始化的内容来确定。

1.3、一维数组的使用

[]：下标引用操作符，其实也是数组访问操作符

1.4、一维数组的储存

注：

 0-----数字0
'\0'----字符，ASCII码值是0
'0'-----字符0，ASCII码值是48

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

2.1、二维数组的创建

//数组创建
int arr[3][4];
char arr[3][5];
double arr[2][4];

2.2、二维数组的初始化

//数组初始化
int arr[3][4] = {1,2,3,4};
int arr[3][4] = {{1,2},{4,5}};
int arr[][4] = {{2,3},{4,5}};//二维数组如果有初始化，行可以省略，列不能省略

2.3、二维数组的使用

三、数组越界

数组的下标是有范围限制的。

数组的下规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1。

所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。

C语言本身是不做数组下标的越界检查，编译器也不一定报错，但是编译器不报错，并不意味着程序就是正确的，

所以程序员写代码时，最好自己做越界的检查。

四、数组作为函数参数

4.1、冒泡排序

//冒泡排序
#include<stdio.h>

void bubble_sort(int arr[10],int sz)  //数组形参接收可以有多种形式
//void bubble_sort(int arr[],int sz)
//void bubble_sort(int* arr,int sz)   
{
int i = 0;
//冒泡排序的躺数
for (i = 0; i < sz - 1; i++)
{
//一趟冒泡排序
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
int tmp = 0;
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}

}

}
int main()
{
int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr,sz);//数组传参时写的是数组名，数组名是数组首元素的地址(arr=&arr[0])
int i = 0;          //传参时传的是数组首元素的地址，那么数组形参就应该是指针变量来接收
for (i = 0; i < 10; i++)//数组降级
{
printf("%d ",arr[i]);
}

return 0;
}

#include<stdio.h>
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,0 };
int* p = &arr[0];
int* q = arr;//arr是数组名，数组名是首元素的地址===>arr和p等价===>arr[i]=*(p+i)
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%p = %p\n",p+i,&arr[i]);

}

return 0;
}

两个反例：

数组名是数组首元素地址
存在两个例外：
1> sizeof(数组名)，数组名表示整个数组，计算的是整个数组的大小，单位是字节
2> &数组，数组名表示整个数组，取出的是整个数组的地址
除此之外，遇到的数组名都是数组首元素的地址

strlen和sizeof的区别

//strlen是库函数
//sizeof是操作符

//strlen 是计算字符串长度的，只关注\0的位置，\0之前出现多少个字符，字符串的长度就是多少
//sizeof 是计算数据占用内存空间的大小。单位是字节 ，不在乎内存中存放的是什么

辨析1：

辨析2：