【C++】一维数组数据逆置

这篇博客展示了如何使用C++通过循环和临时变量实现数组元素的逆序操作,包括初始化数组、遍历、交换元素以及最终逆置后的输出。通过简单的代码实例,读者可以理解基本的数据结构操作。
#include <iostream>
using namespace std;

int main() {
	int a[] = { 1 ,2, 3, 5, 4 };
	cout << "原始数据" << endl;
	for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++) {
		cout << a[i] << endl;
	}

	int start = 0;//第一位数下角标
	int end = sizeof(a) / sizeof(a[0]) - 1;//计算数组最后一位数的下角标
	while (start<end)//
	{
		int temp = a[start];//引入中间变量赋予其第一位数
		a[start] = a[end];
		a[end] = temp;
		start++; end--;
	}
	cout << "数据逆置后" << endl;
	for (int i = 0; i < 5; i++) {
		cout << a[i] << endl;
	}
	
	system("pause");
	return 0;
}
### C++ 中通过指针一维数组的实现方法 在 C++ 编程语言中,可以通过指针操作来实现一维数组。这种方法的核心在于使用两个指针分别指向数组的首尾元素,并逐步向中心靠拢,在每次迭代过程中交换所指向的元素值[^1]。 #### 示例代码 以下提供了一个完整的 C++ 程序示例,展示如何利用指针完成一维数组: ```cpp #include <iostream> using namespace std; // 定义用于交换两数值的辅助函数 void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; } // 主要逻辑:通过双指针法数组 void reverseArrayWithPointer(int *arr, int size) { int *start = arr; // 初始化起始指针 int *end = arr + size - 1; // 初始化结束指针 while (start < end) { // 当起始指针小于结束指针时执行循环 swap(start, end); // 调用swap函数交换两端数据 start++; // 移动起始指针向前一步 end--; // 移动结束指针向后退一步 } } int main() { int array[] = {10, 20, 30, 40, 50}; // 原始数组 int size = sizeof(array) / sizeof(array[0]); cout << "原数组:" << endl; for (int i = 0; i < size; ++i) { cout << array[i] << " "; } cout << endl; reverseArrayWithPointer(array, size); // 调用函数 cout << "后的数组:" << endl; for (int i = 0; i < size; ++i) { cout << array[i] << " "; } cout << endl; return 0; } ``` 这段代码首先定义了一个 `swap` 函数用来交换两个整型变量的值。随后定义了 `reverseArrayWithPointer` 函数,它接收一个指向数组第一个元素的指针以及数组大小作为参数。在这个函数内部,我们初始化了两个指针——一个是起点指针 (`start`) ,另一个是指向终点的指针 (`end`) 。之后进入一个循环结构,在这个循环里不断调用前面提到过的 `swap` 函数来进行元素间的互换工作直至整个数组被完全颠倒过来为止[^2]。 #### 关键点说明 - **指针初始化**:`int *start = arr;` 和 `int *end = arr + size - 1;` 分别设初始状态下的头尾指针位。 - **边界条件判断**:`while (start < end)` 控制着只要头部还未越过尾部就持续进行下一步动作。 - **核心操作**:每一次循环都先做一次元素交换再各自朝对方方向前进一位(`start++`, `end--`)。 这种做法不仅直观而且效率较高,时间复杂度仅为O(n/2)=O(n),其中n代表的是输入数组中的总项数[^3]。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

喜欢唱跳有错吗

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值