php 数组元素 频率 次数

2019独角兽企业重金招聘Python工程师标准>>>

<?php
header("Content-type: text/html; charset=utf-8");
//==>  方法一;
// 统计数组中元素出现的频率
$a = array(5, 4, 8, 9, 3, 5, 4, 7, 9, 4, 7, 3, 2, 9, 8, 4, 7, 3, 2, 9, 4, 7);
// 使用官方
$cout = array_count_values($a);
// 用php实现
function marjority(array   $A)
{
    if (0 == count($A) || NULL == $A) {
        return false;
    }
    //  统计数组的大小.
    $N = count($A);
    // 初始化每个木桶的水量为1;
    $cout = [];
    $result = [];
    // 不好的地方在于,木桶的数量要依据数组中的最大值.浪费资源.
    for ($i = 0; $i < 101; $i++) {
        // 将木桶中的水量初始化.
        $cout[$i] = 0;
    }
    // 在木桶上标记容量.
    for ($i = 0; $i < $N; $i++) {
        // 如果重复出现,那么木桶中的水量会增加
        $cout[$A[$i]]++;
    }
    //过滤次数为0的.
    foreach ($cout as $k => $v) {
        if ($cout[$k] != 0) {
            $result[$k] = str_repeat("#", $v);
        }
    }
    return $result;
}
echo "使用PHP内置函数处理" . "<br />";
foreach ($cout as $k => $v) {
    echo $k . ":" . str_repeat('#', $v) . "<br />";
}
echo "<br />";
echo "使用木桶排序的方式处理" . "<br />";
$res = marjority($a);
foreach ($res as $k => $v) {
    echo $k . ":" . $v . "<br />";
}
?>

转载于:https://my.oschina.net/u/1579560/blog/536930