目录
一、一维数组的创建和初始化
数组是一组相同类型元素的集合。
1.1数组的创建
数组的创建方式:
type_t arr_name [const_n];
//type_t是指数组的元素类型
//const_n是一个常量表达式,用来指定数组的大小
实例:
//代码1
int arr1[10];
//代码2
int count = 10;
int arr2[count]; //在C99标准之前,[]只允许常量,不能使用变量创建
//代码3
char arr3[10];
float arr4[1];
double arr5[20];
1.2数组的初始化
创建的同时给一些初始值叫做初始化
int arr[10] = {1,2,3,4,5,6,7,8,9,10}; //完全初始化
int arr[10] = {1,2,3} //不完全初始化,剩余的元素默认初始化为0
数组字符串的创建
char arr1[] = {'a','b','c'};
//arr1有3个元素,数组的大小是3个字节
char arr2[] = "abc"
//arr2有4个元素,数组的大小是4个字节('/0')
strlen和sizeof的区别
strlen是一个库函数,计算的是字符串的长度,并且只能针对字符串,关注的是字符串是否有'/0',计算'/0'之前的字符个数。
sizeof是一个操作符(运算符),用来计算变量所占内存空间大小的,任何类型都可以使用,只关注空间大小。
1.3一维数组的使用
数组是使用下标来访问的,下标从0开始,[ ] 是下标引用操作符。
计算数组元素的个数
int sz = sizeof(arr)/sizeof(arr[0]);
用指针访问数组(代替下标引用操作符)
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
int* p = &arr[0];
//打印数组每个元素的地址
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%p-----%p ", p + i, &arr[i]);
printf("%d\n", *(p + i));
}
1.4一维数组在内存中的存储
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]);
}
可以看出:
- 一维数组在内存中是连续存放的
- 数组随着下标的增长,地址由低到高变化
二、二维数组的创建和初始化
2.1二维数组的创建
int arr[3][4]; //创建三行四列的数组
char arr[3][5]; //创建三行五列的数组
2.2二维数组的初始化
二维数组的初始化优先按行填满
初始化时必须至少指定列数,如 int arr[ ][4];
int arr[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12}; //完全初始化
int arr[3][4] = {1,2,3,4,5,6,7}; //不完全初始化。优先填充行
int arr[3][4] = {{1,2},{3,4},{5,6}}; //每行不完全初始化
2.3二维数组的遍历
int arr[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};
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]);
}
printf("\n");
}
根据运行结果可以看出,二维数组在内存中连续存放。
三、数组作为函数参数(数组传参)
数组在传参时,本质是传的数组第一个元素的地址。
int arr[] = {1,5,5,6,7,9,0,6};
//设计一个函数对arr数组进行排序
冒泡排序法:
//冒泡排序法
void bubble_sort(int arr[], int sz) //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-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[] = {1,5,5,6,7,9,0,6};
int sz = sizeof(arr) / sizeof(arr[0]); //确定趟数(n-1)
bubble_sort(arr, sz); //调用冒泡排序函数
int i = 0;
for (i = 0; i <sizeof(arr) / sizeof(arr[0]); i++)
{
printf("%d ",arr[i]);
}
return 0;
}
四、数组名
所有的数组名都表示数组首元素的地址。
int main()
{
int arr[10] = { 1,2,3,4,5 };
printf("%p\n", arr); //arr是数组首元素的地址
printf("%p\n", &arr[0]); //&arr[0]是数组首元素的地址
printf("%d\n", *arr); //是首元素的值
printf("%p\n", &arr); //是整个数组的地址
//输出结果
return 0;
}
但有以下两种特殊情况:
- sizeof(数组名),计算整个数组的大小,sizeof内部单独放一个数组名,数组名表示整个数 组。
- &数组名,数组名表示整个数组,取出的是数组的地址。