原地转置仅适用于方阵，因内存行优先布局导致非方阵索引不对称；需遍历上三角区域避免重复交换；通用解法是创建新容器分配N×M空间。
直接修改原二维数组时，必须用方阵（行数 == 列数）
非方阵无法原地转置——内存布局是连续的行优先存储，arr[i][j] 和 arr[j][i] 在地址上不构成简单对称关系。强行 swap 会导致数据覆盖或越界。
常见错误现象：vector> mat = {{1,2,3},{4,5,6}}; 尝试原地交换后输出乱码或崩溃。
- 若坚持原地操作，只能用于
int arr[N][N] 这类编译期已知大小的方阵
- 循环范围必须是上三角：只遍历
i ，避免重复 swap 和自身交换
- 注意索引合法性：对
N×N 数组，i 从 0 到 N-2，j 从 i+1 到 N-1
for (int i = 0; i < N; ++i) {
for (int j = i + 1; j < N; ++j) {
std::swap(arr[i][j], arr[j][i]);
}
}通用解法：用新容器分配 M×N → N×M 空间
这是最安全、最常用的方式，适用于任意尺寸的 std::vector<:vector>> 或动态分配的指针数组。
关键点在于目标矩阵的维度反转：原矩阵 rows × cols，转置后是 cols × rows。
- 初始化新容器时，外层大小为
or
iginal[0].size()（列数），内层大小为 original.size()（行数）
- 赋值逻辑固定为：
transposed[j][i] = original[i][j] —— 注意下标顺序不可颠倒
- 若原矩阵为空（
rows == 0 或 cols == 0），需提前处理，否则 original[0].size() 会越界
std::vector> transpose(const std::vector>& mat) {
if (mat.empty()) return {};
size_t rows = mat.size();
size_t cols = mat[0].size();
std::vector> res(cols, std::vector(rows));
for (size_t i = 0; i < rows; ++i) {
for (size_t j = 0; j < cols; ++j) {
res[j][i] = mat[i][j];
}
}
return res;
}
使用 std::valarray + std::gslice 的高性能方案（仅限数值计算）
当矩阵是纯数值、且尺寸较大、追求 cache 友好性时，std::valarray 提供了底层内存连续 + 切片操作能力，比嵌套 vector 更快。
但代价是可读性差、标准支持弱（部分老编译器不全）、不能存自定义类型。
-
std::valarray 必须一维展开存储，按行优先填入：data[i * cols + j] = mat[i][j]
-
std::gslice 描述“取每第 cols 个元素，共 rows 个”来模拟列访问
- 实际转置结果仍是一维
valarray，只是访问视图变了；如需真正重排内存，得手动拷贝
std::valarray transpose_valarray(const std::vector>& mat) {
if (mat.empty()) return {};
size_t rows = mat.size(), cols = mat[0].size();
std::valarray data(rows * cols);
for (size_t i = 0; i < rows; ++i)
for (size_t j = 0; j < cols; ++j)
data[i * cols + j] = mat[i][j];
// 构造转置视图：从第 j 个开始，步长 cols，取 rows 个
std::valarray transposed(data[std::gslice(0, std::valarray{rows}, std::valarray{cols})]);
return transposed; // 注意：这只是视图，非真实转置内存
}
传参与返回值陷阱：别返回局部数组或裸指针
新手常犯错误是写 int temp[100][100]; return temp; 或 int** new_mat = new int*[n]; ... return new_mat;，这会导致未定义行为。
- 栈上数组（如
int arr[3][3]）函数返回后立即失效，绝不可返回
- 裸指针动态分配需手动
delete[]，极易泄漏；C++ 中应优先用 std::vector 管理生命周期
- 若输入是
int**（非标准二维数组），需额外传入 rows 和 cols，且无法用 sizeof 推导尺寸
- 移动语义可避免拷贝开销：
return std::move(res); 对大型矩阵有意义，但编译器通常自动优化 RVO
转置本身逻辑简单，难点全在内存模型和容器语义上。方阵原地 swap 看似巧妙，但实际项目中几乎不用；真正要关注的是维度推导是否健壮、空输入是否兜底、以及别把临时栈内存当返回值用。
