查找在具有许多值的平面数组中完全表示的数组

Posted 2023-03-22

【中文标题】查找在具有许多值的平面数组中完全表示的数组

【英文标题】：Find arrays that are fully represented in a flat array with many values

【发布时间】：2012-10-22 17:18:06

【问题描述】：

这是我第三次发布有关此主题的帖子。用户巴巴每次都帮助我。由于 SO 网站没有用户消息系统 - 不幸的是 - 我在帖子中问了一个问题。再次。

在用户 Baba 的帮助下，我们设法创建了一个函数来检查一个数组是否包含另一个数组，但该函数会多次确定它并创建一个索引列表。该函数缺少并且我需要知道的是该函数在预期的异常中不会返回-1。函数可能返回不相关的值，函数不一致。我们只需要检查哪些数组与主数组（$leftArray）匹配并返回这些数组的索引。如果没有匹配的数组，函数必须返回-1。

请查看此代码并帮助我：

<?php
$leftArray = array(7,6,14,15,8,0,1,4,5,9); 
//contains $GroupOfFour[6] and $GroupOfFour[1], and some excess
//numbers. Function should return array(6,1), If there is not a
//matching case the function should return -1.
//i've realised that the exception cases and the multiple
//grouping does not work.

$GroupOfFour = array (
                     array(3,2,7,6),
                     array(7,6,15,14),
                     array(15,14,11,10),
                     array(1,3,5,7),
                     array(5,7,13,15),
                     array(13,15,9,11),
                     array(0,1,4,5),
                     array(4,5,12,13),
                     array(12,13,8,9),
                     array(0,4,12,8),
                     array(1,5,13,9),
                     array(3,7,15,11),
                     array(2,6,14,10),
                     array(0,1,3,2),
                     array(4,5,7,6),
                     array(12,13,15,14),
                     array(8,9,11,10),
                     array(0,2,8,10),
                     array(0,1,8,9),
                     array(1,3,9,11),
                     array(3,2,11,10),
                     array(0,4,2,6),
                     array(4,12,6,14),
                     array(12,14,8,10)
                     );

function searchFourTerms($leftArray, $GroupOfFour) 
    global $GroupOfFour, $leftArray;
    $len4 = count($leftArray);
    $len4_carry = count($leftArray);
    $list4 = array();
    for($i4 = 0; $i4 < count($GroupOfFour); $i4 ++) 
        $intercept4 = array_intersect($GroupOfFour[$i4], $leftArray);
        $len4 = count($intercept4);
        if (count($intercept4) % 4 == 0) 
            $list4[$i4] = $len4;
        
    
    arsort($list4);
    if (empty($list4) || ($len4_carry<4))
        return - 1;
    return key($list4);


?>

【问题讨论】：

请添加之前问题的链接

这不是真的......它是1,6,14,18,20......检查你自己

爸爸，等一下，我会给你发一些例外的东西。

6,1 与 14,18,20 的不同之处

$leftArray = array(1,4,13,15);程序输出 20。但应该输出 -1。我错了吗？

【参考方案1】：

key($list4) 只会返回 list4 的当前索引。在您的情况下，它将返回 18。

试试这个，它对我有用。我没有返回 key($list4)，而是返回了一个匹配索引的数组。

function searchFourTerms($la, $gof) 
$i3=0;
if(count($la)<4)
    return -1;

$list4 = array();
for($i4 = 0; $i4 < count($gof); $i4++) 
    $intercept4 = array_intersect($gof[$i4], $la);
    $len4 = count($intercept4);
    if(count($intercept4)==4) 
        $list4[$i3] = $i4;
        $i3++;
    

if (empty($list4))
    return - 1;

$list5= array();
$i7=0;
for($i4=0; $i4<count($list4); $i4++)
    $i6=0;
    for($i5=0; $i5<count($list4); $i5++)
        if($i4!=$i5)
            $i6+=count(array_intersect($gof[$i4], $gof[$i5]));
        
    
    if($i6<count($gof[$i4]))
        $list5[$i7]=$list4[$i4];
        $i7++;
    

return $list5;

如果 $leftArray = array(0,1,3,2,7,6,8,9)，对返回的数组执行 var_dump 会打印以下数组，该数组不包括 [13]，因为它包含来自 [ 0]和[18]：

array(2) 
[0]=>
int(0)
[1]=>
int(18)

【讨论】：

是的，它看起来确实有效。让我问你一个简单的修改。如果一个组是不必要的，它不应该给出它的索引。例如，$leftArray = 0,1,3,2,7,6,8,9 有 3 个匹配案例。 [13]、[18] 和 [0]。但是 [13] 中的元素已经包含在 [18] 和 [0] 组中。所以 [13] 是不必要的。我希望你明白:)

它有效。但我需要一个简单的修改。如果一个组的元素已经在另一个组中，则该组是不必要的。这个群体应该被淘汰。我需要代码上的这种行为。

仅供参考，更新了功能以排除不必要的组。这应该可以回答您的问题。

【参考方案2】：

这就是您返回超过 1 个键所需的全部内容

var_dump(searchFourTerms($leftArray, $GroupOfFour));

输出（所有组使用 array_slice 选择任意 2 个）

array
  0 => int 18
  1 => int 1
  2 => int 14
  3 => int 6
  4 => int 20

你修改的函数

function searchFourTerms($leftArray, $GroupOfFour) 
    $len4 = count($leftArray);
    $len4_carry = count($leftArray);
    $list4 = array();
    for($i4 = 0; $i4 < count($GroupOfFour); $i4 ++) 
        $intercept4 = array_intersect($GroupOfFour[$i4], $leftArray);
        $len4 = count($intercept4);
        if (count($intercept4) % 4 == 0) 
            $list4[$i4] = $len4;
        
    
    arsort($list4);
    if (empty($list4) || ($len4_carry < 4))
        return - 1;
    return array_keys($list4);

【参考方案3】：

我已重命名输入变量并减少了 MCVE 中的数据量。

您只需要执行迭代的array_intersect() 调用。如果未声明输出数组，则返回-1。

代码：(Demo)

$haystack = [7, 6, 14, 15, 8, 0, 1, 4, 5, 9];
$needles = [
    [3, 2, 7, 6],
    [7, 6, 15, 14],
    [15,14,11,10],
    [1,3,5,7],
    [5,7,13,15],
    [13,15,9,11],
    [0,1,4,5],
    [4,5,12,13],
];

function getIndexOfMatchingArrays(array $needles, array $haystack) 
    if (!$haystack) 
        return -1;
    
    foreach ($needles as $index => $needle) 
        if ($needle === array_intersect($needle, $haystack)) 
            $fullMatch[] = $index;
        
    
    return $fullMatch ?? -1;


var_export(
    getIndexOfMatchingArrays($needles, $haystack)
);

输出：

array (
  0 => 1,
  1 => 6,
)