Heim Backend-Entwicklung PHP-Tutorial PHP-Zwei-Wege-Warteschlangenklasse

PHP-Zwei-Wege-Warteschlangenklasse

Feb 17, 2017 am 10:12 AM

(Deque, vollständiger Name der doppelendigen Warteschlange) ist eine Datenstruktur mit den Eigenschaften Warteschlange und Stapel. Elemente in einer bidirektionalen Warteschlange können von beiden Enden entfernt werden, und Einfüge- und Löschvorgänge sind auf beide Enden der Tabelle beschränkt.


Im tatsächlichen Einsatz kann es auch eine Zwei-Wege-Warteschlange mit begrenzter Ausgabe geben (d. h. ein Endpunkt ermöglicht das Einfügen und Löschung, eine Doppelschlange, deren anderer Endpunkt nur Einfügungen zulässt) und eine eingabebeschränkte Doppelschlange (d. h. eine Doppelschlange mit einem Endpunkt, der Einfügungen und Löschungen zulässt, und dem anderen Endpunkt, der nur Löschungen zulässt). Und wenn die von einem bestimmten Endpunkt in die bidirektionale Warteschlange eingefügten Elemente nur von diesem Endpunkt gelöscht werden können, verwandelt sich die bidirektionale Warteschlange unten in zwei benachbarte Stapel.


DEQue.class.php


<?php
/** php 双向队列。支持限定队列长度,输入受限,输出受限,及输出必须与输入同端几种设置
*   Date:   2014-04-30
*   Author: fdipzone
*   Ver:    1.0
*
*   Func:
*   public  frontAdd     前端入列
*   public  frontRemove  前端出列
*   public  rearAdd      后端入列
*   pulbic  rearRemove   后端出列
*   public  clear        清空对列
*   public  isFull       判断对列是否已满
*   private getLength    获取对列长度
*   private setAddNum    记录入列,输出依赖输入时调用
*   private setRemoveNum 记录出列,输出依赖输入时调用
*   private checkRemove  检查是否输出依赖输入
*/

class DEQue{ // class start

    private $_queue = array(); // 对列
    private $_maxLength = 0;   // 对列最大长度,0表示不限
    private $_type = 0;        // 对列类型
    private $_frontNum = 0;    // 前端插入的数量
    private $_rearNum = 0;     // 后端插入的数量


    /** 初始化
    * @param $type       对列类型
    *                    1:两端均可输入输出
    *                    2:前端只能输入,后端可输入输出
    *                    3:前端只能输出,后端可输入输出
    *                    4:后端只能输入,前端可输入输出
    *                    5:后端只能输出,前端可输入输出
    *                    6:两端均可输入输出,在哪端输入只能从哪端输出
    * @param $maxlength  对列最大长度
    */
    public function __construct($type=1, $maxlength=0){
        $this->_type = in_array($type, array(1,2,3,4,5,6))? $type : 1;
        $this->_maxLength = intval($maxlength);
    }


    /** 前端入列
    * @param  Mixed   $data 数据
    * @return boolean
    */
    public function frontAdd($data=null){

        if($this->_type==3){ // 前端输入限制
            return false;
        }

        if(isset($data) && !$this->isFull()){

            array_unshift($this->_queue, $data);

            $this->setAddNum(1);

            return true;
        }

        return false;

    }


    /** 前端出列
    * @return Array
    */
    public function frontRemove(){

        if($this->_type==2){ // 前端输出限制
            return null;
        }

        if(!$this->checkRemove(1)){ // 检查是否依赖输入
            return null;
        }

        $data = null;

        if($this->getLength()>0){

            $data = array_shift($this->_queue);

            $this->setRemoveNum(1);

        }

        return $data;

    }


    /** 后端入列
    * @param  Mixed   $data 数据
    * @return boolean
    */
    public function rearAdd($data=null){

        if($this->_type==5){ // 后端输入限制
            return false;
        }

        if(isset($data) && !$this->isFull()){

            array_push($this->_queue, $data);

            $this->setAddNum(2);

            return true;

        }

        return false;
    }


