目录
1. 一维数组的创建和初始化
1.1数组如何创建
1.2数组的初始化
1.3一维数组的使用
1.4.一维数组在内存中的存储
2.二维数组的创建和初始化
2.1二维数组的创建
2.2二维数组的初始化
2.3二维数组的使用
2.4二维数组在内存中的存储
3.数组越界
4.数组作为函数参数
4.1冒泡排序的错误设计
4.2数组名是什么
4.3 冒泡排序函数的正确设计
1. 一维数组的创建和初始化
1.1数组如何创建
首先我们得清楚什么是数组，数组是这样定义的：
数组是一组相同类型元素的集合
我们来看一看数组是如何创建的：
1
2
3
4
5
6
7type_t arr_name[const_n]; //type_t 是指数组的元素类型 //arr_name 是数组名 //const_n 是一个常量表达式，用来指定数组的大小
举个例子：
1
2//代码1 int arr1[10];
这里我们定义了一个数组arr1,那么我们该怎么描述它呢？
arr1是一个包含了10个元素，且每个元素都是int类型的数组。
依照此例，我们再试着创建几个不一样的数组：
1
2
3
4//代码2 char arr2[10];//数组包含10个元素，且每个元素都是char类型 float arr3[1];//数组包含1个元素，且每个元素都是float类型 double arr4[20];//数组包含20个元素，且每个元素都是double类型
模仿这个格式，我们之后就可以创建各式各样的数组。
此处，再介绍一个另类的写法：
1
2
3//代码3 int count = 10; int arr2[count];
但是这种写法有个小小的问题：
这种写法只能在支持C99标准的编译器环境下能编译。在C99标准之前， [] 中要给一个常量才可
以，不能使用变量。在C99标准支持了变长数组的概念。
变长：指的是长度可变。
例如，在Visual Studio中不支持这种写法。
1.2数组的初始化
数组的初始化是指，在创建数组的同时给数组的内容一些合理初始值。
例如：
1
2
3
4
5
6int arr1[10] = { 1 };//不完全初始化，第一个元素初始化为1，其余的元素默认初始化为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.3一维数组的使用
在数组的使用之前，我曾在第一篇博客中介绍过数组和一个操作符：[ ]，下标引用操作符。（附上
链接：初阶c语言之学前必看篇）它其实就是数组访问的操作符。
我们先来看完整代码：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19#include <stdio.h> int main() { int arr[10] = { 0 };//数组的不完全初始化 //计算数组的元素个数 int sz = sizeof(arr) / sizeof(arr[0]); //对数组内容赋值,数组是使用下标来访问的，下标从0开始。所以： int i = 0;//做下标 for (i = 0; i < 10; i++)//这里写10，好不好？ { arr[i] = i; } //输出数组的内容 for (i = 0; i < 10; ++i) { printf("%d ", arr[i]); } return 0; }
我们一般用sizeof来求数组的长度：
1
2
3
4
5
6
7int sz = sizeof(arr) / sizeof(arr[0]); //sizeof(arr) 求数组的总大小 //sizeof(arr[0]) 求数组每个元素的大小 //数组元素个数 = 数组总大小 / 数组每个元素大小
接着我们用for循环对数组进行初始化，使得数组的内容为数字0~9
1
2
3
4
5
6
7int i = 0;//做下标 for (i = 0; i < 10; i++) { arr[i] = i; }
再次使用for循环将数组内容打印到屏幕上
1
2
3
4
5
6
7//输出数组的内容 for (i = 0; i < 10; ++i) { printf("%d ", arr[i]); } return 0;
1.4.一维数组在内存中的存储
先来看一串代码：
1
2
3
4
5
6
7
8
9
10
11
12
13#include <stdio.h> int main() { int arr[10] = { 0 }; int i = 0; int sz = sizeof(arr) / sizeof(arr[0]); for (i = 0; i < sz; ++i) { printf("&arr[%d] = %pn", i, &arr[i]); } return 0; }
不难理解，这串代码的作用是在屏幕上展示数组每个元素的地址，结果如下：
仔细观察我们发现，数组中每两个相邻的元素地址相差 4 （十六进制形式表现），正好是一个int类型的大小。而且随着下标的增长，元素的地址也有递增的规律。
由此可以得出结论：数组在内存中是连续存放的。
2.二维数组的创建和初始化
2.1二维数组的创建
二维数组的创建有点类似与一维数组：
1
2
3
4
5type_t arr_name[row][col]; //type_t 是指数组的元素类型 //arr_name 是数组名 //row 是一个常量表达式，用来指定数组有多少行元素 //col 是一个常量表达式，用来指定数组有多少列元素
例如：
1
2
3int arr[3][4]; char arr[3][5]; double arr[2][4];
接着再来看看二维数组的初始化。
2.2二维数组的初始化
1
2
3
4//数组初始化 int arr[3][4] = { {1,2,3,4},{5,6,7,8},{9,10,11,12 }; int arr[3][4] = { {1,2},{4,5} };//不完全初始化 int arr[][4] = { {2,3},{4,5} };
注：数组的不完全初始化，其他内容默认为0。
1int arr[][4] = { {2,3},{4,5} };//实际存储为//{{2,3,0,0},{4,5,0,0}}
注意这个特殊的写法，二维数组初始化时，行可以省略，列不能省略。
2.3二维数组的使用
二维数组的使用也是通过下标的方式。
如下：
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#include <stdio.h> int main() { int arr[3][4] = { 0 }; int i = 0; //给数组赋值 for (i = 0; i < 3; i++)//控制数组的行 { int j = 0; for (j = 0; j < 4; j++)//控制数组的列 { arr[i][j] = i * 4 + j; } } //打印数组的内容 for (i = 0; i < 3; i++) { int j = 0; for (j = 0; j < 4; j++) { printf("%d ", arr[i][j]); } } return 0; }
输出结果如下：
如果到这里我们对二维数组的结构还不太清楚的话，接着来看一看二维数组在内存中的存储。
2.4二维数组在内存中的存储
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15#include <stdio.h> int main() { int arr[3][4]; int i = 0; for (i = 0; i < 3; i++) { int j = 0; for (j = 0; j < 4; j++) { printf("&arr[%d][%d] = %pn", i, j, &arr[i][j]); } } return 0; }
输出结果如下：
仔细观察我们发现，二维数组中每行元素里相邻的两个元素地址相差 4，正好为int类型大小。
且每一行最后的一个元素与下一行开头的元素地址也相差 4。
通过分析我们得出结论：二维数组在内存中也是连续存储的。
3.数组越界
数组的下标是有范围限制的。数组的下规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1。所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。C语言本身是不做数组下标的越界检查，编译器也不一定报错，但是编译器不报错，并不意味着程序就是正确的，所以程序员写代码时，最好自己做越界的检查。
1
2
3
4
5
6
7
8
9
10
11#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("%dn", arr[i]);//当i等于10的时候，越界访问了 } return 0; }
这是一个曾难道万千程序员的难题：
1
2
3
4
5
6
7
8
9
10
11
12
13#include <stdio.h> int main() { int i = 0; int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; for (i = 0; i <= 12; i++) { arr[i] = 0; printf("hello worldn"); } return 0; } //请问这串代码执行后的结果是什么？
4.数组作为函数参数
4.1冒泡排序的错误设计
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
29
30
31//方法1： #include <stdio.h> void bubble_sort(int arr[]) { int sz = sizeof(arr) / sizeof(arr[0]);//这样对吗？ int i = 0; for (i = 0; i < sz - 1; i++) { int j = 0; for (j = 0; j < sz - i - 1; j++) { if (arr[j] > arr[j + 1]) { int tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; } } } } int main() { int arr[] = { 3,1,7,5,8,9,0,2,4,6 }; bubble_sort(arr);//是否可以正常排序？ int i = 0; for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) { printf("%d ", arr[i]); } return 0; }
当运行完上面代码后，我们发现该函数并不能帮我们完成任务。
调试之后可以看到 bubble_sort 函数内部的 sz ，是1。
难道数组作为函数参数的时候，不是把整个数组的传递过去？
这里我们就得认识一下数组名了。
4.2数组名是什么
我们用这样一段代码来查看：
1
2
3
4
5
6
7
8
9
10#include <stdio.h> int main() { int arr[10] = { 1,2,3,4,5 }; printf("arr: %pn", arr); printf("&arr[0]: %pn", &arr[0]); printf("arr[0]: %dn", *arr); //输出结果 return 0; }
输出结果如下：
这里我们好像可以得出结论：
1
2int arr[10] = { 0 }; printf("%dn", sizeof(arr));
1. sizeof(数组名 ) ，计算整个数组的大小， sizeof 内部单独放一个数组名，数组名表示整 个数组。2. &数组名，取出的是数组的地址。& 数组名，数组名表示整个数组。
4.3 冒泡排序函数的正确设计
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
29
30
31#include<stdio.h> //方法2 void bubble_sort(int arr[], int sz)//参数接收数组元素个数 { int i = 0; for (i = 0; i < sz - 1; i++) { int j = 0; for (j = 0; j < sz - i - 1; j++) { if (arr[j] > arr[j + 1]) { int tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; } } } } int main() { int arr[] = { 3,1,7,5,8,9,0,2,4,6 }; int sz = sizeof(arr) / sizeof(arr[0]); int i = 0; bubble_sort(arr, sz);//是否可以正常排序？ for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } return 0; }
这样修改之后，我们就可以正常的使用这个函数了。
本章完！
最后
以上就是潇洒向日葵最近收集整理的关于【C/C++】数组的从无到有1. 一维数组的创建和初始化2.二维数组的创建和初始化3.数组越界4.数组作为函数参数4.3 冒泡排序函数的正确设计的全部内容，更多相关【C/C++】数组的从无到有1.内容请搜索靠谱客的其他文章。
发表评论 取消回复