C++中实现数组元素循环右移 |21xrx.com

C++中实现数组元素循环右移

2023-07-05 03:03:39 深夜i -- --

C++ 数组元素循环右移实现

在C++语言中，对于数组元素进行循环右移是一个常见的操作，它可用于循环数组、字符串和其他类型的数据。本文将介绍如何使用C++实现数组元素循环右移。

循环右移的基本思路是将数组中的元素向右（后面）移动n个位置，超出数组边界的元素将被移动到数组的开头。以下是具体实现方法：

1.定义一个数组，并将要移动的元素个数设为n，数组元素的个数为size。

2.将数组中的后n个元素复制到一个临时数组中。

3.将数组中的前size-n个元素向右移动n个位置，即： arr[i+n]=arr[i]。

4.将临时数组中的元素复制回数组中的前n个元素，即： arr[i]=temp[i]。

实现代码如下：


void RotateArray(int arr[], int size, int n)
{
  int temp[100]; // 定义临时数组
  if(n > size)  //对长度进行过滤
    n = n % size;
  
  //将数组中后n个元素复制到临时数组中
  for(int i = size - n; i < size; i++)
  {
    temp[i - (size - n)] = arr[i];
  }
  //将数组中前size-n个元素向右移动n个位置
  for(int i = size - n - 1; i >= 0; i--)
  {
    arr[i + n] = arr[i];
  }
  //将临时数组中元素复制回数组中前n个元素
  for(int i = 0; i < n; i++)
  {
    arr[i] = temp[i];
  }
}

这里我们定义了一个RotateArray函数，它可以接受一个数组、数组长度和旋转的次数，从而完成数组元素循环右移操作。

可以在主函数中进行如下调用：


int main()
{
  int arr[] = 7;
  int size = sizeof(arr) / sizeof(arr[0]);
  int n = 3; //循环右移三个元素
  RotateArray(arr, size, n);
  for(int i = 0; i < size; i++)
  {
    cout << arr[i] << " ";
  }
  cout << endl;
  return 0;
}

运行结果如下：

5 6 7 1 2 3 4

通过以上实现方法，我们可以轻松地实现C++中数组元素的循环右移操作，以满足日常开发需求。但需要注意的是，在实际使用时需谨慎核对代码各个部分的逻辑，以确保程序的正确性和稳定性。

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

下一篇: C++常见算法题目

评论区

()

相似文章