Maison développement back-end tutoriel php Implémentation d'une table de hachage en PHP pour stocker les données des meilleurs buteurs du Brésil

Implémentation d'une table de hachage en PHP pour stocker les données des meilleurs buteurs du Brésil

Nov 08, 2024 am 08:03 AM

Implementando uma Tabela Hash em PHP para Armazenar Dados de Artilheiros do Brasileirão

Ce sujet de programmation est quelque chose que j'ai découvert à l'université ce semestre, et je ne pense pas que j'aurais découvert ce sujet sans elle. Je l'ai trouvé intéressant, j'ai donc essayé de faire un tutoriel sur ce que j'ai compris, bien sûr il ne sera pas complet, reprenant juste les points que j'ai trouvés les plus intéressants. Dans cet article, nous explorerons une implémentation de table de hachage en PHP pour stocker et organiser les données des joueurs de football, en les classant par nombre de buts.

Qu'est-ce qu'une table de hachage ?

Les tables de hachage sont des structures de données qui permettent de récupérer efficacement les informations. Ils sont largement utilisés dans divers domaines de programmation, des bases de données aux caches, en raison de leurs performances en temps moyen constant dans la plupart des opérations de recherche et d'insertion. Et un framework qui utilise une fonction de hachage pour mapper les clés aux positions dans un tableau. Lorsque nous voulons stocker une valeur, nous utilisons la fonction de hachage pour calculer la position à laquelle elle doit être insérée. Lorsque nous avons besoin de récupérer cette valeur, nous appliquons la même fonction de hachage pour trouver rapidement sa position.

Points à prendre en compte dans la table de hachage

  • Collision : Lorsque deux clés différentes génèrent le même index de hachage, une collision se produit. Notre implémentation utilise une interrogation linéaire pour trouver la prochaine position disponible dans le tableau en cas de collision.
  • Performances de recherche : Pour que la recherche soit efficace, il est important que la fonction de hachage répartisse uniformément les données. Dans cette implémentation, nous utilisons la constante d'or comme base de la fonction de hachage, une méthode connue pour aider à la diffusion uniforme.

Mise en œuvre

1. Classe de joueur

La classe Player représente chaque joueur, en stockant son nom et son nombre de buts.

class Jogador
{
    private $nome = "";
    private $gols = 0;

    public function getNome()
    {
        return $this->nome;
    }

    public function setNome($nome)
    {
        $this->nome = $nome;
    }

    public function getGols()
    {
        return $this->gols;
    }

    public function setGols($gols)
    {
        if (is_numeric($gols) && $gols >= 0) {
            $this->gols = $gols;
        } else {
            throw new Exception("O número de gols deve ser um valor numérico e não negativo.");
        }
    }
}
Copier après la connexion
Copier après la connexion

2. Classe HashTable

La classe HashTable est la structure de données principale, responsable du stockage des joueurs. Il définit les modalités d'inscription des joueurs et de restitution des 10 meilleurs buteurs.

Constructeur et fonction de hachage

Le constructeur initialise le tableau qui stocke les données, tandis que la méthode de hachage calcule l'index en utilisant la constante d'or. J'ai opté pour la méthode de multiplication, car elle évite les soucis de puissances de deux dans la taille du tableau. Étant donné que la taille de la table est basée sur la quantité de données dans le fichier CSV, ce choix permet d'assurer une répartition plus uniforme des clés, même sans contrôle exact sur la taille de la table.

class Jogador
{
    private $nome = "";
    private $gols = 0;

    public function getNome()
    {
        return $this->nome;
    }

    public function setNome($nome)
    {
        $this->nome = $nome;
    }

    public function getGols()
    {
        return $this->gols;
    }

    public function setGols($gols)
    {
        if (is_numeric($gols) && $gols >= 0) {
            $this->gols = $gols;
        } else {
            throw new Exception("O número de gols deve ser um valor numérico e não negativo.");
        }
    }
}
Copier après la connexion
Copier après la connexion

Insertion avec gestion des collisions

La méthode put insère un objet Player dans la table. Si l'index généré est déjà occupé, nous appliquons une interrogation linéaire jusqu'à trouver une position vide.

class HashTable
{
    private $total_filme = 0;
    private $tabelaHas = [];

    public function __construct(int $max)
    {
        $this->total_filme = $max;
        $this->tabelaHas = array_fill(0, $max, null);
    }

    private function hash(int $numero_gols)
    {
        $a = 0.6180339887;
        $frac = $numero_gols * $a - floor($numero_gols * $a);
        return (int) ($this->total_filme * $frac);
    }
Copier après la connexion

Extraire les 10 meilleurs buteurs

La méthode top10Gunners trie le tableau par nombre de buts et renvoie les 10 meilleurs buteurs.

    public function put(int $numero_gols, Jogador $jogador)
    {
        $posicao = $this->hash($numero_gols);

        for ($i = 0; $i < $this->total_filme; $i++) {
            $novaPosicao = ($posicao + $i) % $this->total_filme;

            if (is_null($this->tabelaHas[$novaPosicao])) {
                $this->tabelaHas[$novaPosicao] = $jogador;
                return;
            }
        }

        throw new Exception("Tabela hash está cheia. Não foi possível inserir.");
    }
Copier après la connexion

Test de la table de hachage

Voici un exemple de la façon d'ajouter des joueurs au tableau et d'obtenir les 10 meilleurs buteurs :

    public function top10Artilheiros()
    {

        usort($this->tabelaHas, function ($a, $b) {

            if ($a->getGols() == $b->getGols()) {
                return 0;
            }

            return ($a->getGols() > $b->getGols()) ? -1 : 1;
        });

        $artilheiros = $this->tabelaHas;

        return array_slice($artilheiros, 0, 10);
    }

