C语言中的数组

淩亂°似流年 2023-10-08 16:55 61阅读 0赞

## 一、一维数组的创建和初始化 ##

### 1.1、数组的创建 ###

> 数组是一组相同类型元素的集合。 数组的创建方式：
> 
> int arr\[10\] = \{1,2,3,4,5,6,7,8,9,10\};  
> ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_19_color_FFFFFF_t_70_g_se_x_16]

char arr1[20];// 	
    	float arr2[10]; 	
    	double arr3[10]; 
    	int count = 10; 	
    	int arr2[count]; 	
    	不能这样创建！！！！ 	注：数组创建， [] 中要给一个常量才可以，不能使用变量

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

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

> ![这里是引用][6033b21db0d843d5aa6cf8e7345a0826.png]

### 1.3 一维数组的使用 ###

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

#include<stdio.h>
    int main()
    {
        
    	int arr[] = {
         1,2,3,4,5,6,7,8,9 };//数组初始化
    	int sz = sizeof(arr) / sizeof(arr[0]) - 1;//计算数组的大小
    	int i = 0;
    	for (i = 0; i <= sz; i++)
    	{
        
    		printf("%d  ", arr[i]);//打印数组中每一个元素
    	}
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16]  
总结:

1.  数组是使用下标来访问的，下标是从0开始。
2.  数组的大小可以通过计算得到

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

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

#include<stdio.h>
    int main()
    {
        
    	int arr[] = {
         1,2,3,4,5,6,7,8,9 };
    	int sz = sizeof(arr) / sizeof(arr[0]) - 1;
    	int i = 0;
    	for (i = 0; i <= sz; i++)
    	{
        
    		printf("arr[%d] = %p\n",i, &arr[i]);//%p --> 打印地址
    	}
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 1]  
仔细观察输出的结果，我们知道，随着数组下标的增长，元素的地址，也在有规律的递增。  
由此可以得出结论：数组在内存中是连续存放的

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 2]

## 二、 二维数组的创建和初始化 ##

### 2.1、二维数组的创建 ###

![在这里插入图片描述][7749aba53d1c41288d63bdef12e7f69f.png]

### 2.2、二维数组的初始化 ###

![在这里插入图片描述][4b407b6dc16e4cb0a118deb8926cdc61.png]

> 注意：int arr\[\] \[4\] 中的行可以省略，列不能省略。![这里是引用][a7062269965947d284c6be72eb57fa23.png]

### 2.3 二维数组的使用 ###

看代码：二维数组也是通过下标来访问数组的

#include<stdio.h>
    int main()
    {
        
    	int arr[3][4] = {
         {
        1,2,3},{
        7},{
        9,10} };
    	int i = 0;
    	for (i = 0; i < 3; i++)
    	{
        
    		int j = 0;
    		for (j = 0; j < 4; j++)
    		{
        
    			printf("%d ", arr[i][j]);
    		}
    		printf("\n");
    	}
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 3]

### 2.4 二维数组在内存中的存储 ###

> ![这里是引用][c1c7358795454abebe66f90b80ff2377.png]

像一维数组一样，这里我们尝试打印二维数组的每个元素

#include<stdio.h>
    int main()
    {
        
    	int arr[3][4] = {
         {
        1,2,3},{
        7},{
        9,10} };
    	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;
    }

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 4]  
通过结果我们可以分析到，其实二维数组在内存中也是连续存储的。

## 三 、 数组越界 ##

数组的下标是有范围限制的。  
数组的下规定是从0开始的，如果输入有n个元素，最后一个元素的下标就是n-1。  
所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。  
C语言本身是不做数组下标的越界检查，编译器也不一定报错，但是编译器不报错，并不意味着程序就  
是正确的，所以程序员写代码时，最好自己做越界的检查  
二维数组的行和列也可能存在越界

## 四. 数组作为函数参数 ##

### 4.1、往往我们在写代码的时候，会将数组作为参数传个函数，比如：我要实现一个冒泡排序（这里要讲算法思想）函数将一个整形数组排序。 ###

那我们将会这样使用该函数

#include<stdio.h>
    
    void maop(int* arr, int sz)
    {
        
    	int i = 0;
    	for (i = 0; i <= sz - 1; i++)//两个数字比较 
    	{
        
    		int flag = 0;
    		int j = 0;
    		for (j = 0; j < sz - 1 - i; j++)
    		{
        
    			if (arr[j] > arr[j + 1])
    			{
        
    				//交换
    				int tmp = arr[j];
    				arr[j] = arr[j + 1];
    				arr[j + 1] = tmp;
    				flag = 0;	
    			}
    		}
    		if (flag == 1)
    		{
        
    			break;
    		}
    	}
    }
    
    int main()
    {
        
    	int i = 0;
    	int arr[] = {
         5,4,6,2,1,3,8,9,7 };
    	int sz = sizeof(arr) / sizeof(arr[0]) - 1;
    	printf("排序前：");
    	for (i = 0; i < sz; i++)
    	{
        
    		printf("%d ", arr[i]);
    	}
    	printf("\n");
    	printf("--------------------------\n");
    	maop(arr, sz);
    	printf("排序后：");
    	for (i = 0; i < sz; i++)
    	{
        
    		printf("%d ", arr[i]);
    	}
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 5]

### 4.2 数组名是什么？ ###

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 6]  
结论：  
数组名是数组首元素的地址  
有两个例外：  
1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数  
组。  
2. &数组名，取出的是数组的地址。&数组名，数组名表示整个数组

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 7]

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_19_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/5cd9f422978e4aefb868d63247049004.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_19,color_FFFFFF,t_70,g_se,x_16
[6033b21db0d843d5aa6cf8e7345a0826.png]: https://img-blog.csdnimg.cn/6033b21db0d843d5aa6cf8e7345a0826.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/fc9fcd4e298c41ff9d2799fca0b29788.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/33e5c3f3daba4abb89a93604329c55a4.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 2]: https://img-blog.csdnimg.cn/fb844d2007d54c9c9fc2120ede4805dd.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[7749aba53d1c41288d63bdef12e7f69f.png]: https://img-blog.csdnimg.cn/7749aba53d1c41288d63bdef12e7f69f.png
[4b407b6dc16e4cb0a118deb8926cdc61.png]: https://img-blog.csdnimg.cn/4b407b6dc16e4cb0a118deb8926cdc61.png
[a7062269965947d284c6be72eb57fa23.png]: https://img-blog.csdnimg.cn/a7062269965947d284c6be72eb57fa23.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 3]: https://img-blog.csdnimg.cn/8c0035cc53e94e1fb88687d207f94848.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[c1c7358795454abebe66f90b80ff2377.png]: https://img-blog.csdnimg.cn/c1c7358795454abebe66f90b80ff2377.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 4]: https://img-blog.csdnimg.cn/4f14fb9512e643488cfe8ce2e16ed90e.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 5]: https://img-blog.csdnimg.cn/7825f824257d4ffba534e71658075351.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 6]: https://img-blog.csdnimg.cn/ac500368d30642a4b7b3b3e26f831259.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 7]: https://img-blog.csdnimg.cn/775904b10c3649208db12b6eef1aac12.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16