[基础]数组(c|[基础]数组(c,java,js,lua)
未完待续1. c语言 1.1 数组的定义格式
- 格式:
type arrayName [ arraySize ]
例:int arr[10]
- 注意
1.数组下标从0开始,到数组个数-1结束
2.存储一系列相同数据类型
3.注意,此时已经在内存中开辟空间了。注意,对于java而言,申明数组变量并未开辟空间,而对于c语言而言,定义数组意味着需要开辟空间 ,所以c语言需要知道数组长度。这个长度可以是,>0的整数常量、变量或者返回>0的整数的表达式
https://www.imooc.com/wenda/detail/386866
- c语言是否使用变量来作为数组长度,如
int main (){
int i= 11;
int arr[i] ;
...
}
答:c99是允许的,而c89在迂腐模式下是不行的。http://www.it1352.com/350245.html
https://www.cnblogs.com/jt2001/p/5198733.html
E:\c>gcc -pedantic -std=c89 -o test test11.c
test11.c: In function 'main':
test11.c:7:2: warning: ISO C90 forbids variable length array 'arr' [-Wvla]
int arr[i] ;
1.2 数组的初始化
- 如果要初始化,一定不能用变量来表示数组长度。(使用const也不行)
因为初始化在编译器就进行了,而此时原数组长度由于是变量,所以无法确定,故必须用常量定义,否则无法初始化。 - 初始化,使用"{}"初始化,必须在定义时就初始化。
因为数组名等于数组首地址指针,后续不知道改如何初始化了,(//TODO 这个要等后面学习到再研究
) - 数组的初始化赋值。
int a[LEN] = {1,2,3};
【[基础]数组(c|[基础]数组(c,java,js,lua)】遵循下面几点:
- {}内元素与数组从0开始的索引对应的值一一对应。
例子,a[0]对应1,a[1]对应2,a[2]对应3, - {}内元素数量小于数组长度LEN,则剩余元素会自动补0
例子,即a[4]=0,....,a[LEN-1]=0 - {}内元素不能为空。
所以我们想int内全部赋值为0,则应该是 int[LEN] = {0} - 如果已经有了{},则可以省略数组长度,而长度默认为{}内元素数量。
例如int a[] = {1,2,3}
,则数组a的长度为3。 - 数组内元素个数,一定不可以超过数组长度。
在定义数组的同时进行赋值,称为初始化。全局数组若不初始化,编译器将其初始化为零。
局部数组若不初始化,内容为随机值
。所以为了保证全为0,我们一般赋值 {0}。c99中的指定初始化式:
例子:
int arr[] = {1,2,3,[3]=4,5,6,[10]=11};
printf("%d\n", arr[3]);
//4,说明赋值顺序从0开始到n-1
printf("%d\n", arr[6]);
//0,说明未赋值的默认为0
printf("%d , %d\n",sizeof(arr),sizeof(arr)/sizeof(arr[0]) );
//11,说明按照最大长度来赋值
- 赋值顺序从0开始到n-1
- 未赋值的默认为0
- 按照最大长度来赋值
arrayName [arrayIndex]
可以进行赋值操作,如 arr[0] = 1;
注意:
- index从0开始
- index可以用变量代替
- arrayName [arrayIndex] 是左值
- 如果arrayIndex 超过数组长度会怎么样
情况一:获取乱的值,内存中原先存储的值,相当于指针指向某块地址,然后按照array的类型去获取值。
情况二:这块内存被保护,我们访问直接报错。
- 为什么c语言不要求检查下标?
了数组长度的获取方式,就知道c语言并没有存储内存的长度,也就无从谈起检查下标了。
不检查下标当然是为了快,毕竟每次访问都检查一次下标会多一个判断。
那么问题来了,我们知道java数组普遍的是检查下标的,那么java数组如何不检查下标呢?此答案中发现,java直接操作堆外内存是不做越界判断
index允许为变量的特点(这里和js与java有根本性差异)
然而在java和js中,是先执行=左边的arr[i],然后执行=右边的i++,
执行顺序不同
c:
int arr[4] = {0};
int i = 1;
arr[i] = i++;
printf("%d,%d,%d,%d\n", arr[0],arr[1],arr[2],arr[3]);
//0,0,1,0
java:
int[] arr = new int[4];
int i = 1;
arr[i] = i++;
System.out.println(Arrays.toString(arr));
//[0, 1, 0, 0]
1.4 数组长度获取方法 通过sizeof,因为数组在内存中是连续存储的。
int arr[10] = {};
printf("%d\n", sizeof(arr)/sizeof(int));
//
printf("%d\n", sizeof(arr)/sizeof(arr[0]));
1.5 数组在内存中的结构。 连续存储相同的数据类型。
可以通过打印数组首位指针来获取地址,通过内存视图去看。
int arr [3] ;
printf("%p\n", &arr);
其中 &arr[0] == &arr,说明内存数组首位就是第一个元素。
同时 (int)&arr[1] - (int)&arr[0] == sizeof(int) ,说明元素间无间隔
1.6 数组名是一个地址的常量,代表数组中首元素的地址
int a[3] = { 1, 2, 3};
printf("%d\n", a == &a[0]);
//1
1.7 二维数组
- 格式:
类型说明符 数组名[常量表达式1][常量表达式2]
- 结构:
文章图片
- 二维数组初始化:
int a[3][4] = {{ 1, 2, 3, 4 },{ 5, 6, 7, 8, },{ 9, 10, 11, 12 }};
方式二:连续赋值
int a[3][4] = { 1, 2, 3, 4 , 5, 6, 7, 8, 9, 10, 11, 12};
- 理解:
在内存中并并存在二维数组,二维数组实际的硬件存储器是连续编址的,也就是说内存中只有一维数组
(内存仅向系统提供一维数组视图,这也是为啥要标定类型的原因),即放完一行之后顺次放入第二行,和一维数组存放方式是一样的。
推荐阅读
- JAVA(抽象类与接口的区别&重载与重写&内存泄漏)
- 事件代理
- Java|Java OpenCV图像处理之SIFT角点检测详解
- java中如何实现重建二叉树
- 数组常用方法一
- Python基础|Python基础 - 练习1
- 【Hadoop踩雷】Mac下安装Hadoop3以及Java版本问题
- Java|Java基础——数组
- RxJava|RxJava 在Android项目中的使用(一)
- java之static、static|java之static、static final、final的区别与应用