使用函数实现数组操作

2024-01-23 14:53:23 浏览数 (1)

题目要求:

创建一个整形数组,完成对数组的操作

  1. 实现函数init() 初始化数组为全0
  2. 实现print()  打印数组的每个元素
  3. 实现reverse()  函数完成数组元素的逆置。

解题思路

1.实现函数init()初始化数组为全0,基本的一个思路就是遍历整个数组赋值

这里顺便提一下数组元素个数的求法,利用sizeof函数(求出所给数据在内存中所占的字节大小)1个整型一般占4个字节,但如果这里给sizeof传入arr数组名的话,它返回的则是整个数组的内存大小,如数组容量为10个,则返回值为40,但如果利用下标的话,给sizeof传入arr[0]的话,求出的就是一个整型的内存大小4字节,这时会发现,前者除后者刚好等于数组的容量,这是求数组容量的一个惯用方法。

需要注意的是,传入参数时,如果就直接传入arr的话,它会默认是数组的首个元素,其实说白了,数组名本质上是一个指针,它存放的是数组首元素的地址,传入时,给的参数也只是第一个元素而不是整个数组,这是容易犯错的一个点,需要注意。而且数组容量也得在主函数求,如果在函数里面求,得到的只是一个整型元素的大小。

代码语言:javascript复制
void Init(int arr[], int sz, int set)
{
	int i = 0;
	for(i=0; i<sz; i  )
	{
		arr[i] = set;
	}
}

2.实现print()函数打印数组的每个元素,思路和上面一致,改一下代码即可

代码语言:javascript复制
void Print(int arr[], int sz)
{
	int i = 0;
	for(i=0; i<sz; i  )
	{
		printf("%d ", arr[i]);
	}
	printf("n");
}

3.实现reverse()  函数完成数组元素的逆置,基于数组下标的思路,但这次是两个,我们用两个变量left和right分别存放数组的首地址和最后一个(注意-1),并进行循环换位,这过程中left的值一直是小于right,二者同时向中间遍历,当left==right时,跳出循环。

代码语言:javascript复制
void Reverse(int arr[], 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--;
	}
}

最后是完整代码

代码语言:javascript复制
void Init(int arr[], int sz, int set)
{
	int i = 0;
	for(i=0; i<sz; i  )
	{
		arr[i] = set;
	}
}


void Print(int arr[], int sz)
{
	int i = 0;
	for(i=0; i<sz; i  )
	{
		printf("%d ", arr[i]);
	}
	printf("n");
}


void Reverse(int arr[], 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--;
	}
}

int main()
{
	int arry[] = { 0,1,2,3,4,5,6,7,8,9 };
	int sz = sizeof(arry) / sizeof(arry[0]);
	Print(arry, sz);
	Reverse(arry, sz);
	Print(arry, sz);
	Init(arry, sz,0);
	Print(arry, sz);
	return 0;
}

0 人点赞