    /** 后端出列
    * @return Array
    */
    public function rearRemove(){

        if($this->_type==4){ // 后端输出限制
            return null;
        }

        if(!$this->checkRemove(2)){ // 检查是否依赖输入
            return null;
        }

        $data = null;

        if($this->getLength()>0){

            $data = array_pop($this->_queue);

            $this->setRemoveNum(2);

        }

        return $data;

    }


    /** 清空对列
    * @return boolean
    */
    public function clear(){
        $this->_queue = array();
        $this->_frontNum = 0;
        $this->_rearNum = 0;
        return true;
    }


    /** 判断对列是否已满
    * @return boolean
    */
    public function isFull(){
        $bIsFull = false;
        if($this->_maxLength!=0 && $this->_maxLength==$this->getLength()){
            $bIsFull = true;
        }
        return $bIsFull;
    }


    /** 获取当前对列长度
    * @return int
    */
    private function getLength(){
        return count($this->_queue);
    }


    /** 记录入列,输出依赖输入时调用
    * @param int $endpoint 端点 1:front 2:rear
    */
    private function setAddNum($endpoint){
        if($this->_type==6){
            if($endpoint==1){
                $this->_frontNum ++;
            }else{
                $this->_rearNum ++;
            }
        }
    }


    /** 记录出列,输出依赖输入时调用
    * @param int $endpoint 端点 1:front 2:rear
    */
    private function setRemoveNum($endpoint){
        if($this->_type==6){
            if($endpoint==1){
                $this->_frontNum --;
            }else{
                $this->_rearNum --;
            }
        }
    }


    /** 检查是否输出依赖输入
    * @param int $endpoint 端点 1:front 2:rear
    */
    private function checkRemove($endpoint){
        if($this->_type==6){
            if($endpoint==1){
                return $this->_frontNum>0;
            }else{
                return $this->_rearNum>0;
            }
        }
        return true;
    }

} // class end

?>
Nach dem Login kopieren


demo.php


<?php

require "DEQue.class.php";

// 例子1

$obj = new DEQue(); // 前后端都可以输入,无限长度

