转置操作必须新建数组；非方阵无法原地转置，因内存布局连续导致地址不对应；仅方阵可原地转置，需遍历上三角避免重复交换；实际开发中推荐分配新数组逐元素赋值。
转置操作必须新建数组，原地转置仅适用于方阵
非方阵（比如 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<int>> transpose(const vector<vector<int>>& mat) {
if (mat.empty() || mat[0].empty()) return {};
int rows = mat.size(), cols = mat[0].size();
vector<vector<int>> res(cols, vector<int>(rows)); // 注意：cols 在前
for (int i = 0; i < rows; ++i)
for (int j = 0; j < cols; ++j)
res[j][i] = mat[i][j];
return res;
}
错误写法示例：vector<vector>> res(rows, vector<int>(cols))</int></vector> —— 这建的是同样大小的数组，不是转置；或者漏判 mat[0] 是否存在，导致访问空 vector 的 .size() 崩溃。
立即学习“C++免费学习笔记（深入）”；
用原生数组时，必须手动管理内存和维度信息
声明如 int** arr 的动态二维数组，转置后要 new 新的 int** trans，且每行长度和总行数都反转。最容易错的是：忘记初始化每行指针、或释放时顺序颠倒（先 delete[] 每行，再 delete[] 外层数组）。
- 转置后行数 = 原列数，每行长度 = 原行数
- 必须用
trans[j] = new int[rows]分配每行，不能只 new 一次 - 函数返回前，若原数组生命周期结束，必须确保调用方能正确释放
trans（或改用 RAII 容器） - 传入尺寸参数不可省略：C++ 原生数组不带 size 信息，
int arr[][N]写法只对栈数组有效，不适用于动态场景
性能敏感时，避免深拷贝，考虑视图或表达式模板
如果只是后续用于计算（比如矩阵乘法输入），并不需要物理存储转置结果，可封装一个 TransposedView 类，重载 operator() 把 (i,j) 映射为原数组的 (j,i)。这样零拷贝、零额外内存，但每次访问有间接跳转开销。
更进一步，像 Eigen 库的 mat.transpose() 返回的是表达式对象，真正计算延迟到赋值或参与运算时才发生，兼顾接口简洁与性能。自己实现类似逻辑需谨慎：涉及生命周期管理（原数组不能提前析构）、const 正确性、以及是否支持链式运算。
普通项目别过早优化——先用 vector 版本把逻辑跑通，再根据 profiler 数据决定是否引入视图或换库。
