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

首頁(yè) 後端開發(fā) php教程 在 PHP 中實(shí)作哈希表來儲(chǔ)存巴西得分王數(shù)據(jù)

在 PHP 中實(shí)作哈希表來儲(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ù)進(jìn)行排序。

什麼是哈希表?

雜湊表是允許有效檢索資訊的資料結(jié)構(gòu)。由於它們?cè)诖蠖鄶?shù)搜尋和插入操作中具有恆定的平均時(shí)間性能,因此廣泛應(yīng)用於從資料庫(kù)到快取的各個(gè)程式設(shè)計(jì)領(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è)不同的鍵產(chǎn)生相同的雜湊索引時(shí),就會(huì)發(fā)生衝突。如果發(fā)生碰撞,我們的實(shí)作使用線性輪詢來尋找陣列中的下一個(gè)可用位置。
  • 搜尋效能:為了使搜尋高效,雜湊函數(shù)均勻分佈資料非常重要。在此實(shí)作中,我們使用黃金常數(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類別是主要的資料結(jié)構(gòu),負(fù)責(zé)儲(chǔ)存玩家。它定義了輸入玩家和返回前 10 名得分手的方法。

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

建構(gòu)函式初始化儲(chǔ)存資料的數(shù)組,而雜湊方法則使用黃金常數(shù)計(jì)算索引。我選擇了乘法方法,因?yàn)樗苊饬藢?duì)錶大小中 2 的冪的擔(dān)憂。由於表大小是基於 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 物件插入表中。如果產(chǎn)生的索引已被佔(zhàn)用,我們將套用線性輪詢,直到找到空白位置。

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ù)排序,並傳回前 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.");
    }

測(cè)試哈希表

以下是如何將玩家加入表中並取得前 10 名得分手的範(fàn)例:

    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í)作示範(fàn)如何建立具有碰撞處理功能的簡(jiǎn)單雜湊表以及如何在雜湊表中儲(chǔ)存物件(例如玩家)。以下是一些反思和改進(jìn)的要點(diǎn):

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

關(guān)注程式碼連結(jié)

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

本網(wǎng)站聲明
本文內(nèi)容由網(wǎng)友自願(yuàn)投稿,版權(quán)歸原作者所有。本站不承擔(dān)相應(yīng)的法律責(zé)任。如發(fā)現(xiàn)涉嫌抄襲或侵權(quán)的內(nèi)容,請(qǐng)聯(lián)絡(luò)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脫衣器

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)頁(yè)開發(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ū)ο蟮木幊坦?fàn)例之間有什麼區(qū)別? PHP中的程序和麵向?qū)ο蟮木幊坦?fàn)例之間有什麼區(qū)別? Jun 14, 2025 am 12:25 AM

procemal and object-tiriendedprogromming(oop)inphpdiffersimplessintustructure,可重複使用性和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ù)庫(kù)(例如MongoDB,Redis)進(jìn)行交互? 如何與PHP的NOSQL數(shù)據(jù)庫(kù)(例如MongoDB,Redis)進(jìn)行交互? Jun 19, 2025 am 01:07 AM

是的,PHP可以通過特定擴(kuò)展或庫(kù)與MongoDB和Redis等NoSQL數(shù)據(jù)庫(kù)交互。首先,使用MongoDBPHP驅(qū)動(dòng)(通過PECL或Composer安裝)創(chuàng)建客戶端實(shí)例並操作數(shù)據(jù)庫(kù)及集合,支持插入、查詢、聚合等操作;其次,使用Predis庫(kù)或phpredis擴(kuò)展連接Redis,執(zhí)行鍵值設(shè)置與獲取,推薦phpredis用於高性能場(chǎng)景,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。使用場(chǎng)景上,===更安全應(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