逆置数方法

黑马程序员c++学习笔记

  1. 入门级逆置数

图解:
图解

#include <iostream>
using namespace std;
int main() {
	int arr[5] = {1,2,3,5,4};//设置一个数组
	int temp;//设置一个临时存放的区域


	int start = 0;//数组开始索引
	int end = sizeof(arr) / sizeof(arr[0]) - 1;//数组总长度,也是结尾索引

	while (start<end) {
		temp = arr[start];//将start索引对应的数组值赋予给临时存放区域
		arr[start] = arr[end];//将end索引对应的数组值赋予给start索引对应的数组值
		arr[end] = temp; //将临时存放的值赋予给end索引对应的数组值区域


		//向中间移动start和end指向的位置 
		start++;
		end--;

	}

	for(int i=0; i < 5; i++) {//遍历循环展现结果

		cout << arr[i]<<endl ;

	}
	system("pause");
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 可以使用以下函逆置一维组: void reverseArray(int *arr, int size) { int *start = arr; int *end = arr + size - 1; while (start < end) { int temp = *start; *start = *end; *end = temp; start++; end--; } } 这个函接受一个指向组的指针和组的大小作为参。它使用两个指针来追踪组的开始和结束位置,并在它们之间交换元素,直到它们相遇。这个函可以在调用时修改原始组,将其逆置。 ### 回答2: 在 C 语言中,我们可以通过使用指针来逆置一维组。为了实现这个功能,我们需要创建一个函,该函接受组和组的长度作为参,并返回逆置后的组。 首先,我们需要定义一个指针变量来访问组的元素。然后,我们将第一个组元素和最后一个组元素进行交换,并重复该过程直到组的中央。 下面是一个逆置一维组的函实现: ```c void reverse(int* array, int length) { int *start = array; int *end = array + length - 1; while (start < end) { int temp = *start; *start = *end; *end = temp; start++; end--; } } ``` 在上面的代码中,我们定义了一个指向组开头和结尾的指针变量。然后,我们在 while 循环中以相反的顺序交换组元素。最后,我们将指针向中央移动,并重复这个过程,直到它们相遇。 可以通过下面的代码来测试上面的 reverse 函: ```c #include <stdio.h> int main() { int arr[] = {1, 2, 3, 4, 5}; int length = sizeof(arr) / sizeof(int); printf("Original array: "); for(int i=0; i<length; i++) { printf("%d ", arr[i]); } reverse(arr, length); printf("\nReversed array: "); for(int i=0; i<length; i++) { printf("%d ", arr[i]); } return 0; } ``` 运行上面的代码,输出应该如下: ``` Original array: 1 2 3 4 5 Reversed array: 5 4 3 2 1 ``` 上面的代码可以将一个任意长度的逆置。因为我们使用了指向整的指针,这个函也可以用于逆置任意类型的组。 ### 回答3: 逆置一维组是指将组中的元素按照相反的顺序重新排列。一种简单的方法是用额外的组,但这样会占用更多的内存空间。更好的方法是使用指针,通过交换指针所指向的元素来实现逆置。 具体的实现思路是:定义一个函,该函接收一个一维组和组的长度作为参。函内部定义两个指针,一个指向组的第一个元素,一个指向组的最后一个元素。然后,循环遍历组,从组的两端开始,通过交换两个指针所指向元素的值,同时将指针向组中间移动。一直循环到两个指针相遇为止,即完成了逆置。 伪代码如下: void reverse_array(int *arr, int len) { int *p_start = arr; //指向组第一个元素的指针 int *p_end = arr + len - 1; //指向组最后一个元素的指针 while (p_start < p_end) //循环直到两个指针相遇 { //交换两个指针所指向元素的值 int temp = *p_start; *p_start = *p_end; *p_end = temp; //指针向组中间移动 p_start++; p_end--; } } 该函的使用方法如下: int main() { int arr[5] = {1, 2, 3, 4, 5}; int len = sizeof(arr) / sizeof(int); printf("Original array: "); for (int i = 0; i < len; i++) { printf("%d ", arr[i]); } printf("\n"); //逆置组 reverse_array(arr, len); printf("Reversed array: "); for (int i = 0; i < len; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; } 该函可以用于逆置任何一维组,无论组类型和大小。此外,它也可以用于逆置字符串,因为字符串本质上也是一个一维字符组。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值