国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

首頁 后端開發(fā) php教程 在 PHP 中實(shí)現(xiàn)哈希表來存儲(chǔ)巴西得分王數(shù)據(jù)

在 PHP 中實(shí)現(xiàn)哈希表來存儲(chǔ)巴西得分王數(shù)據(jù)

Nov 08, 2024 am 08:03 AM

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

這個(gè)編程主題是我這學(xué)期在大學(xué)里遇到的,如果不是她,我想我不會(huì)遇到這個(gè)主題。我發(fā)現(xiàn)它很有趣,所以我嘗試根據(jù)我所理解的內(nèi)容制作一個(gè)教程,當(dāng)然它不會(huì)完整,只是涵蓋我認(rèn)為最有趣的點(diǎn)。在本文中,我們將探索 PHP 中的哈希表實(shí)現(xiàn),用于存儲(chǔ)和組織足球運(yùn)動(dòng)員數(shù)據(jù),并按進(jìn)球數(shù)對(duì)其進(jìn)行排序。

什么是哈希表?

哈希表是允許有效檢索信息的數(shù)據(jù)結(jié)構(gòu)。由于它們在大多數(shù)搜索和插入操作中具有恒定的平均時(shí)間性能,因此廣泛應(yīng)用于從數(shù)據(jù)庫到緩存的各個(gè)編程領(lǐng)域。以及一個(gè)使用哈希函數(shù)將鍵映射到數(shù)組中的位置的框架。當(dāng)我們想要存儲(chǔ)一個(gè)值時(shí),我們使用哈希函數(shù)來計(jì)算它應(yīng)該插入的位置。當(dāng)我們需要檢索這個(gè)值時(shí),我們應(yīng)用相同的哈希函數(shù)來快速找到它的位置。

哈希表的注意點(diǎn)

  • 沖突:當(dāng)兩個(gè)不同的鍵生成相同的哈希索引時(shí),就會(huì)發(fā)生沖突。如果發(fā)生碰撞,我們的實(shí)現(xiàn)使用線性輪詢來查找數(shù)組中的下一個(gè)可用位置。
  • 搜索性能:為了使搜索高效,哈希函數(shù)均勻分布數(shù)據(jù)非常重要。在此實(shí)現(xiàn)中,我們使用黃金常數(shù)作為哈希函數(shù)的基礎(chǔ),這是一種已知有助于均勻散射的方法。

執(zhí)行

1. 玩家等級(jí)

Player 類代表每個(gè)球員,存儲(chǔ)他們的姓名和進(jìn)球數(shù)。

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類是主要的數(shù)據(jù)結(jié)構(gòu),負(fù)責(zé)存儲(chǔ)玩家。它定義了輸入玩家和返回前 10 名得分手的方法。

哈希構(gòu)造函數(shù)和函數(shù)

構(gòu)造函數(shù)初始化存儲(chǔ)數(shù)據(jù)的數(shù)組,而哈希方法則使用黃金常量計(jì)算索引。我選擇了乘法方法,因?yàn)樗苊饬藢?duì)表大小中 2 的冪的擔(dān)憂。由于表大小基于 CSV 文件中的數(shù)據(jù)量,因此即使無法精確控制表大小,此選擇也有助于確保鍵的分布更加均勻。

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 對(duì)象插入表中。如果生成的索引已被占用,我們將應(yīng)用線性輪詢,直到找到空位置。

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 方法按進(jìn)球數(shù)對(duì)表格進(jìn)行排序,并返回前 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;
    }
}

最后的考慮因素

此實(shí)現(xiàn)演示了如何創(chuàng)建具有碰撞處理功能的簡單哈希表以及如何在哈希表中存儲(chǔ)對(duì)象(例如玩家)。以下是一些反思和改進(jìn)的點(diǎn):

  • 碰撞解決:還有其他碰撞解決方法,例如二次探測和單獨(dú)鏈接,可以探索以提高性能。
  • 調(diào)整大小:為了避免表滿,我們可以實(shí)現(xiàn)動(dòng)態(tài)調(diào)整大小機(jī)制。
  • 替代哈希函數(shù):測試不同的哈希函數(shù)可以提高稀疏性并減少?zèng)_突。

關(guān)注代碼鏈接

以上是在 PHP 中實(shí)現(xiàn)哈希表來存儲(chǔ)巴西得分王數(shù)據(jù)的詳細(xì)內(nèi)容。更多信息請關(guān)注PHP中文網(wǎng)其他相關(guān)文章!

本站聲明
本文內(nèi)容由網(wǎng)友自發(fā)貢獻(xiàn),版權(quán)歸原作者所有,本站不承擔(dān)相應(yīng)法律責(zé)任。如您發(fā)現(xiàn)有涉嫌抄襲侵權(quán)的內(nèi)容,請聯(lián)系admin@php.cn

熱AI工具

Undress AI Tool

Undress AI Tool

免費(fèi)脫衣服圖片

Undresser.AI Undress

Undresser.AI Undress

人工智能驅(qū)動(dòng)的應(yīng)用程序,用于創(chuàng)建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用于從照片中去除衣服的在線人工智能工具。

Clothoff.io

Clothoff.io

AI脫衣機(jī)

Video Face Swap

Video Face Swap

使用我們完全免費(fèi)的人工智能換臉工具輕松在任何視頻中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費(fèi)的代碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

