126-学习C语言的数组

素颜马尾好姑娘i 2023-01-01 08:51 153阅读 0赞

## 一维数组的定义和初始化 ##

数组的定义:  
数据类型 数组名\[数组长度\];

其中长度必须是大于 0 的整型常量(C99 支持变量,但是 VS 系列的编译器都不支持),比如 10,4+6 都可以。

int main()
    {
        
    	int arr[10]; //未初始化,其值为随机值
    	int brr[10] = {
        1,2,3,4,5,6,7,8,9,10};//刚刚好
    	int crr[] = {
        1,2,3,4,5,6,7,8,9,10}; //crr 长度为 10,常用
    	int drr[10] = {
        1,2,3,4,5}; //只初始化一部分则剩余部分为 0
    	//int err[5] = {12,3,4,5,6,7,8,9,10};//错误,数组长度不够,数据太多
    	return 0;
    }

数组如果只初始化一部分则剩余部分为 0  
**一维数组的使用**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]  
如果需要将红色格子的数据改为 100,则写成 brr\[3\] = 100;  
下标可以是整型变量

int arr[10]; //数组定义时,[ ]中必须是常量,表示长度
    arr[0] = 100;//数组使用时,[ ]中可以使用常量和变量,表示下标

**小提示**变量和函数定义时前面有数据类型,使用时没有数据类型,通过这个就能区分定义和使用。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 1]  
例:通过下标循环遍历数组中的每个元素

//输出 brr 数组的内容
    for(i=0;i<10;i++)
    {
        
    	printf("%d ",brr[i]);
    }
    printf("\n");

例:对 brr 数组进行反转,即第一个元素和最后一个元素交换,第二个元素和倒数第二个元素交换  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 2]

int main()
    {
        
    	int brr[10] = {
        1,2,3,4,5,6,7,8,9,10};
    	int tmp; //用于交换数据
    	int len = sizeof(brr)/sizeof(brr[0]);//求数组长度的标准公式
    	for(int i=0;i<len/2;i++) //只需要交换一半
    	{
        
    		tmp = brr[i];
    		brr[i] = brr[len-i-1];
    		brr[len-i-1] = tmp;
    	}
    	for(int i=0;i<len;i++)
    	{
        
    		printf("%d ",brr[i]);
    	}
    	return 0;
    }

![在这里插入图片描述][20210101181721455.png_pic_center]  
一维数组数组名 arr 表示整个数组有如下情况  
1.在定义数组的同一个函数中,求 sizeof(arr),表示整个数组的字节数;  
2.在定义数组的同一个函数中,求&arr+1,表示加整个数组的字节大小;  
其它情况,数组名都表示数组首元素的地址。  
![在这里插入图片描述][20210101181818223.png_pic_center]  
在定义数组的同一个函数中,可以使用 sizeof(arr)/sizeof(arr\[0\]),表示  
数组长度。  
例:折半查找。在从小到大的数组中查找关键字 key,找到返回其下标,失败返回-1。  
形式如：int BinSearch(int arr\[\],int len,int key);  
算法描述:每次取有序待查区域的中间值和 key 进行比较,如果相等则找到,如果 key 值比中间值大,则说明 key 在数列的右半段,则在右边继续比较,否则在左边继续查找  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 3]

#include <stdio.h>
    //在长度为 len 的升序数组 arr 中查找关键字 key
    //如果找到返回下标,失败返回-1
    int BinSearch(int arr[],int len,int key)
    {
        
    	int low = 0; //起始下标
    	int high = len-1; //结束下标
    	int mid; //中间下标
    	while(low <= high)
    	{
        
    		mid = (low+high)/2;
    		if(key == arr[mid]) //查找成功
    			return mid;
    		else if(key > arr[mid]) //在 mid 右边查找
    			low = mid+1;
    		else //在 mid 左边查找
    			high = mid - 1;
    	}
    	return -1; //查找失败
    }
    
    int main()
    {
        
    	int arr[] = {
        1,2,3,4,5,6,7,8,9,10};
    	int index;
    	for(int i=0;i<12;i++)
    	{
        
    		index = BinSearch(arr,sizeof(arr)/sizeof(arr[0]),i);
    		if(index < 0)
    			printf("%d 不在数组中\n",i);
    		else
    			printf("%d 在数组的%d 号下标\n",i,index);
    	}
    	return 0;
    }

折半查找由于其优越的时间复杂度 O(logn),在查找领域非常的优秀

**其它类型的一维数组**

