一维数组
数组的创建
数组是一组相同元素的集合.
数组的创建方式:
type_t arr_name [const_n];
// type_t 是指数组的元素类型
// const 是一个 常量表达式,用来指定数组的大小
数组创建的实例:
// 代码1
int arr1[10];
// 代码2
int count = 10;
int arr2[count];
// 代码3
char arr3[10];
float arr4[1];
double arr5[20];
注: 数组创建,[ ]中要给定一个常量才可以,不能使用变量.
数组的初始化
数组的初始化是指,在创建数组的同时给数组的内容一些合理的初始值(初始化).
int arr1[10] = {1,2,3};
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[] = "abcdefg";
数组在创建的时候如果想要不指定数组确定的大小就要初始化.
数组的元素个数根据初始化的内容确定.
数组的使用
对于数组的使用我们之前的介绍了一个操作符[]下标引用操作符,它其实就是数组访问操作符.
#include <stdio.h>
int main(){
int arr[10] = { 0 };//数组的不完全初始化
int size = sizeof(arr)/sizeof(arr[0]);//计算数组元素个数
//对数组的内容赋值,数组是使用下标来访问的,下标从0开始,所以:
int i = 0;//作为下标
for(i = 0;i < size;i++){
arr[i] = i;
}
//输出数组的内容
for(i = 0;i < size;i++){
printf("%d ",arr[i]);
}
return 0;
}
- 总结:
- 数组是使用下标来访问的,下标是从0开始的.
- 数组的大小可以通过计算(sizeof)得到的.
int arr[10];
int size = sizeof(arr)/sizeof(arr[0]);
数组在内存中的存储
接下来我们探讨数组在内存中的储存:
#include <stdio.h>
int main(){
int arr[10] = { 0 };
int i = 0;
for(i = 0;i < sizeof(arr)/sizeof(arr[0]);++i){
printf("&arr[%d] = %p\n",i,&arr[i]);
}
return 0;
}
输出结果如下:
从运行结果中我们可以看到:
- 每个元素的内存地址都是相差 4 个字节的,这刚好对应他的数据类型:占4个字节的
int类型,所以元素的间隔与定义它的数据类型有关. - 随着数组下标的增长,元素的地址也在有规律地递增,由此可以得出:数组在内存中是连续存放的.
二维数组
二维数组其实本质上也是一位数组，不过这个一维数组中的元素也是一维数组.
这样的思维可以扩展到多维数组，如 三维数组也可以看成一个一维数组，不过其中元素是二维数组罢了.
数组的创建
//二维数组的创建
int arr[3][4];
//这里的[3][4]是指一个长度为 3 的一维数组
//其中每个元素是一个长度为 4 的一维数组
char arr[3][5];
double arr[2][4];
//其他类型定义同理
数组的初始化
//二维数组的初始化
int arr[3][4] = {1, 2, 3, 4};
int arr[3][4] = {{1,2},{4,5}};
int arr[][4] = {{2,3},{4,5}};
- 这里注意第三行，C语言规定初始化时行号可省，但列号不能省。
数组的使用
二维数组的使用也是通过下标的方式：
#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++){
printf("%d ",arr[i][j]);
}
}
return 0;
}
数组在内存中的存储
我们试着像一维数组那样，打印一下二维数组的每个元素及其地址:
#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]=%p\n",i,j,&arr[i][j]);
}
}
return 0;
}
程序输出结果为：
通过分析结果我们得知，二维数组在内存中也是连续存储的.
数组作为函数参数
在我们程序编写过程中，也会将数组作为参数传递给某个函数。
比如：实现一个冒泡排序函数，将一个整型数组排序。
#include <stdio.h>
void bubble_sort(int arr[]){
int size = sizeof(arr)/sizeof(arr[0]);
//思考一下这个语句是否有问题
}
int main(){
int arr[] = {3,1,7,5,4,2,6,9,8};
bubble_sort(arr);
for(int i = 0;i < sizeof(arr)/sizeof(arr[0]);++i){
printf("%d ",arr[i]);
}
return 0;
}
我们运行完这段代码，结果并不如我们预期一样，为什么呢？
- 因为数组作为函数参数时，会隐式转换为指针（指针的方向指向数组首元素的地址）
那么代码如何进行改进呢？
void bubble_sort(int arr[],int size){
//使用的时候，传递数组元素个数给函数
... ...
}
数组作为函数参数时，不会把整个数组传递进去，实际上只是把数组首元素地址传递进去了，所以即使在函数参数部分写成数组的形式，表示的依然是一个指针
如：int arr[]表示的是int* arr.
- 结论：
- 若果数组作为参数传参，函数内部需要知道数组元素个数。
- 应该在函数外部算出元素个数，并且作为参数传递给函数，这样可以通过指针与数组元素搭配的方法等效替代传递数组。