PHP数组奇偶配对有两种方法:一是键值映射法,先分离奇偶数并重置索引,再顺序配对,余数加标识键;二是就近配对法,遍历相邻元素,仅当一奇一偶时配对。

如果PHP数组中包含若干整数,需要将其中的单数与双数进行配对处理,则需依据特定逻辑实现数值匹配。以下是实现该配对逻辑的多种方法:
一、基于键值映射的单双配对
该方法通过分别提取数组中的奇数和偶数,再按顺序一一配对,未配对的剩余元素保留在结果中。适用于要求严格顺序配对且不改变原始数值的场景。
1、使用array_filter分别筛选出奇数和偶数子数组,条件为$value % 2 === 1和$value % 2 === 0。
2、对两个子数组使用array_values重置索引,确保从0开始连续编号。
立即学习“PHP免费学习笔记(深入)”;
3、遍历较短子数组的长度,每次取对应索引位置的奇数和偶数,组成关联子数组并推入结果集。
4、将剩余未参与配对的奇数或偶数单独封装为带有标识键(如'unpaired_odd'或'unpaired_even')的条目,追加至结果末尾。
二、就近配对:以相邻位置为单位扫描配对
该方法不区分全局奇偶数量,而是遍历原数组相邻两元素,若一组中恰好含一个奇数和一个偶数,则直接配对;否则跳过。适用于保留原始顺序且仅处理连续有效对的场景。
1、初始化空结果数组$result和步长计数器$i = 0。
2、使用while循环,条件为$i
3、若满足异或为1,则将这两个值组成索引数组如[$arr[$i], $arr[$i + 1]]并追加到$result中。
4、无论是否配对成功,均执行$i += 2以推进至下一组相邻元素。
三、最小差值优先配对
该方法将所有奇数与所有偶数分别存入两个数组,然后对每对奇偶组合计算绝对差值,选取差值最小的可行配对逐个生成,避免重复使用同一元素。适用于需优化配对“紧密度”的业务需求。
1、调用array_filter分离奇数数组$odds和偶数数组$evens,并用array_values标准化索引。
2、初始化空配对数组$paired和已使用标记数组$used_odds、$used_evens,全部填充false。
3、当$odds与$evens中仍有未使用的元素时,遍历所有未使用奇数索引i和未使用偶数索引j,计算abs($odds[$i] - $evens[$j]),记录最小差值对应的(i,j)对。
4、将$odds[$i]和$evens[$j]组成配对项写入$paired,同时将$used_odds[$i]和$used_evens[$j]设为true。
四、哈希桶配对:按模4余数分组后内部配对
该方法引入更高阶分类维度,将奇数细分为模4余1和余3两类,偶数细分为模4余0和余2两类,在同类桶内尝试配对,提升数值分布合理性。适用于需兼顾奇偶性与模运算特征的复杂匹配策略。
1、遍历原数组,根据$value % 4结果将元素分配至四个桶:bucket_0(偶,可被4整除)、bucket_2(偶,模4余2)、bucket_1(奇,模4余1)、bucket_3(奇,模4余3)。
2、在bucket_0与bucket_2之间执行交叉配对:取bucket_0[0]与bucket_2[0]组成一对,依此类推,直到任一桶耗尽。
3、在bucket_1与bucket_3之间执行交叉配对:取bucket_1[0]与bucket_3[0]组成一对,依此类推,直到任一桶耗尽。
4、将各桶中剩余未配对元素统一归入unmatched数组,保持原始值不变。
五、递归回溯式完全配对(求最大配对数)
该方法将问题建模为二分图最大匹配,使用递归+回溯穷举所有可能的奇偶配对组合,返回配对数量最多的解。适用于数组规模较小但要求理论最优解的验证型任务。
1、预处理获取所有奇数索引列表$odd_indices和偶数索引列表$even_indices,以及原数组$arr。
2、定义递归函数match($i, $used_evens, $current_pairs),其中$i为当前处理的奇数索引位置,$used_evens为偶数使用状态数组,$current_pairs为当前已构建配对列表。
3、若$i等于count($odd_indices),说明所有奇数已尝试配对,更新全局最优解$max_pairs = max($max_pairs, count($current_pairs))。
4、否则,遍历$even_indices中每个未使用的偶数索引$j,将$arr[$odd_indices[$i]]与$arr[$even_indices[$j]]组成新配对,递归调用match($i + 1, $used_evens_with_j_marked, $current_pairs_with_new)。
5、每次递归返回后,恢复$used_evens中$j位状态,实现回溯。











