如何计算数组中连续的重复值？

Question

我有一个这样的数组：

$arr = array(1, 1, 1, 2, 2, 3, 3, 1, 1, 2, 2, 3);

我找到了函数array_count_values()，但它会将所有相同的值分组并计算出现次数，而不考虑连续序列中的中断。

$result[1] = 5
$result[2] = 4
$result[3] = 3

如何对每组连续值进行分组并计算每个序列的长度？请注意，数字 1、2 和 3 有两组序列。

我期望生成的数据需要类似于：

[1] = 3;
[2] = 2;
[3] = 2;
[1] = 2;
[2] = 2;
[3] = 1;

Answer 1

可以简单地手动完成：

$arr = array(1,1,1,2,2,3,3,1,1,2,2,3);

$result = array();
$prev_value = array('value' => null, 'amount' => null);

foreach ($arr as $val) {
    if ($prev_value['value'] != $val) {
        unset($prev_value);
        $prev_value = array('value' => $val, 'amount' => 0);
        $result[] =& $prev_value;
    }

    $prev_value['amount']++;
}

var_dump($result);

Answer 2

PHP 的array_count_values 函数呢？

<?php
$array = array(1, "hello", 1, "world", "hello");
print_r(array_count_values($array));
?>

输出：

Array
(
    [1] => 2
    [hello] => 2
    [world] => 1
)

Answer 3

我的建议是在进入循环之前从数组中提取和删除第一个值，并使用临时数组 ($carry) 来跟踪每个新值是否与进位数组中的键匹配。如果是这样，增加它。如果不是，则将完成的序列计数推入结果数组并用新值覆盖进位并将计数器设置为 1。当循环结束时，将延迟进位推入结果集中。我的 sn-p 不检查输入数组是否为空；如有必要，将该条件添加到您的项目中。

代码：(Demo)

$array = [1,1,1,2,2,3,3,1,1,2,2,3];
 
$result = [];
$carry = [array_shift($array) => 1];
 
foreach ($array as $value) {
    if (isset($carry[$value])) {
        ++$carry[$value];
    } else {
        $result[] = $carry;
        $carry = [$value => 1];
    }
}
$result[] = $carry;
print_r($result);

输出：（压缩以减少页面膨胀）

[
    [1 => 3],
    [2 => 2],
    [3 => 2],
    [1 => 2],
    [2 => 2],
    [3 => 1],
]

---

如果您更愿意实现 zerkms 样式、按引用修改样式的技术，则以下 sn-p 提供与上述 sn-p 相同的结果。

实际上，它将每个新遇到的值作为关联的单元素数组推送到索引结果数组中。因为推入的子数组被声明为变量 ($carry)，然后通过引用 (= &) 分配给结果数组，$carry 的增量将应用于结果数组中深度嵌套的值。输出数组在其结构中需要额外的深度，以便可以可靠地存储多次出现的给定值。

代码：(Demo)

$result = [];
$carry = [];
foreach ($array as $value) {
    if ($carry && key($carry) === $value) {
        ++$carry[$value];
    } else {
        unset($carry);
        $carry = [$value => 1];
        $result[] = &$carry;
    }
}
unset($carry);
print_r($result);

在循环之后取消设置引用变量$carry 可能没有必要，但如果在变量的范围内可能重复使用该变量，则将引用与unset() 解耦很重要。

只是为了好玩，这里有一个可怕的正则表达式注入方法，适用于示例数据：Demo

Answer 4

$current = null;
foreach($your_array as $v) {
    if($v == $current) {
        $result[count($result)-1]++;
    } else {
        $result[] = 1;
        $current = $v;
    }
}

var_dump($result);

Answer 5

function findRepetitions($times, $array) {

    $values = array_unique($array);

    $counts = [];
    foreach($values as $value) {
        $counts[] = ['value' => $value, 'count' => 0];
    }

    foreach ($array as $value) {
        foreach ($counts as $key => $count) {
            if ($count['value'] === $value) {
                $counts[$key]['count']++;
            }
        }
    }

    $repetitions = [];
    foreach ($counts as $count) {
        if ($count['count'] === $times) {
            $repetitions[] = $count['value'];
        }
    }

    return $repetitions;
}

Answer 6

这是我的做法：

function SplitIntoGroups($array)
{
    $toReturnArray = array();
    $currentNumber = $array[0];
    $currentCount = 1;
    for($i=1; $i <= count($array); $i++)
    {
        if($array[$i] == $currentNumber)
        {
            $currentCount++;
        }
        else
        {
            $toReturnArray[] = array($currentNumber, $currentCount);
            $currentNumber = $array[$i];
            $currentCount = 1;
        }
    }

    return $toReturnArray;
}

$answer = SplitIntoGroups(array(1,1,1,2,2,3,3,1,1,2,2,3));
for($i=0; $i<count($answer); $i++)
{
    echo '[' . $answer[$i][0] . '] = ' . $answer[$i][1] . '<br />';
}