(指针)n个整数,将最后m个数变成最前面m个数

#include<cstdio>
#include<iostream>
#include <cmath>
#include<string>
#include<algorithm>
#include<set>
#include<queue>
#include<iterator>
#include<cstring>
using namespace std;
void move(int a[], int n, int m)
{
    int *p, aend;
    aend = a[n-1];
    for(p=a+n-1; p>a; p--)
        *p = *(p-1);
    *a = aend;
    m--;
    if(m>0) move(a, n, m);
}
int main()
{
    printf("请输入整数数量:");
    int n;
    cin >> n;
    printf("请输入数组内容:");
    int i, a[10000], m;
    for(i=0; i<n; i++){
        cin >> a[i];
    }
    printf("请输入后移几位:");
    cin >> m;
    move(a, n, m);
    printf("排好序的整数:");
    for(i=0; i<n; i++){
        cout << " " << a[i];
    }
    cout << "\n";
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用循环移位的方法实现,具体步骤如下: 1. 定义一个指针p指向数组的第n-m个元素(即倒数第m个元素)。 2. 将数组中的前n-m个元素依次向后移动m个位置,即从第1个元素开始,每个元素都复制到它后面第m个位置上。 3. 将指针p指向数组的第1个元素,将数组中的后m个元素依次向前移动n-m个位置,即从倒数第1个元素开始,每个元素都复制到它前面第(n-m)个位置上。 下面是具体的代码实现: ```c void move(int *a, int n, int m) { int *p = a + n - m; // 指针p指向倒数第m个元素 int tmp, i; // 将前n-m个元素依次向后移动m个位置 for (i = 0; i < n - m; i++) { tmp = *(a + i); // 保存当前元素 *(a + i) = *(p + i); // 将后面第m个元素复制到当前位置 *(p + i) = tmp; // 将当前元素复制到后面第m个位置 } // 将后m个元素依次向前移动n-m个位置 p = a; // 重新将指针p指向数组的第1个元素 for (i = n - m; i < n; i++) { tmp = *(a + i); // 保存当前元素 *(a + i) = *(p + i - (n - m)); // 将前面第(n-m)个元素复制到当前位置 *(p + i - (n - m)) = tmp; // 将当前元素复制到前面第(n-m)个位置 } } ``` 该函数接受三个参数:指向数组首元素的指针a、数组中元素的个数n和需要向后移动的位置数m。在函数内部,首先定义一个指针p,指向倒数第m个元素。然后使用循环依次将前n-m个元素向后移动m个位置,再将后m个元素向前移动n-m个位置。最终,数组中的后m个元素变成了最前面m个元素。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值