$obj->frontAdd(&#39;a&#39;); // 前端入列
$obj->rearAdd(&#39;b&#39;);  // 后端入列
$obj->frontAdd(&#39;c&#39;); // 前端入列
$obj->rearAdd(&#39;d&#39;);  // 后端入列

// 入列后数组应为 cabd

$result = array();

$result[] = $obj->rearRemove(); // 后端出列
$result[] = $obj->rearRemove(); // 后端出列
$result[] = $obj->frontRemove(); // 前端出列
$result[] = $obj->frontRemove(); // 前端出列

print_r($result); // 出列顺序应为 dbca

// 例子2
$obj = new DEQue(3, 5); // 前端只能输出,后端可输入输出,最大长度5

$insert = array();
$insert[] = $obj->rearAdd(&#39;a&#39;);
$insert[] = $obj->rearAdd(&#39;b&#39;);
$insert[] = $obj->frontAdd(&#39;c&#39;); // 因前端只能输出,因此这里会返回false
$insert[] = $obj->rearAdd(&#39;d&#39;);
$insert[] = $obj->rearAdd(&#39;e&#39;);
$insert[] = $obj->rearAdd(&#39;f&#39;);
$insert[] = $obj->rearAdd(&#39;g&#39;); // 超过长度,返回false

var_dump($insert);

// 例子3
$obj = new DEQue(6); // 输出依赖输入

$obj->frontAdd(&#39;a&#39;);
$obj->frontAdd(&#39;b&#39;);
$obj->frontAdd(&#39;c&#39;);
$obj->rearAdd(&#39;d&#39;);

$result = array();
$result[] = $obj->rearRemove();
$result[] = $obj->rearRemove();  // 因为输出依赖输入,这个会返回NULL
$result[] = $obj->frontRemove();
$result[] = $obj->frontRemove();
$result[] = $obj->frontRemove();

var_dump($result);

?>
Nach dem Login kopieren



Das Obige ist der Inhalt der PHP-Zwei-Wege-Warteschlangenklasse. Weitere verwandte Inhalte finden Sie hier zur chinesischen PHP-Website (www.php.cn)!



Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Heiße KI -Werkzeuge

Undresser.AI Undress

Undresser.AI Undress

KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover

AI Clothes Remover

Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Clothoff.io

Clothoff.io

KI-Kleiderentferner

AI Hentai Generator

AI Hentai Generator

Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

R.E.P.O. Energiekristalle erklärten und was sie tun (gelber Kristall)
2 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌
Repo: Wie man Teamkollegen wiederbelebt
1 Monate vor By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Abenteuer: Wie man riesige Samen bekommt
4 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌

Heiße Werkzeuge

Notepad++7.3.1

Notepad++7.3.1

Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version

SublimeText3 chinesische Version

Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6

Dreamweaver CS6

Visuelle Webentwicklungstools

SublimeText3 Mac-Version

SublimeText3 Mac-Version

Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

CakePHP-Projektkonfiguration CakePHP-Projektkonfiguration Sep 10, 2024 pm 05:25 PM

In diesem Kapitel werden wir die Umgebungsvariablen, die allgemeine Konfiguration, die Datenbankkonfiguration und die E-Mail-Konfiguration in CakePHP verstehen.

PHP 8.4 Installations- und Upgrade-Anleitung für Ubuntu und Debian PHP 8.4 Installations- und Upgrade-Anleitung für Ubuntu und Debian Dec 24, 2024 pm 04:42 PM

PHP 8.4 bringt mehrere neue Funktionen, Sicherheitsverbesserungen und Leistungsverbesserungen mit einer beträchtlichen Menge an veralteten und entfernten Funktionen. In dieser Anleitung wird erklärt, wie Sie PHP 8.4 installieren oder auf PHP 8.4 auf Ubuntu, Debian oder deren Derivaten aktualisieren. Obwohl es möglich ist, PHP aus dem Quellcode zu kompilieren, ist die Installation aus einem APT-Repository wie unten erläutert oft schneller und sicherer, da diese Repositorys in Zukunft die neuesten Fehlerbehebungen und Sicherheitsupdates bereitstellen.

CakePHP Datum und Uhrzeit CakePHP Datum und Uhrzeit Sep 10, 2024 pm 05:27 PM

Um in cakephp4 mit Datum und Uhrzeit zu arbeiten, verwenden wir die verfügbare FrozenTime-Klasse.

CakePHP-Datei hochladen CakePHP-Datei hochladen Sep 10, 2024 pm 05:27 PM

Um am Datei-Upload zu arbeiten, verwenden wir den Formular-Helfer. Hier ist ein Beispiel für den Datei-Upload.

CakePHP-Routing CakePHP-Routing Sep 10, 2024 pm 05:25 PM

In diesem Kapitel lernen wir die folgenden Themen im Zusammenhang mit dem Routing kennen.

Besprechen Sie CakePHP Besprechen Sie CakePHP Sep 10, 2024 pm 05:28 PM

CakePHP ist ein Open-Source-Framework für PHP. Es soll die Entwicklung, Bereitstellung und Wartung von Anwendungen erheblich vereinfachen. CakePHP basiert auf einer MVC-ähnlichen Architektur, die sowohl leistungsstark als auch leicht zu verstehen ist. Modelle, Ansichten und Controller gu

So richten Sie Visual Studio-Code (VS-Code) für die PHP-Entwicklung ein So richten Sie Visual Studio-Code (VS-Code) für die PHP-Entwicklung ein Dec 20, 2024 am 11:31 AM

Visual Studio Code, auch bekannt als VS Code, ist ein kostenloser Quellcode-Editor – oder eine integrierte Entwicklungsumgebung (IDE) –, die für alle gängigen Betriebssysteme verfügbar ist. Mit einer großen Sammlung von Erweiterungen für viele Programmiersprachen kann VS Code c

CakePHP erstellt Validatoren CakePHP erstellt Validatoren Sep 10, 2024 pm 05:26 PM

Der Validator kann durch Hinzufügen der folgenden zwei Zeilen im Controller erstellt werden.

See all articles