Heim  >  Artikel  >  Backend-Entwicklung  >  PHP-Methode zum Ermitteln der vollständigen Anordnung eines Arrays und aller Elementkombinationen

PHP-Methode zum Ermitteln der vollständigen Anordnung eines Arrays und aller Elementkombinationen

高洛峰
高洛峰Original
2017-01-14 13:32:561452Durchsuche

Das Beispiel in diesem Artikel beschreibt, wie man die vollständige Anordnung eines Arrays und aller Kombinationen von Elementen in PHP findet. Teilen Sie es als Referenz mit allen. Die Details lauten wie folgt:

<?php
$source = array(&#39;pll&#39;,&#39;我&#39;,&#39;爱&#39;,&#39;你&#39;,&#39;嘿&#39;);
sort($source); //保证初始数组是有序的
$last = count($source) - 1; //$source尾部元素下标
$x = $last;
$count = 1; //组合个数统计
echo implode(&#39;,&#39;, $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(&#39;,&#39;, $source), "<br>"; //输出组合
    $x = $last;
    $count++;
  }
  if ($x == 0) { //全部组合完毕
    break;
  }
}
echo &#39;Total: &#39;, $count, "\n";
?>

Ich hoffe, dass dieser Artikel für alle, die sich mit PHP-Programmierung befassen, hilfreich sein wird.

Weitere PHP-Methoden zum Ermitteln der vollständigen Anordnung eines Arrays und aller Elementkombinationen finden Sie auf der chinesischen PHP-Website!

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