使用c++编写函数 rotateLeft,该函数实现对一个n×n方阵中的每个元素循环向左移m个位置(0<m<n),即将第0、1、…… 、n−1列变换为第n−m、n−m+1、…… 、n−1、0、1、…… 、n−m−1列。
时间: 2023-11-30 14:02:48 浏览: 169
C++数据结构 红黑树 实现全部功能
下面是一个使用 C++ 编写的 rotateLeft 函数,实现对一个 n*n 方阵中的每个元素循环向左移 m 个位置。
```cpp
void rotateLeft(int **matrix, int n, int m) {
// 按列循环移动
for (int col = 0; col < n; col++) {
int *temp = new int[n];
// 备份第 col 列
for (int i = 0; i < n; i++) {
temp[i] = matrix[i][col];
}
// 将第 col 列的元素移动 m 个位置
for (int i = 0; i < n; i++) {
matrix[i][(col - m + n) % n] = temp[i];
}
delete[] temp;
}
}
```
这个函数接收一个 n*n 的矩阵 `matrix`,矩阵的行和列都从 0 开始编号。参数 `n` 表示矩阵的大小,参数 `m` 表示要向左移动的列数。
函数首先按列循环移动,对于每一列,我们将它备份到一个临时数组 `temp` 中,然后将这一列的元素移动 m 个位置。具体来说,我们将第 col 列的元素移动到第 `(col - m + n) % n` 列,这里 `%` 表示取模运算。最后,我们释放 `temp` 数组的内存。
阅读全文