本文介绍如何在 php 中对关联数组进行全排列，确保每个排列结果中原始键值对不被破坏，适用于需保留索引语义的场景（如多语言标签、带序号配置项等）。
本文介绍如何在 php 中对关联数组进行全排列，确保每个排列结果中原始键值对不被破坏，适用于需保留索引语义的场景（如多语言标签、带序号配置项等）。
在 PHP 中生成数组元素的全排列（permutations） 本身并不复杂，但若要求严格保留原始键名（key）与对应值（value）的绑定关系——即每个排列是原数组键值对的不同顺序组合，而非仅值的重排或索引重置——则需特别注意：不能直接对值数组调用 sort()、shuffle() 或基于数值索引的递归算法，否则会丢失键名映射。
核心思路是：先对键名（keys）做全排列，再按每种键顺序从原数组中提取对应键值对，重建关联数组。这样既保证了所有排列的完整性（n! 种），又完全维持了键值一致性。
以下是一个高效、可读性强且内存友好的实现（使用生成器避免一次性加载全部排列）：
function permutations(array $keys): \Generator
{
if (count($keys) <= 1) {
yield $keys;
return;
}
// 取出首键，对其余键递归生成排列
$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 > 10）慎用；生产环境建议加长度校验或改用迭代式实现防栈溢出；
- 若需支持重复键或去重排列，需额外引入哈希判重逻辑；
-
array_keys()提取的是键的一维列表，因此即使原数组键无序（如[2=>'a', 0=>'b', 1=>'c']），也能正确生成所有键序组合。
总结：保持键名的排列本质是「键序重排 + 值查表」，而非「值重排」。通过分离键与值的处理流程，我们既复用了经典递归排列算法，又完美满足了 PHP 关联数组的语义约束。
