原地转置指对方阵在原内存空间内完成行列互换，不额外分配空间；不能用std::reverse，因其按一维线性顺序交换，破坏矩阵二维索引关系；正确做法是仅遍历上三角区域（i从0到n-2，j从i+1到n-1），逐对交换ai与aj。
什么是原地转置，为什么不能直接 std::reverse
原地转置（in-place transpose）特指对二维数组（尤其是方阵）进行行列互换，且不额外分配空间。注意：这不是一维数组翻转，std::reverse 对一维数组有效，但对二维数组的内存布局无效——它只按线性顺序交换元素，不会真正实现矩阵转置。
常见误操作是把二维数组当成一维去 std::reverse，结果坐标映射全乱，比如 a[1][2] 变成 a[N-1][N-3] 这类无意义位置。
方阵原地转置的正确做法：按上三角逐个交换
核心逻辑是遍历主对角线上方的元素（即满足 i 的所有 <code>(i, j)），每次将 a[i][j] 与 a[j][i] 交换。这样每个非对角元只参与一次交换，避免重复或遗漏。
- 适用于
int a[N][N]或std::vector<:vector>></:vector>表示的方阵 - 时间复杂度
O(N²)，空间复杂度O(1) - 不能用于非方阵——矩形矩阵无法原地转置（内存布局不支持行列维度互换而不重排）
for (int i = 0; i <h3>用 <code>std::vector</code> 实现时要注意内存连续性陷阱</h3><p><code>std::vector<:vector>></:vector></code> 不是连续内存，每行是独立分配的指针，因此无法像 C 风格二维数组那样通过地址计算做优化。必须老老实实双循环 + <code>swap</code>。</p><div class="aritcle_card flexRow artxards"> <div class="artcardd flexRow"> <a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill2659" title="C++"><img src="https://img.php.cn/upload/skill/000/000/081/178927213426672.jpg" alt="C++" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a> <div class="aritcle_card_info flexColumn"> <a rel="nofollow" href="/xiazai/skill2659" title="C++" class="overflowclass">C++</a> <p class="overflowclass">"空空如也"</p> </div> <a rel="nofollow" href="/xiazai/skill2659" title="C++" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span> </a> </div> </div><p>如果追求性能，应改用一维存储模拟二维：<code>std::vector<int> a(N * N)</int></code>，此时 <code>a[i * N + j]</code> 表示第 <code>i</code> 行第 <code>j</code> 列，则转置后对应位置为 <code>a[j * N + i]</code>。但依然要按上三角逻辑交换，否则会重复：</p><pre class="brush:php;toolbar:false;">for (int i = 0; i <p>别用 <code>for (i=0; i<n> 全局遍历——那会破坏转置语义。</n></code></p><h3>常见报错和调试线索</h3><p>运行时崩溃或数据错乱，大概率出在边界条件：</p>
- 循环写成
j 或 <code>j ：导致没交换或越界访问 - 把
a[i][j]和a[i][j]自己 swap（复制粘贴漏改下标） - 对
std::vector忘记检查size()是否为方阵，a.size() != a[i].size()时直接访问a[j][i]会越界 - 用指针算地址时混淆行优先/列优先，比如误写
a + j * N + i当作转置地址（其实是列优先索引，C/C++ 默认行优先）
真要处理非方阵，必须接受额外空间——要么新分配 M x N 矩阵，要么用 std::valarray 配合 shift，但那就不是“原地”了。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
