c++,用移位法将数组{0,1,2,3,4,5,6,7,8,9}中的最后一个数移到最前面,其余数依次往后移一个位置。
时间: 2024-01-07 12:04:15 浏览: 25
以下是两种C++移位法将数组中的最后一个数移到最前面的方法:
方法一:逆置法
```cpp
#include<iostream>
using namespace std;
void reverse(int A[], int x, int y) {
int temp;
for (int i = 0; i <= (y-x)/2; i++) {
temp = A[x+i];
A[x+i] = A[y - i];
A[y - i] = temp;
}
}
void moveLastToFront(int A[], int n) {
reverse(A, 0, n-1);
reverse(A, 0, n-2);
reverse(A, n-1, n-1);
}
int main() {
int A[] = {0,1,2,3,4,5,6,7,8,9};
int n = sizeof(A)/sizeof(A[0]);
moveLastToFront(A, n);
for (int i = 0; i < n; i++) {
cout << A[i] << " ";
}
return 0;
}
```
方法二:循环移位法
```cpp
#include<iostream>
using namespace std;
void moveLastToFront(int A[], int n) {
int temp = A[n-1];
for (int i = n-1; i > 0; i--) {
A[i] = A[i-1];
}
A[0] = temp;
}
int main() {
int A[] = {0,1,2,3,4,5,6,7,8,9};
int n = sizeof(A)/sizeof(A[0]);
moveLastToFront(A, n);
for (int i = 0; i < n; i++) {
cout << A[i] << " ";
}
return 0;
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)