Dieses Programmierthema ist mir in diesem Semester im College begegnet, und ich glaube nicht, dass ich ohne sie auf dieses Thema gesto?en w?re. Ich fand es interessant, also habe ich versucht, ein Tutorial zu dem zu erstellen, was ich verstanden habe. Natürlich wird es nicht vollst?ndig sein, sondern nur die Punkte abdecken, die ich am interessantesten fand. In diesem Artikel werden wir eine Hash-Tabellen-Implementierung in PHP untersuchen, um Fu?ballspielerdaten zu speichern und zu organisieren und sie nach der Anzahl der Tore zu ordnen.

Was ist eine Hash-Tabelle?

Hash-Tabellen sind Datenstrukturen, die das effiziente Abrufen von Informationen erm?glichen. Aufgrund ihrer konstanten durchschnittlichen Zeitleistung bei den meisten Such- und Einfügevorg?ngen werden sie h?ufig in verschiedenen Bereichen der Programmierung verwendet, von Datenbanken bis hin zu Caches. Und ein Framework, das eine Hash-Funktion verwendet, um Schlüssel Positionen in einem Array zuzuordnen. Wenn wir einen Wert speichern m?chten, verwenden wir die Hash-Funktion, um die Position zu berechnen, an der er eingefügt werden soll. Wenn wir diesen Wert abrufen müssen, wenden wir dieselbe Hash-Funktion an, um seine Position schnell zu finden.

Zu beachtende Punkte in der Hash-Tabelle

• Kollisionen: Wenn zwei verschiedene Schlüssel denselben Hash-Index generieren, kommt es zu einer Kollision. Unsere Implementierung verwendet lineares Polling, um im Falle einer Kollision die n?chste verfügbare Position im Array zu finden.
• Suchleistung: Damit die Suche effizient ist, ist es wichtig, dass die Hash-Funktion die Daten gleichm??ig verteilt. In dieser Implementierung verwenden wir die Goldene Konstante als Grundlage der Hash-Funktion, eine Methode, die bekannterma?en bei der gleichm??igen Streuung hilft.

Durchführung

1. Spielerklasse

Die Spielerklasse repr?sentiert jeden Spieler und speichert seinen Namen und die Anzahl der Tore.

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.");
        }
    }
}

2. HashTable-Klasse

Die HashTable-Klasse ist die Hauptdatenstruktur, die für die Speicherung der Player verantwortlich ist. Es definiert Methoden für die Anmeldung von Spielern und für die Rückgabe der 10 besten Torschützen.

Hash-Konstruktor und Funktion

Der Konstruktor initialisiert das Array, das die Daten speichert, w?hrend die Hash-Methode den Index mithilfe der goldenen Konstante berechnet. Ich habe mich für die Multiplikationsmethode entschieden, da sie Bedenken hinsichtlich Zweierpotenzen in der Tabellengr??e vermeidet. Da die Tabellengr??e auf der Datenmenge in der CSV-Datei basiert, tr?gt diese Wahl dazu bei, eine gleichm??igere Verteilung der Schlüssel sicherzustellen, auch ohne genaue Kontrolle über die Tabellengr??e.

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.");
        }
    }
}

Einfügen mit Kollisionsbehandlung

Die Put-Methode fügt ein Player-Objekt in die Tabelle ein. Wenn der generierte Index bereits belegt ist, wenden wir eine lineare Abfrage an, bis wir eine leere Position finden.

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);
    }

Extrahieren der Top-10-Scorer

Die top10Gunners-Methode sortiert die Tabelle nach der Anzahl der Tore und gibt die 10 besten Torschützen zurück.

    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.");
    }

Testen der Hash-Tabelle

Hier ist ein Beispiel, wie man Spieler zur Tabelle hinzufügt und die 10 besten Torschützen erh?lt:

    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;
    }
}

Abschlie?ende überlegungen

Diese Implementierung zeigt, wie man eine einfache Hash-Tabelle mit Kollisionsbehandlung erstellt und wie man Objekte (z. B. Spieler) in einer Hash-Tabelle speichert. Hier sind einige Punkte zum Nachdenken und für Verbesserungen:

• Kollisionsaufl?sung: Es gibt andere Kollisionsaufl?sungsmethoden wie quadratische Sondierung und separate Verkettung, die zur Verbesserung der Leistung untersucht werden k?nnen.
• Gr??en?nderung: Um eine vollst?ndige Tabelle zu vermeiden, k?nnen wir einen dynamischen Gr??en?nderungsmechanismus implementieren.
• Alternative Hash-Funktionen: Das Testen verschiedener Hash-Funktionen kann die Sparsity verbessern und Kollisionen reduzieren.

Code-Link folgen

Das obige ist der detaillierte Inhalt vonImplementierung einer Hash-Tabelle in PHP zum Speichern der Daten der Top-Scorer von Brasilien. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!