【详解C语言】什么是数组和指针（一）

---

💝数组

概念：数组是具有相同数据类型的集合。

#include<stdio.h>
#define N 10

int main()
{
   
	int a[N] = {
   0};//定义并初始化数组
    
    return 0;
}

🎶1. 一维数组的创建和初始化

1.1 数组的创建

数组是一组相同类型元素的集合。 数组的创建方式：

type_t arr_name [const_n];

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

数组创建的实例：

//代码1
int arr1[10];

//代码2
int count = 10;
int arr2[count];//数组时候可以正常创建？

//代码3
char arr3[10]; 
float arr4[1]; 
double arr5[20];

//该代码只能在C99标准下能使用
int n = 10;
scanf("%d ",&n);
int arr[n];//这种数组是不能初始化的

注：数组创建，在C99标准之前， [] 中要给一个常量才可以，不能使用变量。在C99标准之后，数组的大小可以是变量，支持了变长数组的概念。gcc 编译器支持变长数组。

数组的类型

int arr[10] = {
   0};

类型为 int [10] ，去掉数组名就是他的类型

1.2 数组的初始化

数组的初始化是指：在创建数组的同时给数组的内容一些合理的初始值（初始化）。

看代码：

//不完全初始化，剩余的元素默认初始化为0
int arr1[10] = {
   1,2,3};
int arr2[5] = {
   1，2，3，4，5};
int arr3[] = {
   1,2,3,4};

char ch1[10] = {
   'a','b', 'c'};
//'a' 'b' 'c' '\0' '\0' '\0' '\0' '\0' '\0' '\0'
char ch2[10] = "abc";
//'a' 'b' 'c' '\0' '\0' '\0' '\0' '\0' '\0' '\0'
char ch3[] = {
   'a','b', 'c'};
//'a' 'b' 'c'
char ch4[] = "abc";
//'a' 'b' 'c' '\0'

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

但是对于下面的代码要区分，内存中如何分配。

char arr1[] = "abc";
//'a' 'b' 'c' '\0'
char arr2[3] = {
   'a','b','c'};
//'a' 'b' 'c'

1.3 一维数组的使用

对于数组的使用我们之前介绍了一个操作符：[] ，下标引用操作符。它其实就是数组访问的操作符。 我们来看代码：

#include <stdio.h> 
int main()
{
   
    int arr[10] = {
   0};//数组的不完全初始化。在一个连续空间上存储
    
    //计算数组的元素个数的方法
    int sz = sizeof(arr)/sizeof(arr[0]);
    
    //对数组内容赋值,数组是使用下标来访问的，下标从0开始。所以： 
    int i = 0;	//做下标
    for(i=0; i<sz; i++)
    {
   
        arr[i] = i;
    }
    //输出数组的内容 
    for(i=0; i<sz; ++i)
    {
   
        printf("%d ", arr[i]);
    }
    return 0;
}

总结:

1. 数组是使用下标来访问的，下标是从0开始。

2. 数组的大小可以通过计算得到。

int arr[10];
int sz = sizeof(arr)/sizeof(arr[0]);

1.4 一维数组在内存中的存储

#include<stdio.h> 
#define N 10 

int main()
{
    
    int a = 10; 
    int b = 20; 
    int c = 30; 
   
    printf("%p\n", &a); 
    printf("%p\n", &b); 
    printf("%p\n", &c); 
    
    return 0; 
}

运行结果：

我们发现,先定义的变量，地址是比较大的，后续依次减小

这是为什么呢？

a,b,c都在main函数中定义，也就是在栈上开辟的临时变量。而 a 先定义意味着，a 先开辟空间，那么 a 就先入栈，所以 a 的地址最高，其他类似。

接下来我们探讨数组在内存中的存储。 看代码：

//打印数组的每个元素的地址
#include <stdio.h> 
int main()
{
   
    int arr[10] = {
   0}; 
    int i = 0;
    int sz = sizeof(arr)/sizeof(arr[0]);
    for(i=0; i<sz; ++i)
    {
   
        printf("&arr[%d] = %p\n", i, &arr[i]);
    }
    return 0;
}

输出的结果如下：

仔细观察输出的结果，我们知道，随着数组下标增长，元素的地址，也在有规律的递增。 由此可以得出结论：数组在内存中是连续存放的。

但是，我们发现，数组的地址排布是：&arr[0] < &arr[1] < &arr[2] < ... < &arr[9] 。该数组在 main 函数中定义，那么也同样在栈上开辟空间。

数组有多个元素，那么肯定是 arr[0] 先被开辟空间啊，那么肯定 &arr[0] 地址最大啊，可是事实上并非如此！

实际上，数组是整体申请空间的，然后将地址最低的空间，作为 arr[0] 元素，依次类推！

在开辟空间的角度，不应该把数组认为成为一个个独立的元素，应该整体开辟空间，整体释放。

🎶2. 数组名的含义

2.1 a 和 &a的区别

#include <stdio.h> 
#include <string.h> 

int main() 
{
    
    int a[5] = {
    1, 2, 3, 4, 5 }; 
    int *ptr = (int*)(&a + 1); //非法空间，不能访问，但可以指向
    printf("%d %d\n", *(a + 1), *(ptr - 1));//ptr

    return 0; 
}

arr	1	2	3	4	5
下标	[0]	[1]	[2]	[3]	[4]

结论：&a 叫做数组的地址，a 作右值叫做数组首元素的地址，本质是类型不同，进而进行+ -计算步长不同。

2.2 理解 &a[0] 和 &a 的区别

在C语言中我们要区分一个概念：首元素的地址和数组的地址。

#include<stdio.h> 

int main()