C++数组反转：如何翻转数组？ |21xrx.com

C++数组反转：如何翻转数组？

2023-06-29 17:21:16 深夜i -- --

C++ 数组反转翻转操作技巧

数组是C++中最常用的数据结构之一，可以存储一系列相同类型的数据，通过下标访问数组元素。在实际开发中，有时候需要将数组反转，即将数组元素按照相反的顺序重新排列。本文将介绍C++中如何实现数组反转。

一、使用for循环实现

最简单的方法是使用for循环，从数组两端开始交换元素。代码如下：


#include <iostream>
using namespace std;
void reverseArray(int arr[], int size)
{
  for(int i=0;i<size/2;i++)
  {
   int temp = arr[i];
   arr[i] = arr[size-i-1];
   arr[size-i-1] = temp;
  }
}
int main()
{
  int arr[] = 3;
  int size = sizeof(arr)/sizeof(arr[0]);
  //翻转前的数组
  cout << "翻转前的数组：" << endl;
  for(int i=0;i<size;i++)
  {
   cout << arr[i] << " ";
  }
  //翻转数组
  reverseArray(arr, size);
  //翻转后的数组
  cout << endl << "翻转后的数组：" << endl;
  for(int i=0;i<size;i++)
  {
   cout << arr[i] << " ";
  }
 
  return 0; 
}

代码解释：

首先定义一个reverseArray函数，该函数接受两个参数：数组arr和数组大小size。然后，循环遍历数组的前一半，并交换当前元素和对应的数组另一端的元素。最后，我们需要在主函数中调用reverseArray函数，并输出翻转前和翻转后的数组。

运行结果：

翻转前的数组： 1 2 3 4 5 翻转后的数组： 5 4 3 2 1

二、使用递归实现

我们也可以使用递归来翻转数组。这种方法具有更高的代码复杂性，但可以使用较少的代码行数实现相同的结果。


#include <iostream>
using namespace std;
void reverseArray(int arr[], int start, int end)
{
  if(start >= end)
 
   return;
 
  int temp = arr[start];
  arr[start] = arr[end];
  arr[end] = temp;
  reverseArray(arr, start+1, end-1);
}
int main()
{
  int arr[] = 3;
  int size = sizeof(arr)/sizeof(arr[0]);
  //翻转前的数组
  cout << "翻转前的数组：" << endl;
  for(int i=0;i<size;i++)
  {
   cout << arr[i] << " ";
  }
  //翻转数组
  reverseArray(arr, 0, size-1);
  //翻转后的数组
  cout << endl << "翻转后的数组：" << endl;
  for(int i=0;i<size;i++)
  {
   cout << arr[i] << " ";
  }
 
  return 0; 
}

代码解释：

先定义一个type为void的reverseArray函数，该函数接受三个参数：数组arr，数组起始点start和数组尾部end。当start >= end时退出递归，否则交换arr[start]和arr[end]，然后递归调用该函数。

运行结果：

翻转前的数组： 1 2 3 4 5 翻转后的数组： 5 4 3 2 1

结论

本文介绍了C++中如何使用for循环和递归实现数组反转。这两种方法在实际开发中都非常实用，你可以根据自己的工作需要选择合适的方法。希望本文对你理解C++数组反转有所帮助。

上一篇: idea打包java可执行jar包

下一篇: C++不变量：什么是不变量以及如何使用它们？

评论区

()

相似文章