【C语言】数组

🌹作者:云小逸
📝个人主页

文章目录

• 前言
• • ​
• ==一维数组==
• • 1.一维数组的创建
  • 2.一维数组的初始化
  • 3.一维数组在内存中的存储（==十六进制==）
• 二维数组
• • 1.二维数组的创建和初始化
  • 2.二维数组在内存中的存储
• 数组越界
• • 数组的下标是有范围限制的。
• 数组作为函数参数
• • 冒泡排序的错误设计
  • 冒泡排序的正确设计
• 数组名
• 最后
• • ​

---

前言

——————————————————————————————

躺平，才是对这个时代最大的辜负。

​

一维数组

1.一维数组的创建

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

type_t   arr_name   [const_n];
//type_t 是指数组的元素类型
//const_n 是一个常量表达式，用来指定数组的大小
注：C99标准之前是不支持使用变量的，只能是常量，
C99标准之后增加了变长数组的概念，允许数组的大小为变量，
如果使用变长数组，则要求编码器支持C99标准，VS对C99支持不是很好。
1
2
3
4
5
6

数组的实例

//代码1
int arr1[10];
//代码2
int count = 10;
int arr2[count];//数组时候可以正常创建？
//代码3
char arr3[10];
float arr4[1];
double arr5[20];
1
2
3
4
5
6
7
8
9

2.一维数组的初始化

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

int arr[10]={1,2,3,4,5,6,7,8,9,10};
int arr1[10] = {1,2,3};//不完全初始化，剩余元素默认初始化为0
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";
1
2
3
4
5
6
7

sizeof：计算数组的大小（包含\0），任何例型大小均可以，操作符
strlen： 计算\0之前那的字符，仅仅计算字符串的长度，库函数

1. 数组是使用下标来访问的，下标是从0开始。
2. 数组的大小可以通过计算得到：sz=sizeof(arr)/sizeof(arr[0)

3.一维数组在内存中的存储（十六进制）

#define _CRT_SECURE_NO_WARNINGS 1
#include
int main(void)
{
	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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13

总结：1.一维数组在内存中是连续存放
2.随着下标增长，地址由高到低变化的

二维数组

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

//数组初始化
int arr[3][4] = {1,2,3,4};
int arr[3][4] = {{1,2},{4,5}};
int arr[][4] = {{2,3},{4,5}};//二维数组如果有初始化，行可以省略，列不能省略
1
2
3
4

二维数组中行可以省略，列不可以省略

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

总结：
1.二维数组在内存中是连续存放的
2.以一维数组的形式存放

数组越界

数组的下标是有范围限制的。

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

发生数组越界，将会发生两种情况：
1.stack aroud the variable 'arr’was corrupted//编译器保存
2.0 1 2 3 4 5 6 7 8 9 -858993460//编译器不报错

数组作为函数参数

冒泡排序的错误设计

//冒泡排序的错误设计
#include
void bubble_sort(int arr[])
{
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0, j = 0;
	for (i = 0; i < sz - 1; i++)
	{
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}
int main(void)
{
	int arr[10] = { 3,4,8,9,6,7,10,1,2,5 };
	bubble_sort(arr);
	int i = 0;
	for (i = 0; i < 10; i++)
		printf("%d ", arr[i]);
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

错误原因： 实际数组传参传递的不是整个数组，而是首元素地址。
则void bubble_sort(int arr[])本质上是void bubble_sort(int arr);
因此sizeof(arr)为sizeof(int)等于4，故sz=1，所以不会发生预想结果**

冒泡排序的正确设计

改正：
1.将sz=sizeof(arr)/sizeof(arr[0])移到主函数
2.将函数调用修改为bubble_sort(arr,sz);
3.将函数参数改为(int *arr,int sz)

//冒泡排序的正确设计
#include
void bubble_sort(int arr[],int sz)
{
	int i = 0, j = 0;
	for (i = 0; i < sz - 1; i++)
	{
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}
int main(void)
{
	int arr[10] = { 3,4,8,9,6,7,10,1,2,5 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz);
	int i = 0;
	for (i = 0; i < 10; i++)
		printf("%d ", arr[i]);
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

数组名

1.一般情况下，数组名是首元素的地址。
2.特例：
（1） sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数
组。
（2） &数组名，取出的是数组的地址。&数组名，数组名表示整个数组。

#include
int main(void)
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9 };
	printf("%p\n", &arr);
	printf("%p\n", &arr + 1);
	printf("%p\n", &arr[0]);
	printf("%p\n", &arr[0] + 1);
	printf("%p\n", arr);
	printf("%p\n", arr+1);
	printf("%p\n", sizeof(arr));
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13

最后

十分感谢你可以耐着性子把它读完和我可以坚持写到这里，送几句话，对你，也对我：

你太急切的想要一个答案了。想要风光的学位，瞬间的博学，想要意气风发，想闪着金光走向喜欢的人。

但现实告诉我，操之过急便会败北，他要我等，要我耐得住不断延长的时间线，要我交付出足够的努力堆砌在沉闷、晦涩的时光里，才肯将一切“我想要”一点一点递送至我手里。

“我知道你最近很累，是那种看不见的，身体上和精神上的疲惫感，但是请你一定要坚持下去。

就算无人问津也好，技不如人也罢，千万别让烦恼和焦虑毁了你本就不多的热情和定力。别贪心，我们不可能什么都有，别担心，我们也不可能什么都没有。”

“不要再这样下去，一晚一晚的熬。想东想西，实在是矫情，真的该关掉手机，断了一些没必要的联系，扔掉所有负能量，认认真真的生活，再去做一些正儿八经的事儿。

最后如果觉得我写的还不错，请不要忘记点赞✌，收藏✌，加关注✌哦(｡･ω･｡)

愿我们一起加油，奔向更美好的未来，愿我们从懵懵懂懂的一枚菜鸟逐渐成为大佬。加油，为自己点赞！
​

​