功能強(qiáng)大的PHP集成開發(fā)環(huán)境

Dreamweaver CS6

Dreamweaver CS6

視覺化網(wǎng)頁開發(fā)工具

SublimeText3 Mac版

SublimeText3 Mac版

神級(jí)代碼編輯軟件(SublimeText3)

對(duì)基于PHP的API進(jìn)行版本控制的最佳實(shí)踐是什么? 對(duì)基于PHP的API進(jìn)行版本控制的最佳實(shí)踐是什么? Jun 14, 2025 am 12:27 AM

基于toversionaphp,useUrl deuseUrl specteringforclarityAndEsofRouting,單獨(dú)的codetoavoidConflicts,dremecateOldVersionswithClearCommunication,andConsiderCustomHeadeSerlySerallyWhennEnncelsy.startbyplacingtheversionIntheUrl(E.G.,epi/api/v

如何在PHP中實(shí)施身份驗(yàn)證和授權(quán)? 如何在PHP中實(shí)施身份驗(yàn)證和授權(quán)? Jun 20, 2025 am 01:03 AM

tosecurelyhandleauthenticationandationallizationInphp,lofterTheSesteps:1.AlwaysHashPasswordSwithPassword_hash()andverifyusingspasspassword_verify(),usepreparedStatatementStopreventsqlineptions,andStoreSeruserDatain usseruserDatain $ _sessiveferterlogin.2.implementrole-2.imaccessccsccccccccccccccccccccccccc.

PHP中有哪些弱參考(弱圖),何時(shí)有用? PHP中有哪些弱參考(弱圖),何時(shí)有用? Jun 14, 2025 am 12:25 AM

PHPdoesnothaveabuilt-inWeakMapbutoffersWeakReferenceforsimilarfunctionality.1.WeakReferenceallowsholdingreferenceswithoutpreventinggarbagecollection.2.Itisusefulforcaching,eventlisteners,andmetadatawithoutaffectingobjectlifecycles.3.YoucansimulateaWe

PHP中的程序和面向?qū)ο蟮木幊谭独g有什么區(qū)別? PHP中的程序和面向?qū)ο蟮木幊谭独g有什么區(qū)別? Jun 14, 2025 am 12:25 AM

procemal and object-tiriendedprogromming(oop)inphpdiffersimplessintustructure,可重復(fù)使用性和datahandling.1.procedural-Progrogursmingusesfunctimesfunctionsormanized sequalized sequalized sequiential,poiperforsmallscripts.2.OpporganizesCodeOrganizescodeOdeIntsocloceSandObjects,ModelingReal-Worlden-Worlden

如何在PHP中安全地處理文件上傳? 如何在PHP中安全地處理文件上傳? Jun 19, 2025 am 01:05 AM

要安全處理PHP中的文件上傳,核心在于驗(yàn)證文件類型、重命名文件并限制權(quán)限。1.使用finfo_file()檢查真實(shí)MIME類型,僅允許特定類型如image/jpeg;2.用uniqid()生成隨機(jī)文件名,存儲(chǔ)至非Web根目錄;3.通過php.ini和HTML表單限制文件大小,設(shè)置目錄權(quán)限為0755;4.使用ClamAV掃描惡意軟件,增強(qiáng)安全性。這些步驟有效防止安全漏洞,確保文件上傳過程安全可靠。

如何與PHP的NOSQL數(shù)據(jù)庫(例如MongoDB,Redis)進(jìn)行交互? 如何與PHP的NOSQL數(shù)據(jù)庫(例如MongoDB,Redis)進(jìn)行交互? Jun 19, 2025 am 01:07 AM

是的,PHP可以通過特定擴(kuò)展或庫與MongoDB和Redis等NoSQL數(shù)據(jù)庫交互。首先,使用MongoDBPHP驅(qū)動(dòng)(通過PECL或Composer安裝)創(chuàng)建客戶端實(shí)例并操作數(shù)據(jù)庫及集合,支持插入、查詢、聚合等操作;其次,使用Predis庫或phpredis擴(kuò)展連接Redis,執(zhí)行鍵值設(shè)置與獲取,推薦phpredis用于高性能場景,Predis則便于快速部署;兩者均適用于生產(chǎn)環(huán)境且文檔完善。

PHP中==(松散比較)和===(嚴(yán)格的比較)之間有什么區(qū)別? PHP中==(松散比較)和===(嚴(yán)格的比較)之間有什么區(qū)別? Jun 19, 2025 am 01:07 AM

在PHP中,==與===的主要區(qū)別在于類型檢查的嚴(yán)格程度。==在比較前會(huì)進(jìn)行類型轉(zhuǎn)換,例如5=="5"返回true,而===要求值和類型都相同才會(huì)返回true,例如5==="5"返回false。使用場景上,===更安全應(yīng)優(yōu)先使用,==僅在需要類型轉(zhuǎn)換時(shí)使用。

我如何了解最新的PHP開發(fā)和最佳實(shí)踐? 我如何了解最新的PHP開發(fā)和最佳實(shí)踐? Jun 23, 2025 am 12:56 AM

TostaycurrentwithPHPdevelopmentsandbestpractices,followkeynewssourceslikePHP.netandPHPWeekly,engagewithcommunitiesonforumsandconferences,keeptoolingupdatedandgraduallyadoptnewfeatures,andreadorcontributetoopensourceprojects.First,followreliablesource

See all articles