? ????? ??? ?? ???? ?? ??? ?? ?????, ??? ????? ?? ? ??? ??? ??? ? ????. ?? ??? ????? ??? ?? ??? ?? ?? ????? ???? ??????. ?? ??? ?? ?? ?????? ??? ??? ??? ????? ???? ?? ????. ? ????? ?? ?? ???? ???? ???? ? ?? ?? ???? PHP? ?? ??? ??? ???????.

?? ????? ??????

?? ???? ??? ????? ??? ? ?? ??? ?????. ???? ?? ? ?? ???? ??? ?? ?? ???? ?? ???????? ??? ????? ??? ????? ???? ?? ?????. ??? ?? ??? ???? ?? ??? ??? ???? ????????. ?? ???? ?? ? ?? ??? ???? ?? ????? ?? ??? ?????. ? ?? ???? ? ?? ??? ?? ??? ???? ?? ??? ??? ????.

Hash Table?? ??? ?

• ??: ?? ?? ? ?? ??? ?? ???? ???? ??? ?????. ??? ????? ??? ??? ?? ?? ??? ???? ???? ?? ??? ?? ??? ????.
• ?? ??: ??? ?????? ?? ??? ???? ??? ????? ?? ?????. ? ????? ??? ??? ??? ?? ??? ??? ??? ?? ??? ?? ??? ??? ?????.

??

1. ???? ???

Player ???? ? ????? ???? ??? ?? ?? ?????.

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 ???? ????? ???? ?? ??? ?????. ?? ?? ??? ?? ?? 10? ?? ??? ?????.

?? ???? ??

???? ???? ???? ??? ?????, ?? ??? ?? ??? ???? ???? ?????. ?? ??? ???? 2? ????? ?? ??? ??? ?? ?? ??? ??????. ??? ??? CSV ??? ??? ?? ???? ?? ??? ? ??? ??? ??? ???? ???? ??? ?? ?? ???? ???? ? ??? ???.

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

?? ??? ?? ??

put ???? Player ??? ???? ?????. ??? ???? ?? ??? ?? ? ??? ?? ??? ?? ??? ?????.

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

?? ?? 10? ??

top10Gunners ???? ? ?? ???? ???? ???? ?? 10?? ???? ?????.

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

?? ??? ???

??? ???? ????? ???? ?? 10?? ???? ?? ??? ????.

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

?? ?? ??

? ????? ?? ?? ??? ?? ??? ?? ???? ???? ??? ?? ???? ??(?: ????)? ???? ??? ?????. ???? ???? ? ??? ??? ????.

• ?? ??: ??? ????? ?? ??? ? ?? 2? ??? ? ??? ??? ?? ?? ?? ?? ??? ????.
• ?? ??: ???? ? ?? ?? ???? ?? ?? ?? ?? ????? ??? ? ????.
• ?? ?? ??: ??? ?? ??? ????? ???? ???? ??? ?? ? ????.

?? ??? ?????

? ??? Brasileir?o ?? ??? ???? ???? ?? PHP?? ?? ??? ??? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!