0

这是我第三次发布有关此主题的帖子。用户巴巴每次都帮助我。由于 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);
}

?>
4

3 回答 3

2

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)
}
于 2012-10-22T18:04:35.687 回答
0

这就是您返回超过 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);
}
于 2012-10-22T20:56:25.513 回答
0

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

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

代码：（演示）

$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,
)
于 2020-10-11T07:45:27.917 回答