转置操作必须新建数组；非方阵无法原地转置，因内存布局连续导致地址不对应；仅方阵可原地转置，需遍历上三角避免重复交换；实际开发中推荐分配新数组逐元素赋值。
转置操作必须新建数组，原地转置仅适用于方阵
非方阵（比如 3x4）无法在原数组上直接交换元素完成转置——内存布局是连续的一维块，arr[i][j] 和 arr[j][i] 在地址上不对应，强行 swap 会破坏数据。只有 n x n 方阵才可能原地操作，但需严格控制索引范围，避免重复交换。
实际开发中，90% 的场景应默认采用「分配新数组 + 逐元素赋值」方式，清晰、安全、通用。
- 方阵原地转置：只遍历上三角（
i ），swap <code>arr[i][j]和arr[j][i] - 非方阵或不确定尺寸时：必须 new 一个
cols x rows的新数组 - 使用
std::vector<:vector>></:vector>时，注意内外层 size 反过来：转置后result[i].size()应为原行数
用 std::vector 实现安全转置，避免越界和内存泄漏
原始二维 vector 是 vector<vector>> mat = {{1,2,3}, {4,5,6}};</vector>（2 行 3 列），转置后应为 3 行 2 列。关键点在于：外层 size 取 mat[0].size()，内层每个 vector 初始化为 mat.size() 个元素。
vector<vector>> transpose(const vector<vector>>& mat) {
if (mat.empty() || mat[0].empty()) return {};
int rows = mat.size(), cols = mat[0].size();
vector<vector>> res(cols, vector<int>(rows)); // 注意：cols 在前
for (int i = 0; i <p>错误写法示例：<code>vector<vector>> res(rows, vector<int>(cols))</int></vector></code> —— 这建的是同样大小的数组，不是转置；或者漏判 <code>mat[0]</code> 是否存在，导致访问空 vector 的 <code>.size()</code> 崩溃。</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill4025" title="C++ 算法竞赛自动化测试数据生成与校验框架"><img
src="https://img.php.cn/upload/skill/000/000/081/178988956499722.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/skill4025" title="C++ 算法竞赛自动化测试数据生成与校验框架" class="overflowclass">C++ 算法竞赛自动化测试数据生成与校验框架</a>
<p class="overflowclass">根据原题生成新题面、验证器及完整测试数据，自动套用 testlib 模板，用于用户要求生成测试数据时。</p>
</div>
<a rel="nofollow" href="/xiazai/skill4025" title="C++ 算法竞赛自动化测试数据生成与校验框架" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
<h3>用原生数组时，必须手动管理内存和维度信息</h3>
<p>声明如 <code>int** arr</code> 的动态二维数组，转置后要 new 新的 <code>int** trans</code>，且每行长度和总行数都反转。最容易错的是：忘记初始化每行指针、或释放时顺序颠倒（先 delete[] 每行，再 delete[] 外层数组）。</p>
<ul>
<li>转置后行数 = 原列数，每行长度 = 原行数</li>
<li>必须用 <code>trans[j] = new int[rows]</code> 分配每行，不能只 new 一次</li>
<li>函数返回前，若原数组生命周期结束，必须确保调用方能正确释放 <code>trans</code>（或改用 RAII 容器）</li>
<li>传入尺寸参数不可省略：C++ 原生数组不带 size 信息，<code>int arr[][N]</code> 写法只对栈数组有效，不适用于动态场景</li>
</ul>
<h3>性能敏感时，避免深拷贝，考虑视图或表达式模板</h3>
<p>如果只是后续用于计算（比如矩阵乘法输入），并不需要物理存储转置结果，可封装一个 <code>TransposedView</code> 类，重载 <code>operator()</code> 把 <code>(i,j)</code> 映射为原数组的 <code>(j,i)</code>。这样零拷贝、零额外内存，但每次访问有间接跳转开销。</p>
<p>更进一步，像 Eigen 库的 <code>mat.transpose()</code> 返回的是表达式对象，真正计算延迟到赋值或参与运算时才发生，兼顾接口简洁与性能。自己实现类似逻辑需谨慎：涉及生命周期管理（原数组不能提前析构）、const 正确性、以及是否支持链式运算。</p>
<p>普通项目别过早优化——先用 <code>vector</code> 版本把逻辑跑通，再根据 profiler 数据决定是否引入视图或换库。</p></int></vector></vector></vector>C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
