四、数组的定义与使用

文章目录 二、二维数组的创建与初始化 三、数组越界四、数组作为函数的参数 总结：

前言

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

一、什么是数组？

维基百科解释：

在计算机科学中，数组数据结构（英语：array data ），简称数组（英语：Array），是由相同类型的元素（）的集合所组成的数据结构，分配一块连续的内存来存储。利用元素的索引（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 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 
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 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 是专门用来打印地址值的

三、数组越界

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

毫无疑问排序需求没有实现，通过调试后发现，函数内部的sz是1

这里我们抛出个问题：难道数组作为函数参数传入时，不能将整个数组传过去吗？

1）数组名是什么？

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

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

小结：

1、数组名代表指针常量，这个指针常量指向数组首个元素。从数值上讲，数组名的值就是首个元素的地址。当对这个指针常量进行加减的时候，以一个数组元素为颗粒度

2、在 (数组名) 和 &数组名 这2种语境中，数组名并不是上面说的指针常量。(数组名)返回整个数组的长度，而不是指针常量的长度。&数组名 的类型是一个指向整个数组的指针，而不是一个指向指针常量的指针

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、精神成就事业，态度决定一切