假设我有3支球队,每支球队需要互相打一次。如何有效地迭代它们来安排没有重复的比赛?
$teams = range('a', 'c');
$games = array();
foreach ($teams as $t1)
foreach ($teams as $t2)
if ($t1 != $t2)
$games[] = $t1 . ' vs. ' . $t2;
print_r($games);
结果:
Array
(
[0] => a vs. b
[1] => a vs. c
[2] => b vs. a <-- Duplicate of [0]
[3] => b vs. c
[4] => c vs. a <-- Duplicate of [1]
[5] => c vs. b <-- Duplicate of [3]
)
如何有效地避免重复匹配?
答案应该是:
Array
(
[0] => a vs. b
[1] => a vs. c
[2] => b vs. c
)
一般:
Container C;
for (i = 0; i < C.size; ++i)
{
for (j = i + 1; j < C.size; ++j)
{
/* have unique unordered set {i, j} */
}
}
如果想要对角线项(i, i)
,从j = i
开始
这个解决方案不像@Kerrek的解决方案那么优雅,但它做同样的工作:
$teams = range('a', 'c');
$games = Array();
$matched = Array();
foreach ( $teams as $t1 )
foreach ( $teams as $t2 )
if ( $t1 != $t2 )
if ( !in_array( Array( $t1, $t2 ), $matched ) && !in_array( Array( $t2, $t1 ), $matched ) )
{
$games[] = $t1 . ' vs. ' . $t2;
$matched[] = Array( $t1, $t2 );
}
print_r( $games );