1. 初始化
1.1 整体初始化
试一下下面三段代码,分析输出。
- 代码一
int arr[12];
for(int i=0;i<12;++i){
printf("%d ",arr[i]);
}
- 代码二
int arr[12] = {0};
for(int i=0;i<12;++i){
printf("%d ",arr[i]);
}
- 代码三
int arr[12] = {2};
for(int i=0;i<12;++i){
printf("%d ",arr[i]);
}
结论:
1.数组未初始化,数组里面的值都是随机值。
2.数组初始化为{0},数组里面的值都是0
。
3.数组初始化为{非零值},数组里面第一个值是非零值,其他的值都是0
。
1.2 部分初始化
试一下代码,分析输出。
int arr[12] = {[2]=2,[5]=5};
for(int i=0;i<12;++i){
printf("%d ",arr[i]);
}
指定下标的值被赋值,其他的值都是0
。这是C99语法。
1.3 大小
试一下,下面代码分析结果。
char carr[12];
int iarr[12];
double farr[12];
printf("carr = %d\n",sizeof(carr));
printf("iarr = %d\n",sizeof(iarr));
printf("farr = %d\n",sizeof(farr));
sizeof
给出整个数组所占据的内容的大小。数组大小=元素大小*数组个数。
问题:已知数组arr,如何求出数组元素个数?
1.4 赋值
试一下下面的代码
int days[]={31,28,31,30,31,30,31,31,30,31,30,31};
int arr = days;
2. 数组与指针
数组名是数组第一个元素的地址。
数组下标实现的操作指针也可以实现。
NO. | 操作 | 下标 | 指针 |
---|---|---|---|
1 | 第i个元素值 | arr[i] | *(arr+i) |
2 | 第i个元素地址 | &arr[i] | arr+i |
所以,遍历数组可以是
int arr[] = {1,2,3,4,5,6,7,8};
for(int i=0;i<8;++i){
printf("%d\n",*(arr+i));
}
数组名是不可改变的。
数组下标比较易于理解,数组指针更灵活更高效。
3. 函数与数组
3.1 传递数组给函数
数组作为函数参数时,通常必须再用一个参数传入数组大小。
返回值类型 函数名(类型 参数名[],int size){
}
数组作为参数时,数组退化成指针,不能利用sizeof获取数组大小,也就不能计算数组元素个数。
- 练习
一个长度为n数组,前m个数字和后面的m-n个数字是增序的,如何将数组整体合并成一个增序的数组。(归并中的合并处理)
#include<stdio.h>
void print_array(int* arr,int size){
for(int i=0;i<size;++i){
printf("%d ",arr[i]);
}
printf("\n");
}
int merge(int* arr,int n,int m){
int res[n];
int p=0,q=m,i=0;
while(p<m&&q<n)
res[i++]=arr[p]>arr[q]?arr[q++]:arr[p++];
while(p<m)
res[i++]=arr[p++];
while(q<n)
res[i++]=arr[q++];
for(int i=0;i<n;++i){
arr[i]=res[i];
}
return arr;
}
main(){
int arr[]={1,9,10,13,14,15,2,8,12,18,19,20};
print_array(arr,sizeof(arr)/sizeof(arr[0]));
merge(arr,sizeof(arr)/sizeof(arr[0]),6);
print_array(arr,sizeof(arr)/sizeof(arr[0]));
}
3.2 从函数返回数组
C 语言不允许返回一个完整的数组作为函数的参数。通过指定不带索引的数组名来返回一个指向数组的指针。
类型* 函数名() {
return 数组名;
}