Question

我正在研究一组数值。

我在PHP中有以下数值的数组

11,12,15,16,17,18,22,23,24

我正在尝试将其转换为范围，例如在上述情况下它将是：

11-12,15-18,22-24

我不知道如何将其转换为范围。

Answer 1

你必须自己编码; - ）

算法非常简单：

对项目进行迭代。
请记住上一个项目和范围的开头。
对于每个项目（第一项除外）检查：
- 如果currentItem = prevItem + 1，那么您还没有找到新范围。继续。
- 否则您的范围已经结束。记下范围。你已经记住了范围的开始。结束是前一项。新范围从当前项开始。
- 第一项始终开始新范围。记住这个作为范围的开始。
不要忘记在离开循环时写下当前范围。

Answer 2

我之前使用过这个，它可以解决问题。

将逗号分隔的数字字符串作为输入。如果保证数字已经被排序，则可以忽略对sort的呼叫。

function range_string($csv)
{
    // split string using the , character
    $number_array = array_map('intval', explode(',', $csv));
    sort($number_array);

    // Loop through array and build range string
    $previous_number = intval(array_shift($number_array)); 
    $range = false;
    $range_string = "" . $previous_number; 
    foreach ($number_array as $number) {
      $number = intval($number);
      if ($number == $previous_number + 1) {
        $range = true;
      }
      else {
        if ($range) {
          $range_string .= "-$previous_number";
          $range = false;
        }
        $range_string .= ",$number";
      }
      $previous_number = $number;
    }
    if ($range) {
      $range_string .= "-$previous_number";
    }

    return $range_string;
}

$csv_string = "11,16,12,17,18,15,22,23,24";
print range_string($csv_string); // 11-12,15-18,22-24

Answer 3

只需添加略有不同的副本并支持一些额外的内容。我来这里是为了与其他实现进行比较。这是测试代码，用于检查代码的功能/正确性：

$tests = [
    '1, 3, 5, 7, 9, 11, 13-15' => [1, 3, 5, 7, 9, 11, 13, 14, 15],
    '1-5'                      => [1, 2, 3, 4, 5],
    '7-10'                     => [7, 8, 9, 10],
    '1-3'                      => [1, 2, 3],
    '1-5, 10-12'               => [1, 2, 3, 4, 5, 10, 11, 12],
    '1-5, 7'                   => [1, 2, 3, 4, 5, 7],
    '10, 12-15'                => [10, 12, 13, 14, 15],
    '10, 12-15, 101'           => [10, 12, 13, 14, 15, 101],
    '1-5, 7, 10-12'            => [1, 2, 3, 4, 5, 7, 10, 11, 12],
    '1-5, 7, 10-12, 101'       => [1, 2, 3, 4, 5, 7, 10, 11, 12, 101],
    '1-5, 7, 10, 12, 14'       => [1, 2, 3, 4, 5, 7, 10, 12, 14],
    '1-4, 7, 10-12, 101'       => '1,2,3,4,7,10,11,12,101',
    '1-3, 5.5, 7, 10-12, 101'  => '1,2,3,5.5,7,10,11,12,101',
];

foreach($tests as $expectedResult => $array) {
    $funcResult = Utility::rangeToStr($array);
    if($funcResult != $expectedResult) {
        echo "Failed: result '$funcResult' != test check '$expectedResult'\n";
    } else {
        echo "Passed!: '$funcResult' == '$expectedResult'\n";
    }
}

肉和土豆，这意味着静静地在一个班级中被称为“静态公共”＃34;用作正常的程序功能：

/**
 * Converts either a array of integers or string of comma-separated integers to a natural english range, such as "1,2,3,5" to "1-3, 5".  It also supports
 * floating point numbers, however with some perhaps unexpected / undefined behaviour if used within a range.
 *
 * @param string|array $items    Either an array (in any order, see $sort) or a comma-separated list of individual numbers.
 * @param string       $itemSep  The string that separates sequential range groups.  Defaults to ', '.
 * @param string       $rangeSep The string that separates ranges.  Defaults to '-'.  A plausible example otherwise would be ' to '.
 * @param bool|true    $sort     Sort the array prior to iterating?  You'll likely always want to sort, but if not, you can set this to false.
 *
 * @return string
 */
static public function rangeToStr($items, $itemSep = ', ', $rangeSep = '-', $sort = true) {
    if(!is_array($items)) {
        $items = explode(',', $items);
    }
    if($sort) {
        sort($items);
    }
    $point = null;
    $range = false;
    $str = '';
    foreach($items as $i) {
        if($point === null) {
            $str .= $i;
        } elseif(($point + 1) == $i) {
            $range = true;
        } else {
            if($range) {
                $str .= $rangeSep . $point;
                $range = false;
            }
            $str .= $itemSep . $i;
        }
        $point = $i;
    }
    if($range) {
        $str .= $rangeSep . $point;
    }

    return $str;
}

Answer 4

