本文实例讲述了php求数组全排列,元素所有组合的方法总结。
分享给大家供大家参考,具体如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
<?php
$source = array ( 'pll' , '我' , '爱' , '你' , '嘿' );
sort( $source ); //保证初始数组是有序的
$last = count ( $source ) - 1; //$source尾部元素下标
$x = $last ;
$count = 1; //组合个数统计
echo implode( ',' , $source ), "<br>" ; //输出第一种组合
while (true) {
$y = $x --; //相邻的两个元素
if ( $source [ $x ] < $source [ $y ]) { //如果前一个元素的值小于后一个元素的值
$z = $last ;
while ( $source [ $x ] > $source [ $z ]) { //从尾部开始,找到第一个大于 $x 元素的值
$z --;
}
/* 交换 $x 和 $z 元素的值 */
list( $source [ $x ], $source [ $z ]) = array ( $source [ $z ], $source [ $x ]);
/* 将 $y 之后的元素全部逆向排列 */
for ( $i = $last ; $i > $y ; $i --, $y ++) {
list( $source [ $i ], $source [ $y ]) = array ( $source [ $y ], $source [ $i ]);
}
echo implode( ',' , $source ), "<br>" ; //输出组合
$x = $last ;
$count ++;
}
if ( $x == 0) { //全部组合完毕
break ;
}
}
echo 'Total: ' , $count , "\n" ;
?>
|
以上这篇php求数组全排列,元素所有组合的方法总结就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持服务器之家。