创建一个数组,
实现函数init()初始化数组、
实现empty()清空数组、
实现reverse()函数完成数组元素的逆置。
要求:自己设计函数的参数,返回值。
1、初始化数组代码,初始化为0~sz-1:
void init(int* pa,int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
*(pa + i) = i;
}
}
2、清空数组代码:
void empty(int* pa, int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
*(pa + i) = 0;
}
}
3、逆置数组代码:两种方法,本质一样。
//注意数组是不用允许拷贝,使用数组名只存在传址调用。
//所以以下代码对arr的修改会作用在实参上,和使用指针是一样的
用数组元素作实参时,向形参变量传递的是数组元素的值;而用数组名作函数实参时,向形参(数组名或指针变量,分别对应下面两种代码)传递的是数组首元素的地址。
//注意数组是不用允许拷贝,只存在传址调用。
//所以以下代码对arr的修改会作用在实参上,和使用指针是一样的
void reverse(int a[], int sz)
{
int left = 0;
int right = sz - 1;
while (left < right)
{
int tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
left++;
right--;
}
}
在以上代码中 ,可以认为,形参数组首元素(a[0])和实参数组首元素(arr[0])具有同一地址,共占同一储存单元,则arr[n]和a[n]也指向同一单元,所以对于形参数组a中的元素修改,就会直接修改arr数组中的元素。
同时值得注意的是,在定义形参a时,可以不指定数组大小,即a[],因为传址调用只传过来地址,我们并不关心数组的大小。
void reverse(int* pa, int sz)
{
int left = 0;
int right = sz - 1;
while (left < right)
{
int tmp = *(pa+left);
*(pa + left) = *(pa + right);
*(pa + right) = tmp;
left++;
right--;
}
}
主函数程序:
int main()
{
int arr[10] = { 0 };
int sz = sizeof(arr) / sizeof(arr[0]);
//初始化数组,初始化为0到sz-1.
init(arr,sz);
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
//清空数组,清空为0.
empty(arr,sz);
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
//逆置数组
init(arr, sz);
reverse(arr,sz);
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}