c++实现数组元素循环左移

最新推荐文章于 2023-12-19 09:31:23 发布

原创最新推荐文章于 2023-12-19 09:31:23 发布 · 4.5k 阅读

23 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

18 篇文章

订阅专栏

C++

17 篇文章

订阅专栏

本文介绍并展示了数组左移操作的两种不同实现方式，包括通过循环逐个元素移动和利用倒置操作进行高效处理的方法。代码示例使用C++编写，详细解释了每种方法的具体步骤。

部署运行你感兴趣的模型镜像

方法一：

#include<iostream>
using namespace std;

void move_left(int *arr, int arr_num, int move_num)
{
	move_num = move_num % arr_num;

	while (move_num--)
	{
		int index = arr[0];
		for (int i = 0; i < arr_num - 1; i++)
		{
			arr[i] = arr[i + 1];
		}
		arr[arr_num - 1] = index;
	}
	
}

int main()
{
	int len;
	cout << "请输入数组元素个数：" << endl;
	cin >> len;
	int *arr = new int[len];
	cout << "请依次输入数组元素：" << endl;
	for (int i = 0; i < len; i++)
	{
		cin >> arr[i];
	}


	move_left(arr, len, 9);
	
	for (int i = 0; i < len; i++)
	{
		cout << arr[i] << '\t';
	}


	delete[]arr;

	return 0;
}

方法二：

#include<iostream>
using namespace std;

//倒置
void reverse(int *arr, int begin, int end)
{
	for (; begin < end; begin++, end--)
	{
		int temp = arr[begin];
		arr[begin] = arr[end];
		arr[end] = temp;
	}

}

//左移k位
void move_left(int *arr, int arr_num, int k)
{
	k = k % arr_num;

	reverse(arr, 0, arr_num - k - 1);
	reverse(arr, arr_num - k, arr_num - 1);
	reverse(arr, 0, arr_num - 1);
}



int main()
{
	int len;
	cout << "请输入数组元素个数：" << endl;
	cin >> len;
	int *arr = new int[len];
	cout << "请依次输入数组元素：" << endl;
	for (int i = 0; i < len; i++)
	{
		cin >> arr[i];
	}

	move_left(arr, len, 5);

	cout << "左移后的数组：" << endl;

	for (int i = 0; i < len; i++)
	{
		cout << arr[i] << '\t';
	}

	cout << endl;

	system("pause");

	return 0;
}