PHP 矩阵转置算法实现

3次阅读

矩阵转置是将原矩阵行列互换,php中通过列优先遍历实现:外层循环列数、内层循环行数,将$matrix[$row][$col]赋值给$transposed[$col][$row]。

PHP 矩阵转置算法实现

矩阵转置就是把原矩阵的行变成列、列变成行,即元素 a[i][j] 变成新矩阵中的 a[j][i]。PHP 中实现的关键是遍历原矩阵的列优先(而非习惯的行优先),并按新维度构造数组。

基础二维数组转置(规则矩阵)

适用于所有行长度相等的矩阵(如 3×4、4×4)。核心是交换行列索引:

  • 外层循环遍历列数(即原矩阵第一行的长度)
  • 内层循环遍历行数(即原矩阵的行数)
  • 每轮将 $matrix[$row][$col] 赋值给 $transposed[$col][$row]

示例代码:

$matrix = [     [1, 2, 3],     [4, 5, 6] ]; // 2×3 矩阵  $rows = count($matrix); $cols = count($matrix[0]); $transposed = [];  for ($col = 0; $col < $cols; $col++) {     for ($row = 0; $row < $rows; $row++) {         $transposed[$col][$row] = $matrix[$row][$col];     } } // 结果:[[1,4], [2,5], [3,6]](3×2 矩阵)

兼容不规则矩阵(锯齿数组)

当各行长度不一致(如 [[1,2], [3,4,5]])时,需动态检查每行实际长度,避免越界:

立即学习PHP免费学习笔记(深入)”;

  • isset($matrix[$row][$col])array_key_exists() 判断元素是否存在
  • 跳过空单元,或统一补默认值(如 NULL)保持结构规整
  • 列数取各行最大长度,行数为原矩阵行数

安全写法示例:

$transposed = []; $maxCols = max(array_map('count', $matrix));  for ($col = 0; $col < $maxCols; $col++) {     $transposed[$col] = [];     for ($row = 0; $row < count($matrix); $row++) {         $transposed[$col][$row] = $matrix[$row][$col] ?? null;     } }

使用 array_map + call_user_func_array 的函数式写法

适合规则矩阵,代码简洁但可读性略低,本质是“按列打包”:

  • 借助 array_map(null, ...$matrix) —— PHP 会把 null 当作回调,将各数组同位置元素组合成新子数组
  • 注意:该方法要求所有子数组长度一致,否则短数组对应位置补 null
  • 若需去除 null,后续可用 array_filter() 清洗

一行实现:

$transposed = array_map(null, ...$matrix);

内存与性能小提示

大矩阵转置时注意:

  • PHP 数组是散列表,非连续内存,频繁索引可能比 C/Python 稍慢
  • 避免在循环中重复调用 count(),提前缓存行列数
  • 若只需部分转置结果(如只取第 k 列),可改写为按需生成,节省内存

不复杂但容易忽略细节。

text=ZqhQzanResources