数组
1.数组的创建
数组是一组相同类型元素的集合,数组的创建方式
举几个例子
int main()
{
//创建一个数组-存放整型-10个
int arr[10];
//注意不可以用变量,如int arr[n];这就不可以
int arr[10] = {1,2,3};//不完全初始化,剩下的元素默认初始化为0
char arr2[] = "abcdef";
printf("%d\n",sizeof(arr2));//sizeof计算arr2所占空间的大小,arr2放了7个元素,每个char1个字节,7*1=7
printf("%d\n",strlen(arr2));//strlen求字符串长度--也就是'\0'之前的字符个数
return 0;
}
关于strlen和sizeof的关系
答案是 4 3 3 15
arr1 的字符数组存放了 a b c \0
arr2 的字符数组存放了 a b c
sizeof计算的是数组存放的空间大小 所以是4 3
strlen只求字符串长度,只针对\0前的 故是 3 未知(因为不知道什么时候遇到\0,是个随机值)
2.一维数组的使用
int main()
{
char arr[] = "abcdef";//[a][b][c][d][e][f][\0]
int i = 0;
for(i = 0;i<6;i++)
{
printf("%c",arr[i]);
}
return 0;
}
3.一维数组在内存中的存储
int main()
{
int arr[] = {1,2,3,4,5,6,7,8,9,10};
int sz = sizof(arr)/sizeof(arr[0]);//得到数组个数
int i = 0;
for(i=0;i<sz:i++)
{
printf("&arr[%d]=%p\n",i,&arr[i]);//打印地址需要用%p
}
return 0;
}
数组在内存中是连续存放的
3.二维数组
- 二维数组的创建和初始化
int main()
{
int arr[3][4] = {1,2,3,4,5};//三行四列
int arr[3][4] = {{1,2,3},{4,5}};
//注意二维数组不像一维数组可以省略,二维数组中行和列不能同时省略
int arr[][4] = {{1,2,3,4},{5,6,7,8}};//只能省略行不能省略列
return 0;
}
- 二维数组的使用
- 二维数组在内存中的存储
实际上二维数组在内存中存放就像一维数组
4.数组作为函数参数
比如要写一个冒泡排序
冒泡排序就是两两比较
这是一趟冒泡排序,让一个数字确定了最终位置
10个元素,进行9躺冒泡排序就可以了
#include<stdio.h>
void bubble_sort(int arr[],int sz)
{
//确定冒泡排序的趟数
int i = 0;
for (i=0;i<sz - 1;i++)
{
//每一堂冒牌排序
int flag = 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;
flag = 0;//本躺排序的数据其实不完全有序
}
}
if(flag == 1)
{
break;
}
}
}
int main()
{
int arr[] = {9,8,7,6,5,4,3,2,1,0};
int i = 0;
int sz = sizeof(arr)/sizeof(arr[0]);
//对arr进行排序,排成升序
//注意arr是数组,我们对数组arr进行传参,实际上传递过去的是数组arr首元素的地址 &arr[0]
bubble_sort(arr,sz);//冒泡排序函数
for(i = 0;i<sz;i++)
{
printf("%d",arr[i]);
}
return 0;
}
数组名就是首元素地址
最后打印的地址是一样的
数组名通常是首元素地址,但是有两种情况例外
- sizeof(数组名)—这里的数组名表示整个数组,sizeof(数组名)计算的是整个数组的大小,单位是字节
- &数组名----这里数组名代表整个数组,&数组名,取出的是整个数组的地址
下面可以更直观的看出
除了上述两种情况,所有的数组名都表示数组首元素的地址