Le moyen le plus rapide de trouver l'élément de fréquence maximale dans PHP

Question

J'ai un tableau d'IDs comme 127415157,31323794 ... (portée inconnue). Quel est le moyen le plus rapide de trouver l'identifiant de fréquence maximale en PHP?

$array_ids = array() 

Answer 1

$a = array(1, 2, 3, 4, 3, 3, 4, 4, 1, 3); 
$r = array_count_values($a); 
$k = array_search(max($r), $r); 
echo "most frequent value is $k"; 

Answer 2

Essayez max

$max = max($array_ids); 

Answer 3

// Gives us an associative array of id=>count mappings, 
$counts = array_count_values($array_ids); 
// and sorts it from largest to smallest count 
arsort($counts); 

// Gets the first key after sorting, which is the id with the largest count 
$max_freq_id = key($counts); 

La suggestion d'utiliser array_search() combinée à max() peut être plus rapide que cela, cependant, car il n'a pas besoin de tableau complètement trier et donc fonctionnera en O(n) fois au lieu de O(n log n).

Answer 4

Abordant la question de plusieurs éléments avec la même fréquence:

$values = array(1, 1, 3, 3, 3, 3, 4, 5, 5, 5, 5, 6); 
$freq = array_count_values($values); 
arsort($freq); 
$max = $val = key($freq); 
while(next($freq) && current($freq) == $freq[$max]){ 
    $val .= ','.key($freq); 
} 

echo " most frequent value is/are $val "; 

ce sera ouput

valeur la plus fréquente est/sont 5,3

aussi, c'est un peu plus rapide que d'utiliser array_search et max combo ...