把上述代码用指针形式实现
时间: 2024-02-18 14:03:09 浏览: 59
下面是使用指针形式实现的代码:
```c++
#include <iostream>
using namespace std;
void move(int *p, int m, int n);
int main()
{
int m, n;
cout << "请输入数据个数m及左移的位数n:";
cin >> m >> n;
// 产生斐波那契数列前m项的值
int *a = new int[m];
int *p = a;
*p = 0;
p++;
*p = 1;
for (int i = 2; i < m; i++) {
*(p+i) = *(p+i-1) + *(p+i-2);
}
// 输出原始数组
cout << "原始数组为:";
for (int i = 0; i < m; i++) {
cout << *(p+i) << " ";
}
cout << endl;
// 对数组a进行左移n位
move(p, m, n);
// 输出移动后的数组
cout << "移动后的数组为:";
for (int i = 0; i < m; i++) {
cout << *(p+i) << " ";
}
cout << endl;
delete[] a;
return 0;
}
void move(int *p, int m, int n)
{
n = n % m; // 确保n小于m
int *temp = new int[n]; // 定义一个临时数组,用于存储前n个元素
for (int i = 0; i < n; i++) {
*(temp+i) = *(p+i);
}
for (int i = 0; i < m-n; i++) {
*(p+i) = *(p+i+n);
}
for (int i = 0; i < n; i++) {
*(p+m-n+i) = *(temp+i);
}
delete[] temp;
}
```
运行结果与前面的代码一致。
阅读全文