Heim  >  Artikel  >  php教程  >  把$input_arr进行组合操作,并返回一个包含所有组合的数组

把$input_arr进行组合操作,并返回一个包含所有组合的数组

WBOY
WBOYOriginal
2016-06-21 09:07:041006Durchsuche

数组

/**
 *描述:把$input_arr进行组合操作,并返回一个包含所有组合的数组
 *参数:$input_arr 操作对象,$delimit 组合的分割符号,$n 每个组合的数组单元数
 *作者:surfchen@gmail.com
 *版权:任意复制,修改所有内容.
**/
function getSingleComb($input_arr,$delimit,$n)
{
 if ($n==1)
 {
  return $input_arr;
 }
 $c_num=getCNum($n,count($input_arr));
 $new_arr=array();
 while (1)
 {
  $r_arr=array_rand($input_arr,$n);
  asort($r_arr);
  foreach ($r_arr as $value)
  {
   $tmp_str[]=$input_arr[$value];
  }
  $new_str=implode($delimit,$tmp_str);
  unset($tmp_str);
  if (!in_array($new_str,$new_arr))
  {
   $new_arr[]=$new_str;
  }
  if (count($new_arr)>=$c_num)
  {
   break;
  }
 }
 return $new_arr;
 
}
/**
 *描述:获得组合(请参阅初等数学的排列与组合)个数
 *参数:$m 组合的单元数,$n 单元总数
 *作者:surfchen@gmail.com
 *版权:任意复制,修改所有内容.
**/
function getCNum($m,$n)
{
 $store_m=$m;
 $store_n=$n;
 $dividend=1;
 for ($m;$m>1;$m--)
 {
  $dividend*=$m;
 }
 $divisor=1;
 for ($n;$n>=($store_n-$store_m+1);$n--)
 {
  $divisor*=$n;
 }
 return $divisor/$dividend;
}
/**
 *描述:把$input_arr进行组合操作,并返回一个包含所有组合的数组
 *参数:$input_arr 操作对象,$delimit 组合的分割符号,$n_arr 为一个数组,其值范围必须在从1到count($input_arr)之间
 *作者:surfchen@gmail.com
 *版权:任意复制,修改所有内容.
**/
function getMultiComb($input_arr,$delimit,$n_arr)
{
 $return_arr=array();
 foreach ($n_arr as $value)
 {
  $return_arr=array_merge($return_arr,getSingleComb($input_arr,$delimit,$value));
 }
 return $return_arr;
}
$input_arr=explode(" ",'sina sohu yahoo baidu 163');
print_r(getMultiComb($input_arr," ",array(1,2,3,4)));
?>



Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn