C语言数组

目录

一维数组

    数组的创建

    数组初始化

二维数组

数组在内存中的存储

数组越界

数组名

变长数组

数组和指针的关系

---

一维数组

    数组的创建

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

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的数组并不占用空间，因为数组名本身不占空间，它只是一个偏移量， 数组名这个符号本身代 表了一个不可修改的地址常量 （注意：数组名永远都不会是指针！ ），但对于这个数组的大小，我们可以进行动态分配,

对于编译器而言，数组名仅仅是一个符号，它不会占用任何空间，它在结构体中，只是代表了一个偏移量，代表一个不可修改的地址常量！

数组和指针的关系

指针​​​​​​​