优秀的编程知识分享平台

网站首页 > 技术文章 正文

数组结构-数组实现-数组元素逆序输出

nanyue 2024-09-15 23:22:07 技术文章 3 ℃

数组中可以将数组元素逆序输出,如:1、2、3,逆序输出结果3、2、1。

核心:使用第三个变量,交换两个数
如:a、b、t,交换a,b的值
t = a;
a = b;
b = t;

使用while循环,循环整个数组元素,将第1个元素与最后1个元素交换
然后第2个元素和倒数第2个元素交换
,依次类推,交换所有元素。

定义的数据

struct Arr{
	int *pBase;//存储数组第一个元素的地址
	int len;//存储数组最大元素个数
	int cnt;//当前数组有效元素个数
};

代码示例

void inversion_arr(struct Arr * pArr){
	int i = 0;
	int j = pArr->cnt-1;
	int tmp;
	while(i < j){
		tmp = pArr->pBase[i];
		pArr->pBase[i] = pArr->pBase[j];
		pArr->pBase[j] = tmp;
		i++;
		j--;
	}
	return;
}

示例中,采用while循环,此时需要确定循环的最大值和最小值,使用的是数组的下标。数组下标最小从0开始,下标最大为有效元素-1,即cnt-1。

Tags:

最近发表
标签列表