指针:元素平移

 元素平移思路:

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);        //调用输出函数
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值