萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP獲取數組中出現次數最多的元素:array_count_values+arsort高效實現

統計數組元素頻率並取Top N是常見需求。PHP內建array_count_values+arsort組合可高效完成,無需手寫循環。本文提供通用函數、多維數組擴展及性能分析。

核心實現

function mostRepeatedValues(array $array, int $length = 0): array|false {
    if (empty($array)) return false;
    // 1. 統計頻率:值 => 次數
    $counts = array_count_values($array);
    // 2. 降序排序,保持鍵關聯
    arsort($counts);
    // 3. 截取前N
    if ($length > 0) {
        $counts = array_slice($counts, 0, $length, true);
    }
    return $counts;
}

// 示例
$data = [1,1,1,54,3,4,3,4,3,14,3,4,3,7,8,9,12,45,66,5,7,8,9,2,45];
print_r(mostRepeatedValues($data, 5));
/*
Array
(
    [3] => 5
    [4] => 3
    [1] => 3
    [9] => 2
    [45] => 2
)
*/

進階:多維數組按某欄位統計

function mostRepeatedColumn(array $rows, string $column, int $top = 0): array {
    $values = array_column($rows, $column);
    return mostRepeatedValues($values, $top);
}

$logs = [
    ['user_id' => 1, 'action' => 'login'],
    ['user_id' => 2, 'action' => 'view'],
    ['user_id' => 1, 'action' => 'buy'],
    ['user_id' => 3, 'action' => 'login'],
];
print_r(mostRepeatedColumn($logs, 'user_id', 2));
// [1 => 2, 2 => 1, 3 => 1] 取前2 → [1 => 2, 2 => 1]

性能分析

  • 時間複雜度:O(n)統計 + O(m log m)排序(m為唯一值數量,m ≤ n)。
  • 內存:需構建計數數組,大約為唯一值數量 × 16字節。
  • 百萬級數據:約0.1-0.3秒(PHP 8.x),可接受。超大數據建議用RedisZINCRBY或ClickHouse實時統計。

邊界情況處理

  • 空數組 → 返回false(或拋異常)。
  • 非數組輸入 → TypeError(PHP 8+)或返回false。
  • 所有元素頻率相同 → 按值自然序排序(arsort穩定性)。

替代方案對比

方法代碼量性能適用場景
array_count_values + arsort極少高(C層實現)通用首選
foreach手動計數多慢(PHP層循環)需自定義計數邏輯(如區間分桶)
array_reduce中中函數式風格
SQL GROUP BY COUNT(*) ORDER BY 2 DESC LIMIT N無最高(數據庫層)數據源在資料庫

善用內建函數組合,少寫循環,代碼更簡潔高效。

copyright © 萬盛學電腦網 all rights reserved