元素平移思路:
1、先将最后一个数用临时变量保存
2、将前面所有的数向后移动一位
3、将临时变量放在第一个位置
通过上面三步,可实现移动最后一个数到最前面,因此可以利用循环移动多个数。
#include<iostream>
using namespace std;
void inputDate(int a[], int n) //输入函数,输入n个整数,存放在数组a中
{
for (int i = 0; i < n; i++)
cin >> a[i];
}
void moveDate(int a[], int n, int m) //移动数据函数
{
for (int i = 0; i < m; i++) //向后移动m个位置,一次移动一个位置,利用循环移动m个位置
{
int* p = a + n - 1; //定义指针p指向最后一个元素
int t = *p; //用临时变量保存最后一个数
for (; p != a; p--) //利用for循环,将每个数向后移动一个位置
*p = *(p - 1); //即将前面一个数赋值给它后面一个的数
*p = t; //临时变量赋值给第一个数(在循环结束后,指针已经指向第一个数)
}
}void outputDate(int a[], int n) //输出函数
{
for (int i = 0; i < n; i++)
cout<< a[i]<<" ";
cout << endl;
}
int main()
{
int a[100],n,m;
cin >> n; //有n个整数
inputDate(a, n); //调用输入函数,输入n个整数,存放在数组a中
cin >> m; //向后移动m个位置
moveDate(a, n, m); //调用移动数据函数
outputDate(a, n); //调用输出函数
}