如果我们先前的项目和当前项目不是顺序的下一个数字，那么我们将前一个范围（start-prev）放在输出数组中，当前项目将是下一个范围的开始，如果我们没有前一个项目，然后这个项目是第一个项目，如前所述 - 第一个项目开始一个新的范围。如果没有范围，newItem函数返回范围或sigle数。如果您有未重排数字的重复数字，请使用sort（）和array_unique（）函数。

$arr = array(1,2,3,4,5,7,9,10,11,12,15,16);

function newItem($start, $prev)
{
    if ($start == $prev)
    {
        $result = $start;
    }
    else
    {
        $result = $start . '-' . $prev;
    }

    return $result;
}

foreach($arr as $item)
{
    if ($prev)
    {
        if ($item != $prev + 1)
        {
            $newarr[] = newItem($start, $prev);
            $start = $item;
        }
    }
    else
    {
        $start = $item;
    }
    $prev = $item;
}

$newarr[] = newItem($start, $prev);

echo implode(',', $newarr);

1-5,7,9-12,15-16

Answer 5

http://ideone.com/lmd7SY

这是我的版本人员。从我编码的方式来看，算法非常明显，并且定期发表评论。方法是将问题分成子部分，这里是伪代码。

使用循环传递已排序的数组以检测断点。如果下一个和前一个数字处于n + 1的后续进展中，则不执行任何操作，否则请注意现在已检测到断点。通过将break的键推入新数组来跟踪该断点。使用断点阵列中的数据，使用出现断点的关键信息循环遍历初始数组以构建范围值。确保检查最后一次迭代。

$array = array(11,12,15,16,17,18,22,23,24);
$break_start = array();

//range finder
for ($i=0; $i<sizeof($array); $i++) {
    $current = $array[$i]; 
    $previous = $array[$i-1];
    if ($current==($previous+1)) { 
        //no break points are found 
    } else { 
        //return break points with keys intact
        array_push($break_start, $i);
    }

}

for ($i=0; $i<sizeof($break_start); $i++) {
    $key = $break_start[$i];
    $next_key = $break_start[$i+1];

    //if last iteration
    if ($i==sizeof($break_start)-1) { 
        echo "Range: ".$array[$key]." - ".$array[count($array)-1]." \n"; 
        } 
    else { 
        echo "Range: ".$array[$key]." - ".$array[$next_key-1]." \n";    
        }
}

非常坚固，手动编码约10分钟。

适用于较大的套装，尝试和测试：

$array = array(11,12,15,16,17,18,22,23,24,26,27,28,56,57,58);

enter image description here

Answer 6

Ali Gajani提供的答案一直给我“非法抵消”警告。所以，因为我认为有人可能想要像我一样使用它，我在这里发布我的修补程序 - 虽然注意到我的修复程序可能被高级程序员认为是愚蠢的 - 它现在看起来似乎没有问题。 / p>

我替换/调整了代码的两部分。下面你会看到我添加的内容（以粗体标记）和删除的内容，我评论了（//）。

尽我所知，第一次通过时遇到了麻烦，因为没有“先前的通行证”可以参考（因此，它在“$ previous = $ array [$ i-1];” ） - 并且在最后一次通过时出于类似的原因。在第二个例子中，我只是移动了“$ next_key = $ break_start [$ i + 1];”在最后一次迭代检查之下。

$break_start = array();

//range finder
for ($i=0; $i<sizeof($array); $i++) {
    $current = $array[$i]; 
**if($i>0) {
        $previous = $array[$i-1];
}
else {
        $previous = $current;
}**
  //  $previous = $array[$i-1];
    if ($current==($previous+1)) { 
        //no break points are found 
    } else { 
        //return break points with keys intact
        array_push($break_start, $i);
    }

}

for ($i=0; $i<sizeof($break_start); $i++) {
    $key = $break_start[$i];
//    $next_key = $break_start[$i+1];

    //if last iteration
    if ($i==sizeof($break_start)-1) { 
        echo "Range: ".$array[$key]." - ".$array[count($array)-1]." \n"; 
        } 
    else { 
    **$next_key = $break_start[$i+1];**
        echo "Range: ".$array[$key]." - ".$array[$next_key-1]." \n";    
        }
}

如果有更聪明的方法可以完成这项工作，请提供建议。但我为此搜索了高低 - 并认为其他人也可能受益。阿里加亚尼的另一个秘诀是他的初步帮助。

Answer 7

您可以这样做：

$numbers = [11,12,15,16,17,18,22,23,24];
$ranges  = [];
$start   = $end = current($numbers);

foreach($numbers as $range){
    if($range - $end > 1){
        $ranges[] = ($start == $end) ? $start : $start . "-" . $end;
        $start    = $range;
    }
    $end = $range;
}
$ranges[] = ($start == $end) ? $start : $start . "-" . $end;

在php中将数组元素转换为范围

7 个答案:

http://ideone.com/lmd7SY