四、数组的定义与使用

---

前言

本章节主要学习数组的定义与使用

---

一、什么是数组？

维基百科解释：
在计算机科学中，数组数据结构（英语：array data structure），简称数组（英语：Array），是由相同类型的元素（element）的集合所组成的数据结构，分配一块连续的内存来存储。利用元素的索引（index）可以计算出该元素对应的存储地址。

---

二、一维数组的创建与初始化

1）数组的创建

int main()
{
	// 一维数组的语法结构
	type_t   arr_name   [const_n];
	//type_t 是指数组的元素类型
	//const_n 是一个常量表达式，用来指定数组的大小
	return 0;
}

int main()
{
	// 定义不同类型的数组
	int arr1[10];
	char arr3[10];
	float arr4[1];
	double arr5[20];

	int arr2[count];//数组可以正常创建？
	return 0;
}

数组创建，在C99标准之前，[]中要给一个常量才可以，不能使用变量。C99标准支持了变长数组的概念。

2）数组的初始化

• 数组的初始化是指：在创建数组的同时给数组的内容一些合理初始值（初始化）
• 数组在创建的时候如果不想指定数组确定的大小就得初始化，数组的元素个数根据初始化的内容来确定

int main()
{
	int arr1[10] = { 1,2,3 };
    int arr2[] = { 1,2,3,4 };
    int arr3[5] = { 1,2,3,4,5 };
    char arr4[3] = { 'a',98, 'c' };
    char arr5[] = { 'a','b','c' };
    char arr6[] = "abcdef";
    
	return 0;
}

下面的代码要区分，内存中如何分配？

int main()
{
	char arr1[] = "abc";
	char arr2[3] = {'a','b','c'};
	return 0;
}

二者的区别是：arr1数组内存中多了一个字符串结束符 ‘\0’

因为在C语言中没有专门的字符串变量，通常用一个字符数组来存放一个字符串。字符串总是以’\0’作为串的结束符。
因此当把一个字符串存入一个数组时，也把结束符 ‘\0’存入数组，并以此作为该字符串是否结束的标志。
后面的’\0’是由C编译系统自动加上的。所以在用字符串赋初值时一般无须指定数组的长度， 而由系统自行处理

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、数组的长度可以通过计算得到

4）一维数组在内存中的储存

#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;
}

由图可得：随着数组下标的增长，元素的地址，也在有规律的递增。
因此可得结论：数组在内存中是连续存放的

---

二、二维数组的创建与初始化

int main()
{
	// 数组创建
	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}};

	return 0;
}

1）二维数组在内存中的储存

#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;
}

小结：

1、由图可分析得，二维数组也是在内存中连续存储的
2、二维数组的使用也是通过下标的方式
3、%p 是专门用来打印地址值的

---

三、数组越界

• 数组的下标是有范围限制的
• 数组的下标规定是从0开始，如果数组有n个元素，那么最后一个元素的下标就是n-1
• 若数组的下标小于0，或者大于n-1，此时就是数组越界访问了，超出了数组合法空间访问
• 二维数组的行和列也可能存在越界

#include <stdio.h>

int main()
{
 	int arr[10] = {1,2,3,4,5,6,7,8,9,10};
    int i = 0;
    for(i=0; i<=10; i++)
   	{
        printf("%d\n", arr[i]);	// 当i等于10的时候，越界访问了
   	}
   	
	return 0;
}

---

四、数组作为函数的参数

往往我们在写代码时，会将数组作为参数传入函数中，例如：

需求：实现一个冒泡排序，将一个整型数组排序

冒泡排序函数错误设计

#include <stdio.h>
void bubble_sort(int arr[])
{
 	int sz = sizeof(arr)/sizeof(arr[0]);	// 这样对吗？
    int i = 0;
 	for(i=0; i<sz-1; i++)
   	{
        int j = 0;
        for(j=0; j<sz-i-1; j++)
       	{
            if(arr[j] > arr[j+1])
           	{
                int tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
           	}
       	}
   	}
}
int main()
{
    int arr[] = {3,1,7,5,8,9,0,2,4,6};
    bubble_sort(arr);	// 是否可以正常排序？
    for(i=0; i<sizeof(arr)/sizeof(arr[0]); i++)
   	{
        printf("%d ", arr[i]);
   	}
   	
    return 0;
}

毫无疑问排序需求没有实现，通过调试后发现，bubble_sort函数内部的sz是1
这里我们抛出个问题：难道数组作为函数参数传入时，不能将整个数组传过去吗？

1）数组名是什么？

#include <stdio.h>
int main()
{
    int arr[10] = {1,2，3,4,5};
 	printf("%p\n", arr);		// 000000B5CD2FFB88
 	printf("%p\n", &arr);		// 000000B5CD2FFB88
    printf("%p\n", &arr[0]);	// 000000B5CD2FFB88
    printf("%d\n", *arr);		// 1
    
    return 0;
}

由此可得：数组名是首元素地址
小结：

1、数组名代表指针常量，这个指针常量指向数组首个元素。从数值上讲，数组名的值就是首个元素的地址。当对这个指针常量进行加减的时候，以一个数组元素为颗粒度
2、在 sizeof(数组名) 和 &数组名 这2种语境中，数组名并不是上面说的指针常量。sizeof(数组名)返回整个数组的长度，而不是指针常量的长度。&数组名 的类型是一个指向整个数组的指针，而不是一个指向指针常量的指针
3、数组名和&数组名虽然在数值上相同，但是在类型上不同——数组名是指向首个元素的指针，&数组名是指向整个数组的指针。在指针加减整数的时候，前者以一个元素为颗粒度，后者以整个数组为颗粒度

2）冒泡排序函数的正确设计

void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
 
    int i = 0;
 	for(i=0; i<sz-1; i++)
   	{
        int j = 0;
        for(j=0; j<sz-i-1; j++)
       	{
            if(arr[j] > arr[j+1])
           	{
                int tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
           	}
       	}
   	}
}
int main()
{
    int arr[] = {3,1,7,5,8,9,0,2,4,6};
    int sz = sizeof(arr)/sizeof(arr[0]);
    bubble_sort(arr, sz);
    int i = 0;
    for(i = 0; i < sz; i++)
   	{
        printf("%d ", arr[i]);
   	}
   	
    return 0;
}

总结：

本章到这里就结束啦！感谢各位的阅读。最后送几句话，对你，也对我：

1、行动是成功的阶梯，行动越多，登得越高
2、 莫等闲，白了少年头，空悲切
3、精神成就事业，态度决定一切