Maison  >  Article  >  développement back-end  >  Comment puis-je compter efficacement les occurrences en double dans un tableau ?

Comment puis-je compter efficacement les occurrences en double dans un tableau ?

Mary-Kate Olsen
Mary-Kate Olsenoriginal
2024-10-27 04:39:02596parcourir

How Can I Efficiently Count Duplicate Occurrences in an Array?

Comptage des occurrences en double dans des tableaux

En programmation, il peut être utile de compter le nombre de fois où des éléments en double apparaissent dans un tableau. Pour ce faire, nous devons créer une solution efficace qui capture avec précision les données souhaitées.

Comprendre le code d'origine

Le code fourni tente d'y parvenir en itérant le tableau plusieurs fois et en conservant un tableau $previous pour stocker les éléments uniques et leurs occurrences. Cependant, il présente plusieurs problèmes :

  • Les boucles imbriquées entraînent des itérations inutiles et une diminution des performances.
  • La logique permettant de déterminer si un élément est unique ou en double est erronée.
  • Il ne met pas à jour ou ne supprime pas correctement les éléments du tableau $previous.

Une solution efficace

Une solution plus simple et plus efficace consiste à utilisez la fonction intégrée array_count_values, qui compte les occurrences de chaque élément unique dans un tableau. Cette fonction renvoie un tableau associatif où les clés sont les éléments uniques et les valeurs sont leurs nombres respectifs.

$array = [12, 43, 66, 21, 56, 43, 43, 78, 78, 100, 43, 43, 43, 21];
$vals = array_count_values($array);

Cet extrait de code stocke le nombre de chaque élément unique dans le tableau $vals. Le résultat est :

No. of NON Duplicate Items: 7

Array
(
    [12] => 1
    [43] => 6
    [66] => 1
    [21] => 2
    [56] => 1
    [78] => 2
    [100] => 1
)

Ce résultat fournit à la fois le nombre d'éléments uniques (7) et le nombre de chaque élément unique, ce qui est le résultat souhaité.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn