php 數組元素 頻率 次數

<?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 />";
}
?>
相關文章
相關標籤/搜索