C++中整数平移问题


分三步解决此问题:

  1. 先将所有整数存放在一个整体中,即数组
  2. 定义一个函数,参数要包含数组,数组的长度,转移的位数,用一个指针指向最后一位数,并赋值于一个临时变量,再用一个指针指向第一位数,然后通过循环将前面的数逐个往后移
  3. 最后将存放最后一位数的临时变量赋予指向第一位数的指针
#include<iostream>
using namespace std;
int main()
{
       void move(int[], int,int);
       int a[5] = { 1,2,3,4,5 };
       int m;
       cout << "请输入你要移动几位数:";
       cin >> m;
       move(a, 5,m);
       return 0;
}
void move(int a[], int n,int m)
{
       
       int* p1,*p2;
       int i=1,t;
       while(i<=m)
       {
              p1 = a + n - 1;
              t = *p1;
              p2 = a;
              while (p1 > a)//防止p1=a的情况,因为当p1=a时*p!=*(p-1);
              {
                      *p1 = *(p1 - 1);
                      p1--;
              }
              *p2 = t;
              //p1--;放在这里的时候,程序无法运行出结果;
              //因为while中的循环体中,p1永远是原来的那个值,永远大于a,程序进入了死循环;
//p1=a+n-1永远表示的是一个数组中的最后 一位数
              i++;
       }
       for (i = 0; i < n; i++)
              cout << a[i] << " ";
}

发布了14 篇原创文章 · 获赞 0 · 访问量 299

猜你喜欢

转载自blog.csdn.net/lhyhaiyan/article/details/104318388
今日推荐