目录
一维数组
数组的创建
数组是一组相同类型元素的集合
type_t str[const_t];
//type_t 指数据类型,const_t是常量表达式,表示数组大小
***//创建数组时const_t不能为空
数组初始化
#include <stdio.h>
int main(){
int arr[10] = {0};
//数组的不完全初始化
//计算数组的元素个数
int sz = sizeof(arr)/sizeof(arr[0]);
//对数组内容赋值,数组是使用下标来访问的,下标从0开始。所以:
int i = 0;
for(i=0; i<10; ++i) {
printf("%d ", arr[i]);
} return 0;
}
二维数组
二维数组相当于嵌套的一维数组
//数组创建
int arr[3][4];
char arr[3][5];
double arr[2][4];
//数组初始化
int arr[3][4] = {1,2,3,4};
int arr[3][4] = {{1,2},{4,5}};
int arr[][4] = {{2,3},{4,5}};
数组在内存中的存储
数组在内存中是连续存储的,当声明数组时,其申请的是一块连续的空间
#include <stdio.h>
int main(){
int arr[3][4];
int i = 0;
for(i=0; i<3; i++) {
int j = 0;
for (j = 0; j < 4; j++) {
printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);
}
}
return 0;
}
通过数组元素地址的变化可以看到其是连续存储的
数组越界
数组的下标是有范围限制的。
数组的下规定是从0开始的,如果输入有n个元素,最后一个元素的下标就是n-1。所以,当下标小于0或者大于n-1时,就是数组越界访问了
数组名
#include <stdio.h>
int main(){
int arr[10] = {1,2,3,4,5};
printf("%p\n", arr);
printf("%p\n", &arr[0]);
printf("%d\n", *arr);
//输出结果
return 0;
}
从上图可以看出数组名是首元素地址(俩个例外)
1,sizeof(数组),计算整个数组的大小,sizeof()内部单独放一个数组名,表示整个数组
2,&数组名,取的是整个数组的地址
除以上俩种情况,数组名都表示数组首元素地址。
变长数组
首先我们来看下面的代码
#include <stdio.h>
#include<stdlib.h>
typedef struct
{
int a ;
int str[];
}soft;
int main()
{
int a = 1;
printf("the sizeof(struct) == %d\n",sizeof(soft));
system("pause");
return 0;
}
可以看出soft结构体所占内存空间大小为4字节,因为int类型所占内存刚好为4字节,所以可以得出,结构体中的数组没有占用内存。但是按照一般情况,使用数组时必须要说明数组的大小。此处未说明数组大小却可以编译通过,这就是动态数组,也就是变长数组。
再来看下一段代码:
#include <stdio.h>
#include<stdlib.h>
typedef struct
{
int a ;
int str[];
}soft;
int main()
{
int a = 1;
soft *p = (soft*)malloc(sizeof(soft)+sizeof(int)*a);
printf("the sizeof(struct) == %d\n",sizeof(soft));
free(p);
system("pause");
return 0;
}
结果和上面相同。为什么呢?这是由于动态申请的空间是给数组拓展时用的,但是在上一个程序我们可以看出,结构体大小在创建时就确定了,str已经不算是结构体成员了,只是挂着个名而已。
接下来来了解变长数组。
变长数组既数组大小待定的数组, C语言中结构体的最后一个元素可以是大小未知的数组,也就是所谓的0长度,所以我们可以用结构体来创建变长数组。
主要用途是为了满足需要变长度的结构体,为了解决使用数组时内存的冗余和数组的越界问题
用法:
在一个结构体的最后 ,申明一个长度为空的数组,就可以使得这个结构体是可变长的。对于编译器来说,此时长度为0的数组并不占用空间,因为数组名本身不占空间,它只是一个偏移量, 数组名这个符号本身代 表了一个不可修改的地址常量 (注意:数组名永远都不会是指针! ),但对于这个数组的大小,我们可以进行动态分配,
对于编译器而言,数组名仅仅是一个符号,它不会占用任何空间,它在结构体中,只是代表了一个偏移量,代表一个不可修改的地址常量!
数组和指针的关系
指针