C语言学习-数组（4）

戊子仲秋

已于 2022-11-16 20:47:06 修改

阅读量1.6k

点赞数 31

分类专栏： C语言学习文章标签： c语言学习

于 2022-11-08 16:36:33 首次发布

本文链接：https://blog.csdn.net/Locky136/article/details/127695996

版权

C语言学习专栏收录该内容

27 篇文章 7 订阅

订阅专栏

思维导图：

1. 一维数组的创建和初始化

数组是一组相同类型的元素的集合。

1.1 数组的创建

例：

#include <stdio.h>
int main()
{
	int arr1[10];//数组的创建：类型名称int  数组名称arr1  数组大小[]
	             //注意：[]内需要给一个常量，不能使用变量
	char arr2[5];

	double arr3[8];

	return 0;
}

注：在C99标准支持变长数组的概念，数组的大小可以使用变量指定，但是数组不能初始化。

否则，编译器会报错：

1.2 数组的初始化

例：

int main()
{
	int arr[5] = { 1,2,3,4,5 };//完全初始化
	int arr2[5] = { 1,2,3 };//不完全初始化，剩余元素默认补0
	int arr3[] = { 1,2,3,4,5 };//这里没有值定元素个数，编译器会根据初始化内容确定元素个数

	int arr4[] = { 1,2,3 };//这里创建了三个元素
	int arr5[5] = { 1,2,3 };//这里创建了五个元素

	char arr6[3] = { 'a','b','c' };
	char arr7[] = { 'a','b','c' };//字符数组也是同理

	char arr8[3] = "abc";//字符串用""引起
	char arr9[] = "abc";

	return 0;
}

假如我想把两个字符数组打印出来：

#include <stdio.h>
int main()
{
	char arr6[] = { 'a','b','c' };
	char arr9[] = "abc";
	printf("%s\n", arr6);
	printf("%s\n", arr9);
	return 0;
}

输出结果：

为什么会出现 “烫烫” 之类的东西呢？

通过调试我们会发现，用字符串的形式创建的数组会自动创建一个‘\0’在最后。

printf在查找数组元素时，遇到‘\0’（字符串结束标志）才会停下，如果找不到，就会出现未知情况

这时候只要在arr6数组最后添加一个‘\0’就好了：

1.3 一维数组的使用

例：


//按顺序打印一个数组
//数组通过下标访问（下标从0开始）
//[]是下标访问操作符
#include<stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);//计算数组大小
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);//通过下标访问数组的每一个元素
	}
	return 0;
}

输出结果：

输出：1 2 3 4 5 6 7 8 9 10

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

通过观察，我们发现数组的每个元素之间有四个字节，而整形int本身占四个字节

由此我们推断出数组中的元素在内存中是连续存放的。

数组也能通过指针进行访问：

#include<stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	int* p = &arr[0];
	for (i = 0; i < sz; i++)
	{
		printf("%d ",*(p + i));//通过地址访问数组元素
	}
	return 0;
}

输出结果：

输出：1 2 3 4 5 6 7 8 9 10

我们可以通过他们的地址验证，下标访问数组和指针访问是一样的：

2. 二维数组的创建和初始化

二维数组的创建与一维数组类似。

2.1 二维数组的创建

int main()
{
	int arr[3][4];//第一个[]代表行数，第二个[]代表列数
	return 0;
}

2.2 二维数组的初始化

我们可以从监视中看到二维数组是怎么初始化的。

2.3 二维数组的使用

二维数组也是通过下标进行访问。

#include<stdio.h>
int main()
{
	int arr[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 };
	int i = 0;
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{            //这里求的是二维数组的列数
		int j = 0;
		for (j = 0; j < sizeof(arr[0]) / sizeof(arr[0][0]); j++)
		{            //这里求的是二维数组的行数
			printf("%d ", arr[i][j]);
		}
	}
	return 0;
}

输出结果：

输出：1 2 3 4 5 6 7 8 9 10 11 12

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

观察结果，我们发现二维数组在内存中也是连续存储的。

自然，二维数组也能用指针进行访问。

3. 数组越界

什么是数组越界？

例：

这里就是越界访问了，下标0~9，但是下标 i 走到了10，导致越界访问。

C语言自身是不会做数组下标的越界检查，编译器也不一定会报错，

所以我们自己要做好数组下标是否越界的检查。

4. 数组作为函数参数

4.1 数组名是什么？

4.2 冒泡排序函数的正确设计

排序的方法有很多：冒泡排序、选择排序、插入排序、快速排序等等

而今天，我打算介绍比较简单的冒泡排序。

冒泡排序的思想：两两相邻的元素进行比较，有需要的话进行交换。

例：

#include <stdio.h>

void Sort(int* arr, int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)//总共需要sz-1趟冒泡排序
	{
		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;
			}
		}
	}
}

int main()
{
	int arr[10] = { 2,4,3,9,8,6,5,1,7,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);//计算数组的大小
	Sort(arr, sz);//创建一个排序函数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		printf("%d ",arr[i]);//打印数组
	}
	return 0;
}

输出结果：