原地转置不能简单遍历所有(i,j)并交换，因为会导致每对元素被交换两次而复原；必须仅遍历上三角（i从0到n-2，j从i+1到n-1）以确保每对只交换一次。
原地转置为什么不能简单 swap(i,j) 和 swap(j,i)
因为直接遍历所有 i、j 并交换 matrix[i][j] 和 matrix[j][i] 会导致每个元素被翻动两次，最终回到原位。必须只遍历上三角（不含对角线）或下三角，确保每对元素仅交换一次。
常见错误现象：matrix 看起来没变，或部分行/列错乱——本质是循环覆盖或重复交换。
- 正确范围：对
n×n矩阵，只遍历i从0到n-2，j从i+1到n-1 - 避免越界：
j起始必须严格大于i，否则对角线元素会和自己交换（无害但冗余），更危险的是j超出n - 性能影响：该方式时间复杂度稳定为
O(n²)，空间O(1)，无可替代
用 std::swap 还是手动赋值？
std::swap 在多数现代编译器下会被内联优化成三步移动（尤其对 int、double 等 POD 类型），语义清晰且不易出错；手动写临时变量容易漏掉类型声明或搞错顺序。
使用场景：若矩阵元素是自定义类且已重载 std::swap 或移动构造函数，std::swap 还能自动利用移动语义。
立即学习“C++免费学习笔记（深入）”；
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 推荐写法：
std::swap(matrix[i][j], matrix[j][i]); - 不推荐：
auto tmp = matrix[i][j]; matrix[i][j] = matrix[j][i]; matrix[j][i] = tmp;—— 多余且易错 - 注意：如果元素类型不可拷贝也不可移动（如含
const成员或已删除拷贝构造），则无法原地转置，需提前检查
cache 友好性：行优先遍历 vs 列优先？
C++ 二维数组在内存中是行优先存储，matrix[i][j] 随 j 增加是连续访问，但 matrix[j][i] 是跨行跳转，每次访问都可能触发 cache miss。虽然算法本身无法避免这种访存模式，但循环顺序仍影响显著。
实测表明：外层 i、内层 j（即按行扫上三角）比反过来略快，因 matrix[i][j] 的局部性更好，至少一半操作受益。
- 必须采用：
for (int i = 0; i - 避免：
for (int j = 1; j —— <code>i变化小但j固定，matrix[j][i]仍跨行，且matrix[i][j]不连续 - 对超大矩阵（如 > 1024×1024），即使最优循环顺序，L3 cache 命中率也会明显下降，此时应考虑分块（tiling），但已超出“原地”基本要求
模板实现时如何处理不同数值类型？
模板本身不增加运行开销，但需约束类型支持交换。不能假设所有 T 都能用 std::swap —— 比如 std::array<const int></const> 就不可交换。
实际编码中，与其在模板里加一堆 static_assert，不如依赖编译器报错：一旦传入不可交换类型，std::swap 调用失败，错误信息明确指向具体行。
- 简洁模板签名：
template<typename t> void transpose_inplace(std::vector<:vector>>& matrix)</:vector></typename> - 若用裸指针或 C 风格数组，需额外传入
n，并确保内存连续：void transpose_inplace(double* matrix, int n) - 容易被忽略的点：
std::vector<:vector>></:vector>的内存不连续，matrix[i][j]访问涉及两次指针解引用，比一维数组慢；真要极致性能，应使用一维数组模拟二维：matrix[i * n + j]
