1080谭浩强C语言(第三版)习题10.4(K位右移法）

最新推荐文章于 2024-05-20 00:41:39 发布

原创最新推荐文章于 2024-05-20 00:41:39 发布

· 470 阅读

2 ·

版权

C++ 专栏收录该内容

2 篇文章

订阅专栏

这篇博客介绍了四种不同的方法来实现数组中数据的左移和右移操作。包括使用数组加长法、分层移动、算术倒置等策略，分别针对左移和右移k位的情况进行详细阐述，并通过C++代码实现。这些算法适用于数组元素的动态调整，对于理解数组操作有很好的帮助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

关于数组中数据左移右移K位的基本思想及实现

这里写目录标题

- 关于数组中数据左移右移K位的基本思想及实现
问题描述

问题描述

题目描述
有n个整数，使前面各数顺序向后移m个位置，最后m个数变成前面m个数，见图。写一函数：实现以上功能，在主函数中输入n个数和输出调整后的n个数。

输入描述
输入数据的个数n n个整数移动的位置m

输出描述
移动后的n个数

样例输入数、
10
1 2 3 4 5 6 7 8 9 10
2
样例输出
9 10 1 2 3 4 5 6 7 8

1.数组加长法

//方法二：加长数组法
# include<string.h>
#pragma warning(disable:4996)
# include<iostream>
//# include<stdio.h>
# include<cstring>
using namespace std;
void fun(int array[], int m, int n)
{
	int x;
	for (int i = 0; i < m; i++)
	{
		//加长数组法
		for (int i = n - 1; i >= 0; i--) array[i + m] = array[i];
		for (i = 0; i < m; i++)array[i] = array[i + n];	
	}
	for (int i = 0; i < n; i++)
	{
		cout << array[i] << ' ';
	}
}
int main()
{
	int n, m, array[100000];
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> array[i];
	}
	cin >> m;
	fun(array, m, n);
	/*for (int i = 0; i < n; i++)
	{
		cout << array[i]<<' ';
	}*/
	return 0;
}

2.分层移动（右移m位）

# include<string.h>
#pragma warning(disable:4996)
# include<iostream>
//# include<stdio.h>
# include<cstring>
using namespace std;
void fun(int array[], int m, int n)
{
	int x;
	for (int i = 0; i < m; i++)//数组一直在动态发生变化
	{
		x = array[n - 1];
		for (int j = n - 2; j >= 0; j--) { array[j + 1] = array[j]; }
		array[0] = x;
	}
	for (int i = 0; i < n; i++)
	{
		cout << array[i]<<' ';
	}
	}
int main()
{
	int n, m, array[100000];
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> array[i];
	}
	cin >> m;
	fun(array,m,n);
	/*for (int i = 0; i < n; i++)
	{
		cout << array[i]<<' ';
	}*/
	return 0;
}

3.算术倒置（左移m位）

/*求解m位左移
思想：1.将前m个数倒置，2.m以后的数倒置，3.整体倒置
*/
# include<string.h>
#pragma warning(disable:4996)
# include<iostream>
//# include<stdio.h>
# include<cstring>
using namespace std;
void reverse(int array[], int l, int r)
{
	int x,i,j;
	for (i = l,j = r; i < j; i++,j--)
	{
		int temp = array[i];
		array[i] = array[j];
		array[j] = temp;
	}
	
}
int main()
{
	int array[10000],n,m;
	cin >> n >> m;
	for (int i = 0;i<n; i++)
	{
		cin >> array[i];
	}
	reverse(array, 0, m-1);
	reverse(array, m, n-1);
	reverse(array, 0, n-1);
	for (int i = 0;i<n; i++)
	{
		cout << array[i]<<' ';
	}
}

4.算术倒置（右移k位）

k位右移  此处：k+m=n
*/
//数组输入必须以空格方式分隔开
# include<string.h>
#pragma warning(disable:4996)
# include<iostream>
//# include<stdio.h>
# include<cstring>
using namespace std;
void reverse(int array[], int l, int r)
{
	int x, i, j;
	for (i = l, j = r; i < j; i++, j--)
	{
		int temp = array[i];
		array[i] = array[j];
		array[j] = temp;
	}
}
int main()
{
	int array[10000], n, k;
	cin >> n >> k;
	for (int i = 0; i < n; i++)
	{
		cin >> array[i];
	}
	int m = n - k;
	reverse(array, 0, m - 1);
	reverse(array, m, n - 1);
	reverse(array, 0, n - 1);
	for (int i = 0; i < n; i++)
	{
		cout << array[i] << ' ';
	}
}