#include<stdio.h>
    int main()
    {
        
    	char arr[] = {
        'a','b','c','d','e'}; //长度为 5 个的字符数组
    	short brr[] = {
        1,2,3,4,5}; //长度为 5 个的 short 数组
    	int crr[] = {
        10,20,30,40,50}; //长度为 5 个的 int 数组
    	float drr[4] = {
        12.5,23.5,45.0}; //长度为 4 个的 float 数组
    	double err[] = {
        12.3,45.6,67.8}; //长度为 3 个的 double 数组
    	int i;
    	for(i=0;i<sizeof(arr)/sizeof(arr[0]);i++)//输出 arr 的内容
    	{
        
    		printf("%c ",arr[i]);
    	}
    	printf("\n");
    	for(i=0;i<sizeof(brr)/sizeof(brr[0]);i++)//输出 brr 的内容
    	{
        
    		printf("%d ",brr[i]);
    	}
    	printf("\n");
    	for(i=0;i<sizeof(crr)/sizeof(crr[0]);i++)//输出 crr 的内容
    	{
        
    		printf("%d ",crr[i]);
    	}
    	printf("\n");
    	for(i=0;i<sizeof(drr)/sizeof(drr[0]);i++)//输出 drr 的内容
    	{
        
    		printf("%f ",drr[i]);
    	}
    	printf("\n");
    	for(i=0;i<sizeof(err)/sizeof(err[0]);i++)//输出 err 的内容
    	{
        
    		printf("%f ",err[i]);
    	}
    	printf("\n");
    	return 0;
    }

![在这里插入图片描述][20210101182457271.png_pic_center]

## 二维数组的定义和初始化 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 4]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 5]  
二维数组也是通过下标访问其中的元素,且下标从 0 开始,例如将红色格子的值修改成 100,应该写成: crr\[1\]\[2\] = 100;  
下面的代码将输出整个 crr 的内容:

#include<stdio.h>
    int main()
    {
        
    	int crr[3][4] = {
        {
        1,2,3,4},{
        5,6,7,8},{
        9,10,11,12}};
    	for(int i=0;i<3;i++) //输出每一行的元素
    	{
        
    		for(int j=0;j<4;j++) //输出每一行中的每一列元素
    		{
        
    			printf("%-3d",crr[i][j]);//-3d 表示每个数字输出占 3 格,左对齐
    		}
    		printf("\n");
    	}
    	return 0;
    }

![在这里插入图片描述][20210101182718174.png_pic_center]  
二维数组可被看作是一种特殊的一维数组：它的元素又是一个一维数组  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 6]  
**二维数组的使用**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 7]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 8]  
例:有一个 3×4 的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。  
分析:遍历整个数组,用一个变量保存最大值,另外两个变量分别保存最大值对应的行,列下标。

#include<stdio.h>
    int main()
    {
        
    	int arr[3][4] = {
        1,2,3,4,5,6,70,18,9,10,11,12};
    	int max = arr[0][0]; //保存最大值
    	int row = 0; //保存最大值的行下标
    	int col = 0; //保存最大值的列下标
    
    	for(int i=0;i<3;i++)
    	{
        
    		for(int j=0;j<4;j++)
    		{
        
    			if(max < arr[i][j]) //max 已经不是最大值,需要更新
    			{
        
    				max = arr[i][j];
    				row = i;
    				col = j;
    			}
    		}
    	}
    	printf("最大值是%d,位于数组的第%d 行,第%d 列\n",max,row+1,col+1);
    
    	return 0;
    }

![在这里插入图片描述][20210101183117403.png_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/b9d5540af4ad45d6be9b49b7b6f4e7fd.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221120/b565d343541c40fbb0cd6f46b51eb904.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 2]: /images/20221120/ba98549f8d2a4425a9baf397c39fb003.png
[20210101181721455.png_pic_center]: /images/20221120/b8bec73de9a7405e908c191718c74adb.png
[20210101181818223.png_pic_center]: /images/20221120/77db430af16b4ba3aed3bef2e71b630a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 3]: /images/20221120/16d51bcdffcc434098870c7b8660ab76.png
[20210101182457271.png_pic_center]: /images/20221120/5237ec30a0f147469b40f451eae3acbb.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 4]: /images/20221120/fe01fe55e3464937949f52ebede7f71c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 5]: /images/20221120/f3670fb08ad74c8498bc5a88a5f99eff.png
[20210101182718174.png_pic_center]: /images/20221120/79273a61bbe34f9c8fa8ede62ad9a9fa.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 6]: /images/20221120/63cdd582cdb5486ba9ffdac91de390e8.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 7]: /images/20221120/ff51c836b24344c59e0f5a4539cd06a3.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 8]: /images/20221120/58036939aa074a5789fa5b8d2664eeab.png
[20210101183117403.png_pic_center]: /images/20221120/14778645eb554fc8a4c085f497312bd9.png