一.一维数组的创建和初始化
1.1数组的创建
数组是一组相同类型元素的集合
创建数组的时候 [ ]里面,是不能放变量的
(而访问的时候可以)
变长数组是数组的长度是由变量来指定的
1.2数组的初始化
在创建数组的同时给数组一些合理的初始值
当不给数组初始化时,想创建数组,必须要指定数组的大小
但给数组初始化了,可以不指定数组的大小
‘\0’的ASCII值就是0;
区别:
char ch1[10] = {'a','b','c'};
//实际上放进去 a b c,再自动补上7个0(自己放进去3个)
char ch2[10] = "abc";
//实际上放进去 a b c \0 再自动补上6个0(自己放进去4个)
这两种写法,对于内部的元素是一致的
1.3一维数组的使用
创建数组后,会在内存的栈区里面找一块连续的区域进行存放
数组当中每一个元素的地址取的是每个元素所占内存的第一个字节的地址
二.二维数组的创建和初始化
2.1二维数组的创建
2.2二维数组的初始化
int arr[ ] [4]={1,2,3,4,5,6};也可以作为二维数组的定义
有省略的情况必须进行初始化
二维数组,行可以省略,但列不可以省略
三维数组只能省略第一位,第二位和第三位是不能省略的
2.3二维数组在内存中的存储
二维数组也是在内存中连续存放的
这两个数组在内存中的布局是一模一样的
三.数组越界
越界的时候编译器有时候是不进行报错的
可以跳过sizeof的方式来防止越界
二维数组的自身越界
注:
二维数组在进行函数传参是,应用指向一维数组的指针来进行接收(int (*arr)[ ])
四.数组作为函数参数
4.1数组传参
数组在传参的时候,直接给一个数组名就可以了
数组传参的时候,形参有2种写法:
1.数组形式int arr[ ](其实本质上是一个指针)(如果写成int arr就是设置了一个整形变量进行接收,明显不对)
2.指针形式int* arr
冒泡排序:
核心思想:两个相邻元素进行比较
如果是10个元素,则一共需要9躺排序,因为9个排好后剩下的那一个就已经排了
注意:出错
数组名本质上是数组首元素的地址
4.2数组名是什么
4.2.1一维数组
除了以上两种情况以外,arr都是首元素的地址
4.2.2二维数组
二维数组的首元素的地址是第一行的地址
计算行数:sizeof(arr)/sizeof(arr[0])
计算列数:sizeof(arr[0])/sizeof(arr[0][0])
&arr也是整个二维数组的地址,+1会跳过整个二维数组