【发布时间】：2013-09-28 11:02:10
【问题描述】：
所以，
问题
从 SQL 我得到一个带有字符串的数组（平面数组）——让它成为现实
$rgData = ['foo', 'bar', 'baz', 'bee', 'feo'];现在，我想得到这个数组的对和三元组的可能组合（以及，在常见情况下，4 个元素的组合等）。更具体地说：我的意思是 combinations 在数学意义上（没有重复），即那些计数等于
-so 对于上面的数组，对和三胞胎都是 10。
我的方法
我已经开始将 的可能值映射到可能的数组选定项。我当前的解决方案是指出一个元素是否被选为“1”，否则为“0”。对于上面的示例，它将是：
foo bar baz 蜜蜂 feo 0 0 1 1 1 -> [baz，蜜蜂，feo] 0 1 0 1 1 -> [酒吧，蜜蜂，feo] 0 1 1 0 1 -> [bar, baz, feo] 0 1 1 1 0 -> [酒吧，巴兹，蜜蜂] 1 0 0 1 1 -> [foo, 蜜蜂, feo] 1 0 1 0 1 -> [foo, baz, feo] 1 0 1 1 0 -> [foo, baz, 蜜蜂] 1 1 0 0 1 -> [foo, baz, feo] 1 1 0 1 0 -> [foo，bar，bee] 1 1 1 0 0 -> [foo, bar, baz]我需要做的就是以某种方式生成所需的位集。这是我在 PHP 中的代码：
function nextAssoc($sAssoc)
{
if(false !== ($iPos = strrpos($sAssoc, '01')))
{
$sAssoc[$iPos] = '1';
$sAssoc[$iPos+1] = '0';
return substr($sAssoc, 0, $iPos+2).
str_repeat('0', substr_count(substr($sAssoc, $iPos+2), '0')).
str_repeat('1', substr_count(substr($sAssoc, $iPos+2), '1'));
}
return false;
}
function getAssoc(array $rgData, $iCount=2)
{
if(count($rgData)<$iCount)
{
return null;
}
$sAssoc = str_repeat('0', count($rgData)-$iCount).str_repeat('1', $iCount);
$rgResult = [];
do
{
$rgResult[]=array_intersect_key($rgData, array_filter(str_split($sAssoc)));
}
while($sAssoc=nextAssoc($sAssoc));
return $rgResult;
}
-我选择将我的位存储为普通字符串。我产生下一个关联的算法是：
- 尝试查找“01”。如果没有找到，那么它是 11..100..0 的情况（所以它是最大的，找不到更多的）。如果找到，请转到第二步
- 转到字符串中“01”的最右边位置。将其切换到“10”，然后将所有比找到的“01”位置更右侧的零移动到左侧。
比如
01110：“01”最右边的位置是0，所以我们先把这个“01”换成“10”。字符串现在仍然是10110。现在，转到右边部分（它没有10部分，所以它从 0+2=2-nd 符号开始），并将所有零向左移动，即110将是011。因此，我们将10+011=10111作为01110的下一个关联。
我发现了类似的问题here - 但是 OP 想要有重复的组合，而我希望它们没有重复。
问题
我的问题是关于两点：
- 对于我的解决方案，是否有另一种方法可以更有效地生成下一个位集？
- 可能有更简单的解决方案吗？这似乎是标准问题。
【问题讨论】：
-
哇，这看起来很有趣，谢谢@ElKamina
-
我认为我的回答很好，在干净的 PHP 代码和速度之间取得了很好的平衡。你只是忽略了它吗？
标签： php arrays algorithm combinations