Delete Subarrays With All Values Contained In Other Subarrays (From Same Array)

[phdphd]

Hi All,

Suppose I have the following array, with a series of subarrays.

Is there a quicker/better way than the one below to delete the subarrays whose ALL values are contained in another subarray ?

Thanks!

$global_array = array(
  $sub_array1 = array
(
    0 => 8661,
    1 => 8662
),
 
  $sub_array2 = array
(
    0 => 8662
   ),
  $sub_array3 = array
(
    0 => 8667,
    1 => 8770
),
  $sub_array4 = array
(
    0 => 8672,
    1 => 8770,
    2 => 8772,
),
  $sub_array5 = array
(
    0 => 8706,
    1 => 8707,
    2 => 8805,
),
  $sub_array6 = array
(
    0 => 8707,
    1 => 8805
),
  $sub_array7 = array
(
    0 => 8714,
    1 => 8811,
    2 => 8816,
),
  $sub_array8 = array
(
    0 => 8718,
    1 => 8720,
    2 => 8816,
),
  $sub_array9 = array
(
    0 => 8720
 ),
  $sub_array10 = array
(
    0 => 8724,
    1 => 8726,
    2 => 8727,
),
  $sub_array11 = array
(
    
    0 => 8726,
    1 => 8727
),
  $sub_array12 = array
(
    0 => 8727
)

);

print_r($global_array);
$tobedeleted=array();

foreach ($global_array as $k=>$v ){
foreach ($global_array as $k2=>$v2){
    if(($k<>$k2) &&(count($global_array[$k])<=count($global_array[$k2])))
  {
  $count=count(array_diff($global_array[$k], $global_array[$k2]));
   
  
   if($count==0 && !in_array($k,$tobedeleted))
    {
    
    
    $tobedeleted[]=$k;
        
    }
  }   
 }
}
print_r($tobedeleted);
foreach ($tobedeleted as $k=>$v )
{
unset ($global_array[$v]);
}
print_r($global_array);

 

[requinix]

More efficient way, sure. But it might not be worth the effort. How many arrays do you expect to deal with and how large will they be?

[phdphd]

The maximum number of subarrays is 12, and each may contain up to 20 values.

[requinix]

You could help yourself by sorting the array (or sorting a copy of the array) according to subarray size, then only searching arrays that are at least as large as the one you're processing. Improving efficiency much beyond that will probably result in some non-trivial code that's not really worth it for just 12 subarrays.

[Barand]

I don't see any subarrays in that array of  yours that would be a candidate for removal - no duplicates

 

edit: ignore me - I misunderstood the problem. "contained in" and not "equal"

Edited June 10, 2020 by Barand

[Barand]

foreach ($global_array as $k => $v) {
    foreach ($global_array as $k1 => $v1) {
        if ($k==$k1) continue;
        if (array_values(array_intersect($v, $v1)) == array_values($v1))  {
            unset($global_array[$k1]);
        }
    }
}