本文介绍如何在 php 中对关联数组进行全排列，同时严格保留原始键名与值的对应关系，避免仅重排值而丢失键映射的问题。
本文介绍如何在 php 中对关联数组进行全排列，同时严格保留原始键名与值的对应关系，避免仅重排值而丢失键映射的问题。
在 PHP 中实现数组元素的全排列（permutations）并不罕见，但若原始数组为关联数组（如 [0 => 'перший', 1 => 'другий', 2 => 'третій']），常见递归或 array_values()+索引重排的方法会破坏键值绑定——即排列后键不再指向原值，导致语义丢失。正确解法需将“键”与“值”的绑定关系整体参与排列，而非仅对值排序。
核心思路是：先对键名进行全排列，再按每组排列后的键顺序，从原数组中提取对应键值重建新数组。这样既保证了所有排列组合的完整性（共 n! 种），又确保每个结果数组中键与值的映射关系完全忠实于原始定义。
以下是一个高效、内存友好的实现（基于生成器，避免一次性加载全部结果）：
function permutations(array $keys): \Generator
{
if (count($keys) <= 1) {
yield $keys;
} else {
// 取出首键，递归排列剩余键
$first = array_shift($keys);
foreach (permutations($keys) as $perm) {
// 将 $first 插入到 perm 的每个可能位置（0 到 count($perm)）
for ($i = 0; $i <= count($perm); $i++) {
yield array_merge(
array_slice($perm, 0, $i),
[$first],
array_slice($perm, $i)
);
}
}
}
}
// 示例输入：保持键名的关联数组
$original = [
0 => 'перший',
1 => 'другий',
2 => 'третій'
];
$result = [];
foreach (permutations(array_keys($original)) as $keyOrder) {
$reordered = [];
foreach ($keyOrder as $k) {
$reordered[$k] = $original[$k]; // 严格按排列后的键顺序重建键值对
}
$result[] = $reordered;
}
print_r($result);✅ 输出结果将严格匹配需求：6 个数组，每个均保留原始键（0, 1, 2），仅元素顺序不同，且无键丢失或错位。
立即学习“PHP免费学习笔记（深入）”；
⚠️ 注意事项：
- 该方法适用于任意键类型（数字、字符串），只要
$original是合法关联数组； - 时间复杂度为
O(n! × n)，适用于小规模数组（n ≤ 8）；更大规模建议改用迭代式算法或分批处理； - 若需支持重复键（极少见），需额外去重逻辑；
- 原始函数中使用
&$returnArray引用传参易引发副作用，本方案采用生成器 + 显式构建，更安全、可读性更强。
总结：保持键名的排列本质是「键序列的排列 + 键值映射的还原」。脱离键单独排列值，或直接 ksort()/krsort() 等排序函数，均无法满足此需求。掌握这一模式，可灵活扩展至多维关联结构的组合生成场景。
