从数组中分组破碎的系列

Question

我有一个需求，就是把断掉的系列分组。

//Example
$seriesArray = array(1, 2, 3, 5, 7, 8, 11, 12, 15);
//You see numbers are not continuous here.
//Therefore i need to group the above array to seek the below output

预期输出

Series 1 : from 1 to 3
Series 2 : 5
Series 3 : 7 and 8
Series 4 : 11 and 12
Series 5 : 15

在上面的示例中，您可以看到，系列 1 从 1 到 3 分组（因为有大于 2 个值），而在系列 2 和 5 中，由于没有连续性，显示单个值。在系列 3 和 4 中，它显示 2 个值，有两个连续值。

我试过的

function groupSeries($mainArray, $comboArr=array()) {
   $getRange = range(min($mainArray), max($mainArray)); //Expected Range
   $diffArr  = array_diff($getRange, $mainArray); //Difference of what is expected
   $ranges   = array();
   $initiateKey = 0;
   foreach($diffArr as $indKey=>$indVal) {
      if(!empty($mainArray[$initiateKey])) {
         $ranges[] = range($mainArray[$initiateKey], $getRange[$indKey-1]);
         $initiateKey = $indKey;
      }
   }
   return showRanges($ranges);
}
function showRanges($getRanges) {
   $i = 1;
   foreach($getRanges as $indRange) {
     $arrCount = count($indRange);
     echo "Series $i : ";
     switch($arrCount) {
        case 1 : echo $indRange[0]; break;
        case 2 : echo $indRange[0]." and ".$indRange[1]; break;
        default: echo "From ".min($indRange)." to ".max($indRange); break;
     }
     $i++;
     echo "\n";
   }
}

$seriesArray = array(1, 2, 3, 5, 7, 8, 11, 12, 15);
groupSeries($seriesArray);

以上数组系列失败，当前输出为

Series 1 : From 1 to 3
Series 2 : 5
Series 3 : 8
Series 4 : From 9 to 15

上述试验适用于某些情况，但在许多情况下都失败了。

Answer 1

你能试试下面的代码吗

$seriesArray = array(1, 2, 3, 5, 7, 8, 11, 12, 15);
sort($seriesArray);
$result = array();

$indx = 0;
foreach($seriesArray as $key => $val){
    $tmp  = $seriesArray[$key];
    $next = (isset($seriesArray[$key+1]))? $seriesArray[$key+1] : '';
    if($next != ''){
        if(!isset($result[$indx])) $result[$indx] = array();
        if(($tmp+1) == $next ){
            $result[$indx][] = $tmp;
        }else{
            $result[$indx][] = $tmp;
            $indx++;

        }
    }else{
        $result[$indx][] = $tmp;    
    }

}
foreach($result as $key => $val){
    echo "Series ".($key+1)."  : ".implode(",",$result[$key])."<br>";
}
print_r($result);

Demo Link

Answer 2

在其他答案中进行的所有检查或欺骗索引以访问正确的元素对我的口味来说仍然有点令人费解，我会选择

function groupSeries($array) {
   $ranges = [];
   $idx = -1;
   $prev = false;
   foreach($array as $val) {
     if($prev === false || $val != $prev+1) {
       $idx++;
     }
     $ranges[$idx][] = $val;
     $prev = $val;
   }
   return showRanges($ranges);
}

这真的不需要太多，只需根据与前一个值的差值是否为 1 来推进将值放在结果数组中的位置的索引。

Answer 3

这也应该有效 -

    $seriesArray = array(1, 2, 3, 5, 7, 8, 11, 12, 15);
    sort($seriesArray); // Sort array if required
    $all = range(min($seriesArray), max($seriesArray)); // get all possibles values in sorted manner
    $temp = array_diff($all, $seriesArray); // get the missing values
    $new = [];
    $i = 1;
    foreach ($temp as $missing) {
        // Group or extract all values present less than or equals to every missing value to get the series
        $new[$i] = array_filter($seriesArray, function($v) use($missing) {
            return $v <= $missing;
        });
        // remove already grouped values
        $seriesArray = array_diff($seriesArray, $new[$i]);
        $i++;
    }
    // merge the remaining values or end values & remove empty values
    $new = array_filter(array_merge($new, [$seriesArray]));

$new会有所有的分组值，你可以随意表示。

Answer 4

请看一下这个方法。我希望这不会被认为很简单。如果我遗漏了什么请告诉我：

function groupSeries2($mainArray){
    sort($mainArray);
    $groups=[];
    $group_start=$mainArray[0];
    $group_last=$group_start;
    foreach ($mainArray as $value) {
        if($group_last+1 == $value){
            //continuous series
            $group_last=$value;
        }
        else{
            //interrupted series
            $groups[]=[$group_start,$group_last];
            $group_start=$value;
            $group_last=$group_start;
        }
    }
    $groups[]=[$group_start,$group_last];
    array_shift($groups);
    foreach ($groups as $group_key => $group){
        $groups[$group_key] = range($group[0],$group[1]);
    }
    return $groups;
}

从数组中分组破碎的系列

Grouping Broken series from an array

php

arrays

numeric

series