C语言之数组

最新推荐文章于 2024-09-27 20:03:04 发布

M1nat0_

最新推荐文章于 2024-09-27 20:03:04 发布

阅读量163

点赞数 19

文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/M1nat0_/article/details/134109864

版权

一、一维数组

1.一维数组的初始化

初始化数组：type arr_name[常量值] type--元素的类型 arr_name--数组名称常量值--数组大小

int math[30]；
char ch[20] ；

int char[4]={1,2,3,4}; 完全初始化
int char[4]={1}; 不完全初始化，只有第一个元素为1，其他默认初始化为0
int char[4]={1,2,3,4,5,6} error

2.基本语法

下标从0开始，最后一个元素下标为n-1
下标引用操作符：[ ]
arr[4]---引用arr数字中下标为4的元素

3.数组的输入

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };//初始化数组
	int i = 1;
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}//输入元素
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}//打印元素,检验数组中的元素是否是我们输入的
	return 0;
}

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

#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("&arr[%d] = %p\n", i, &arr[i]);//%p取地址符
	}
	return 0;

}

从输出的结果我们分析，数组随着下标的增⻓，地址是由⼩到⼤变化的，并且我们发现每两个相邻的元素之间相差4（因为⼀个整型是4个字节）。所以我们得出结论：数组在内存中是连续存放的。

5.求数组里元素个数

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	printf("%d\n", sizeof(arr));
	return 0;
}//得到的是数组所占内存空间的大小，单位为字节

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	int sz = sizeof(arr)/sizeof(arr[0]);//用（整个数组的大小）/（一个元素的大小）==元素个数

	printf("%d\n", sz);
	return 0;
}

二、二维数组

1.二维数组的初始化

不完全初始化：int arr1[3][5] = {1,2};

完全初始化：int arr3[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};

按照行初始化：int arr4[3][5] = {{1,2},{3,4},{5,6}};

初始化时省略⾏，但是不能省略列：

int arr5[][5] = {1,2,3};

int arr7[][5] = {{1,2}, {3,4}, {5,6}};

2.二维数组的输入输出

#include<stdio.h>
int main()
{
	int arr[4][6] = { 0 };
	int i = 0;
	for (i = 0; i < 4; i++)//产生行
	{
		int j = 0;
		for (j = 0; j < 6; j++) //产生列
		{
			scanf("%d", &arr[i][j]);
		}
	}//输入
	for (i = 0; i < 4; i++)
	{
		int j = 0;
		for (j = 0; j < 6; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}//输出
	return 0;
}

3.二维数组在内存中的储存

#include <stdio.h>
int main()
{
 int arr[3][5] = { 0 };
 int i = 0;
 int j = 0;
 for (i = 0; i < 3; i++)
 {
 for (j = 0; j < 5; j++)
 {
 printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);
 }
 }
 return 0;
}

从输出的结果来看，每⼀⾏内部的每个元素都是相邻的，地址之间相差4个字节，跨⾏位置处的两个元素（如：arr[0][4]和arr[1][0]）之间也是差4个字节，所以⼆维数组中的每个元素都是连续存放的。

4.多个字符向中间汇聚

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "Happy Happy Happy！！";
	char arr2[] = "*********************";
	int left = 0;
	int right = strlen(arr1) - 1;//数组最后一个元素的下标为n-1
	printf("%s\n", arr2);
	while (left <= right)//当全部展示后循环停止
	{
		Sleep(1000);//增加输出时间
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];//将arr1左右的字符放入arr2
		left++;
		right--;//逐渐向中间展示
		printf("%s\n", arr2);//在循环结束后保留展示arr1
	}
	return 0;
}

优化后：

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "Happy Happy Happy!!";
	char arr2[] = "*******************";
	int left = 0;
	int right = strlen(arr1) - 1;//数组最后一个元素的下标为n-1
	printf("%s\n", arr2);
	while (left <= right)//当全部展示后循环停止
	{
		Sleep(1000);//增加输出时间
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];//将arr1左右的字符放入arr2
		system("cls");//system是库函数，执行系统指令。cls是清理控制台屏幕信息
		left++;
		right--;//逐渐向中间展示
		printf("%s\n", arr2);//在循环结束后保留展示arr1
	}
	return 0;
}

5.二分查找

#include<stdio.h>
int main()
{
	int arr[] = {1,2,3,4,5,6,7,8,9,10};
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	int key = 0;
	int mid = 0;
	int find = 0;
	scanf("%d", &key);
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (arr[mid] > key)
		{
			right = mid - 1;
		}
		else if (arr[mid] < key)
		{
			left = mid + 1;
		}
		else
		{
			find = 1;
			break;
		}
	}
	if (find == 1)
	{
		printf("找到了，下标是%d\n", mid);
	}
	else
	{
		printf("找不到\n");
	}
	return 0;
}