>  기사  >  백엔드 개발  >  여러 요소의 배열이나 조합을 출력하는 PHP 메소드 예제

여러 요소의 배열이나 조합을 출력하는 PHP 메소드 예제

怪我咯
怪我咯원래의
2017-07-12 14:20:061284검색

순열과 조합은 조합론의 가장 기본적인 개념입니다. 소위 배열이란 주어진 수의 요소에서 지정된 수의 요소를 정렬하는 것을 의미합니다. 조합(Combination)은 정렬 여부와 상관없이 주어진 개수의 요소 중에서 지정된 개수의 요소만 꺼내는 것을 말합니다. 순열과 조합의 핵심 문제는 주어진 요구 사항의 순열과 조합에 대해 가능한 상황의 총 수를 연구하는 것입니다. 순열과 조합은 고전 확률 이론과 밀접한 관련이 있습니다.

이 글에서는 주로 PHP에서 여러 요소의 배열이나 조합을 출력하는 방법을 소개합니다. 샘플 코드는 다음과 같습니다

<?php
$arr = array(&#39;a&#39;,&#39;b&#39;,&#39;c&#39;,&#39;d&#39;);
$result = array();
$t = getCombinationToString($arr, 1);
print_r($t);
$t = getCombinationToString($arr, 2);
$t2 = getunique($t);
print_r($t2);
$t = getCombinationToString($arr, 3);
$t2 = getunique($t);
print_r($t2);
$t = getCombinationToString($arr, 4);
$t2 = getunique($t);
print_r($t2);

function getunique($t){
	$t2 = array();
	//print_r($t);
	for($i=0;$i<count($t);$i++){
		$count_list = array_count_values($t[$i]);
		$flag = 1;
		foreach($count_list as $ck=>$cv){
			if($cv>1){
				$flag = 0;
				break;
			}
		}
		if($flag){
			sort($t[$i]);
			$flag2 = 1;
			if($t2){
				foreach($t2 as $t2k=>$t2v){
					if($t[$i]==$t2v){
						$flag2 = 0;
						break;
					}
				}
			}
			if($flag2){
				$t2[] = $t[$i];
			}
		}
	}
	return $t2;
}

function getCombinationToString($arr, $m) {
	if ($m ==1) {
	 return $arr;
	}
	$result = array();
	
	$tmpArr = $arr;
	unset($tmpArr[0]);
	for($i=0;$i<count($arr);$i++) {
		$s = $arr[$i];
		$ret = getCombinationToString(array_values($tmpArr), ($m-1), $result);
		
		foreach($ret as $row) {
			//$result[] = $s . $row;
			$temp = array();
			$temp[] = $s;
			if(is_array($row)){
				$temp = array_merge($temp,$row);
			}else{
				$temp[] = $row;
			}
			sort($temp);
			$result[] = $temp;
		}
	}
 return $result;
}

?>
.

위 내용은 여러 요소의 배열이나 조합을 출력하는 PHP 메소드 예제의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.