    public function getTabelaH()
    {
        return $this->tabelaHas;
    }
}
Copier après la connexion

Considérations finales

Cette implémentation montre comment créer une table de hachage simple avec gestion des collisions et comment stocker des objets (tels que des joueurs) dans une table de hachage. Voici quelques points de réflexion et d'améliorations :

  • Résolution des collisions : Il existe d'autres méthodes de résolution des collisions, telles que le sondage quadratique et le chaînage séparé, qui peuvent être explorées pour améliorer les performances.
  • Redimensionnement : Pour éviter un tableau plein, nous pouvons implémenter un mécanisme de redimensionnement dynamique.
  • Fonctions de hachage alternatives : tester différentes fonctions de hachage peut améliorer la parcimonie et réduire les collisions.

Suivez le lien du code

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 de ce site Web
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

Outils d'IA chauds

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

Video Face Swap

Video Face Swap

Échangez les visages dans n'importe quelle vidéo sans effort grâce à notre outil d'échange de visage AI entièrement gratuit !

Outils chauds

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Expliquez les jetons Web JSON (JWT) et leur cas d'utilisation dans les API PHP. Expliquez les jetons Web JSON (JWT) et leur cas d'utilisation dans les API PHP. Apr 05, 2025 am 12:04 AM

JWT est une norme ouverte basée sur JSON, utilisée pour transmettre en toute sécurité des informations entre les parties, principalement pour l'authentification de l'identité et l'échange d'informations. 1. JWT se compose de trois parties: en-tête, charge utile et signature. 2. Le principe de travail de JWT comprend trois étapes: la génération de JWT, la vérification de la charge utile JWT et l'analyse. 3. Lorsque vous utilisez JWT pour l'authentification en PHP, JWT peut être généré et vérifié, et les informations sur le rôle et l'autorisation des utilisateurs peuvent être incluses dans l'utilisation avancée. 4. Les erreurs courantes incluent une défaillance de vérification de signature, l'expiration des jetons et la charge utile surdimensionnée. Les compétences de débogage incluent l'utilisation des outils de débogage et de l'exploitation forestière. 5. L'optimisation des performances et les meilleures pratiques incluent l'utilisation des algorithmes de signature appropriés, la définition des périodes de validité raisonnablement,

Comment fonctionne le détournement de session et comment pouvez-vous l'atténuer en PHP? Comment fonctionne le détournement de session et comment pouvez-vous l'atténuer en PHP? Apr 06, 2025 am 12:02 AM

Le détournement de la session peut être réalisé via les étapes suivantes: 1. Obtenez l'ID de session, 2. Utilisez l'ID de session, 3. Gardez la session active. Les méthodes pour empêcher le détournement de la session en PHP incluent: 1. Utilisez la fonction Session_RegeReate_id () pour régénérer l'ID de session, 2. Stocker les données de session via la base de données, 3. Assurez-vous que toutes les données de session sont transmises via HTTPS.

Décrivez les principes solides et comment ils s'appliquent au développement de PHP. Décrivez les principes solides et comment ils s'appliquent au développement de PHP. Apr 03, 2025 am 12:04 AM

L'application du principe solide dans le développement de PHP comprend: 1. Principe de responsabilité unique (SRP): Chaque classe n'est responsable d'une seule fonction. 2. Principe ouvert et ferme (OCP): les changements sont réalisés par extension plutôt que par modification. 3. Principe de substitution de Lisch (LSP): les sous-classes peuvent remplacer les classes de base sans affecter la précision du programme. 4. Principe d'isolement d'interface (ISP): utilisez des interfaces à grain fin pour éviter les dépendances et les méthodes inutilisées. 5. Principe d'inversion de dépendance (DIP): les modules élevés et de bas niveau reposent sur l'abstraction et sont mis en œuvre par injection de dépendance.

Comment déboguer le mode CLI dans phpstorm? Comment déboguer le mode CLI dans phpstorm? Apr 01, 2025 pm 02:57 PM

Comment déboguer le mode CLI dans phpstorm? Lors du développement avec PHPStorm, nous devons parfois déboguer PHP en mode interface de ligne de commande (CLI) ...

Comment définir automatiquement les autorisations d'UnixSocket après le redémarrage du système? Comment définir automatiquement les autorisations d'UnixSocket après le redémarrage du système? Mar 31, 2025 pm 11:54 PM

Comment définir automatiquement les autorisations d'UnixSocket après le redémarrage du système. Chaque fois que le système redémarre, nous devons exécuter la commande suivante pour modifier les autorisations d'UnixSocket: sudo ...

Expliquez la liaison statique tardive en PHP (statique: :). Expliquez la liaison statique tardive en PHP (statique: :). Apr 03, 2025 am 12:04 AM

Liaison statique (statique: :) ​​implémente la liaison statique tardive (LSB) dans PHP, permettant à des classes d'appel d'être référencées dans des contextes statiques plutôt que de définir des classes. 1) Le processus d'analyse est effectué au moment de l'exécution, 2) Recherchez la classe d'appel dans la relation de succession, 3) il peut apporter des frais généraux de performance.

Caractéristiques de sécurité du cadre: protection contre les vulnérabilités. Caractéristiques de sécurité du cadre: protection contre les vulnérabilités. Mar 28, 2025 pm 05:11 PM

L'article traite des fonctionnalités de sécurité essentielles dans les cadres pour se protéger contre les vulnérabilités, notamment la validation des entrées, l'authentification et les mises à jour régulières.

See all articles