C++实现矩阵的顺时针90度翻转 _ 坐标变换与内存拷贝优化【源码】-C++-PHP中文网

原地顺时针旋转90°的正确做法是按环四点轮换：对第k层环（k从0到n/2-1），列索引j从k到n-2-k，依次将位置(k,j)、(j,n-1-k)、(n-1-k,n-1-j)、(n-1-j,k)的元素循环搬运，使用一个临时变量，避免覆盖。

c++实现矩阵的顺时针90度翻转 _ 坐标变换与内存拷贝优化【源码】

直接用坐标变换，别先转置再翻转

原地顺时针旋转 90° 的常见误区是「先转置 + 再水平翻转」，这需要两次遍历且逻辑割裂。实际只需一个公式：new_row = col，new_col = n - 1 - row。对每个 (row, col)，它最终会落到 (col, n-1-row)。这个映射是单射且满射，只要按特定顺序赋值（比如从外层向内层、每层按顺时针四点轮换），就能原地完成，避免额外空间。

关键点在于轮换顺序：取左上角为起点，依次把「上→右→下→左」四个位置的值循环搬运。否则会出现值被提前覆盖。

必须按环处理，不能逐行扫：对 n x n 矩阵，共 n/2 层环，第 k 层的行列范围是 [k, n-1-k]
每层内，列索引从 k 扫到 n-2-k（闭区间），避免重复或越界
四点轮换时，用临时变量存 matrix[k][j]，再依次赋值：右←上、下←右、左←下、上←左

std::vector> 的 in-place 旋转要小心内存布局

std::vector<vector>></vector> 不是连续内存，每行是独立分配的指针。所以即使你做原地轮换，也不能指望缓存友好——相邻逻辑行在物理内存中可能相距很远。如果性能敏感（比如大矩阵 > 1000×1000），应改用一维 std::vector<int></int> 模拟二维，用 index = row * n + col 访问。

否则你会看到明明算法 O(1) 空间，但实测比 memcpy 版本还慢——主因是 TLB miss 和 cache line 跳跃。

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

若必须用嵌套 vector，至少预留容量：matrix.reserve(n); for (auto& row : matrix) row.reserve(n);
避免在循环中调用 matrix.size() 或 row.size()，提前提取为 const int 变量
编译时加 -O2 且禁用调试符号，否则 vector 的边界检查会拖慢明显

memcpy 版本适合只读场景或小矩阵

当矩阵只旋转一次、后续全读取，或者 n ，直接申请新矩阵 + 一次 memcpy 风格拷贝反而更清晰、更不容易出错。此时重点不是省空间，而是避免轮换逻辑写错导致静默错误（比如某层少迭代一次，末尾几行不动）。

示例核心循环：

for (int i = 0; i

注意目标索引是 [j][n-1-i]，不是 [n-1-j][i]（那是逆时针）
源矩阵用 [i][j] 行优先遍历，目标用 [j][...] 列优先写入，CPU 缓存不友好，但小矩阵影响不大
如果编译器支持，可加 #pragma omp parallel for 并行外层循环，提速约 2–3×（仅限无依赖场景）

边界检查和 n == 0 或 n == 1 必须显式处理

所有实现都容易漏掉空矩阵或单元素情况。C++ 中 vector<vector>></vector> 可能为空，或某行为空；n == 0 时，n/2 == 0，环数为 0，但若没判空就访问 matrix[0] 会崩溃；n == 1 时轮换循环不执行，但若忘了 return 也可能隐含未定义行为。