cari

php没有链表类型么

Sep 23, 2019 am 09:32 AM
php

PHP SPL标准库里实现了几种简单的线性表和树型结构,其中包括了双链表和双链表实现的队列和栈、最大堆、最小堆和优先队列。双链表是一种重要的线性存储结构,对于双链表中的每个节点,不仅仅存储自己的信息,还要保存前驱和后继节点的地址。

php没有链表类型么

双链表对php开发程序来讲是很重要的一种数据结构,可以把PHP数组中想想成一个双链表,而PHP内置的SplDoublyLinkedList类通过实现迭代器、数组访问和获取数量的接口使程序访问对象变得访问数组一样方便。(推荐学习:PHP编程从入门到精通

SplDoublyLinkedList类代码如下:

<?php  
/** 
 * PS:预定义接口Iterator, ArrayAccess, Countable 
 */  
class SplDoublyLinkedList implements Iterator, ArrayAccess, Countable  
{  
    /**  
     * @var _llist 定义一个数组用于存放数据 
     */  
    protected $_llist   = array();  
  
    /**  
     * @var _it_mode 链表的迭代模式 
     */  
    protected $_it_mode = 0;  
  
    /**  
     * @var _it_pos 链表指针 
     */  
    protected $_it_pos  = 0;  
    /**  
     * 迭代模式 
     * @see setIteratorMode 
     */  
    const IT_MODE_LIFO     = 0x00000002;  
    const IT_MODE_FIFO     = 0x00000000;  
    const IT_MODE_KEEP     = 0x00000000;  
    const IT_MODE_DELETE   = 0x00000001;  
  
    /**  
     * @return 返回被移出尾部节点元素 
     * @throw RuntimeException 如果链表为空则抛出异常 
     */  
    public function pop()  
    {  
        if (count($this->_llist) == 0) {  
            throw new RuntimeException("Can&#39;t pop from an empty datastructure");  
        }  
        return array_pop($this->_llist);  
    }  
  
    /**  
     * @return 返回被移出头部节点元素 
     * @throw RuntimeException 如果链表为空则抛出异常 
     */  
    public function shift()  
    {  
        if (count($this->_llist) == 0) {  
            throw new RuntimeException("Can&#39;t shift from an empty datastructure");  
        }  
        return array_shift($this->_llist);  
    }  
  
    /**  
     * 往链表尾部添加一个节点元素 
     * @param $data 要添加的节点元素 
     */  
    public function push($data)  
    {  
        array_push($this->_llist, $data);  
        return true;  
    }  
  
    /**  
     * 往链表头部添加一个节点元素 
     * @param $data 要添加的节点元素 
     */  
    public function unshift($data)  
    {  
        array_unshift($this->_llist, $data);  
        return true;  
    }  
  
    /**  
     * @return 返回尾部节点元素,并把指针指向尾部节点元素 
     */  
    public function top()  
    {  
        return end($this->_llist);  
    }  
  
    /**  
     * @return 返回头部节点元素,并把指针指向头部节点元素 
     */  
    public function bottom()  
    {  
        return reset($this->_llist);  
    }  
  
    /**  
     * @return 返回链表节点数 
     */  
    public function count()  
    {  
        return count($this->_llist);  
    }  
  
    /**  
     * @return 判断链表是否为空 
     */  
    public function isEmpty()  
    {  
        return ($this->count() == 0);  
    }  
    /**  
     * 设置迭代模式 
     * - 迭代的顺序 (先进先出、后进先出) 
     *  - SplDoublyLnkedList::IT_MODE_LIFO (堆栈) 
     *  - SplDoublyLnkedList::IT_MODE_FIFO (队列) 
     * 
     * - 迭代过程中迭代器的行为 
     *  - SplDoublyLnkedList::IT_MODE_DELETE (删除已迭代的节点元素) 
     *  - SplDoublyLnkedList::IT_MODE_KEEP   (保留已迭代的节点元素) 
     * 
     * 默认的模式是 0 : SplDoublyLnkedList::IT_MODE_FIFO | SplDoublyLnkedList::IT_MODE_KEEP 
     * 
     * @param $mode 新的迭代模式 
     */  
    public function setIteratorMode($mode)  
    {  
        $this->_it_mode = $mode;  
    }  
  
    /**  
     * @return 返回当前的迭代模式 
     * @see setIteratorMode 
     */  
    public function getIteratorMode()  
    {  
        return $this->_it_mode;  
    }  
  
    /**  
     * 重置节点指针 
     */  
    public function rewind()  
    {  
        if ($this->_it_mode & self::IT_MODE_LIFO) {  
            $this->_it_pos = count($this->_llist)-1;  
        } else {  
            $this->_it_pos = 0;  
        }  
    }  
  
    /**  
     * @return 判断指针对应的节点元素是否存在 
     */  
    public function valid()  
    {  
        return array_key_exists($this->_it_pos, $this->_llist);  
    }  
  
    /**  
     * @return 返回当前指针的偏移位置 
     */  
    public function key()  
    {  
        return $this->_it_pos;  
    }  
  
    /**  
     * @return 返回当前指针对应的节点元素 
     */  
    public function current()  
    {  
        return $this->_llist[$this->_it_pos];  
    }  
  
    /**  
     * 将指针向前移动一个偏移位置 
     */  
    public function next()  
    {  
        if ($this->_it_mode & self::IT_MODE_LIFO) {  
            if ($this->_it_mode & self::IT_MODE_DELETE) {  
                $this->pop();  
            }  
            $this->_it_pos--;  
        } else {  
            if ($this->_it_mode & self::IT_MODE_DELETE) {  
                $this->shift();  
            } else {  
                $this->_it_pos++;  
            }  
        }  
    }  
    /**  
     * @return 偏移位置是否存在 
     * 
     * @param $offset             偏移位置 
     * @throw OutOfRangeException 如果偏移位置超出范围或者无效则抛出异常 
     */  
    public function offsetExists($offset)  
    {  
        if (!is_numeric($offset)) {  
            throw new OutOfRangeException("Offset invalid or out of range");  
        } else {  
            return array_key_exists($offset, $this->_llist);  
        }  
    }  
  
    /**  
     * @return 获取偏移位置对应的值 
     * 
     * @param $offset             偏移位置 
     * @throw OutOfRangeException 如果偏移位置超出范围或者无效则抛出异常 
     */  
    public function offsetGet($offset)  
    {  
        if ($this->_it_mode & self::IT_MODE_LIFO) {  
            $realOffset = count($this->_llist)-$offset;  
        } else {  
            $realOffset = $offset;  
        }  
        if (!is_numeric($offset) || !array_key_exists($realOffset, $this->_llist)) {  
            throw new OutOfRangeException("Offset invalid or out of range");  
        } else {  
            return $this->_llist[$realOffset];  
        }  
    }  
  
    /**  
     * @return 设置偏移位置对应的值 
     * 
     * @param $offset             偏移位置 
     * @throw OutOfRangeException 如果偏移位置超出范围或者无效则抛出异常 
     */  
    public function offsetSet($offset, $value)  
    {  
        if ($offset === null) {  
            return $this->push($value);  
        }  
        if ($this->_it_mode & self::IT_MODE_LIFO) {  
            $realOffset = count($this->_llist)-$offset;  
        } else {  
            $realOffset = $offset;  
        }  
        if (!is_numeric($offset) || !array_key_exists($realOffset, $this->_llist)) {  
            throw new OutOfRangeException("Offset invalid or out of range");  
        } else {  
            $this->_llist[$realOffset] = $value;  
        }  
    }  
  
    /**  
     * @return 删除偏移位置对应的值 
     * 
     * @param $offset             偏移位置 
     * @throw OutOfRangeException 如果偏移位置超出范围或者无效则抛出异常 
     */  
    public function offsetUnset($offset)  
    {  
        if ($this->_it_mode & self::IT_MODE_LIFO) {  
            $realOffset = count($this->_llist)-$offset;  
        } else {  
            $realOffset = $offset;  
        }  
        if (!is_numeric($offset) || !array_key_exists($realOffset, $this->_llist)) {  
            throw new OutOfRangeException("Offset invalid or out of range");  
        } else {  
            array_splice($this->_llist, $realOffset, 1);  
        }  
    }  
}  
?>

Atas ialah kandungan terperinci php没有链表类型么. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Asid vs pangkalan data asas: perbezaan dan bila menggunakan setiap.Asid vs pangkalan data asas: perbezaan dan bila menggunakan setiap.Mar 26, 2025 pm 04:19 PM

Artikel ini membandingkan model pangkalan data asid dan asas, memperincikan ciri -ciri mereka dan kes penggunaan yang sesuai. Asid mengutamakan integriti data dan konsistensi, sesuai untuk aplikasi kewangan dan e-dagang, sementara asas memberi tumpuan kepada ketersediaan dan

PHP Secure File Muat naik: Mencegah kelemahan berkaitan fail.PHP Secure File Muat naik: Mencegah kelemahan berkaitan fail.Mar 26, 2025 pm 04:18 PM

Artikel ini membincangkan mendapatkan muat naik fail PHP untuk mengelakkan kelemahan seperti suntikan kod. Ia memberi tumpuan kepada pengesahan jenis fail, penyimpanan selamat, dan pengendalian ralat untuk meningkatkan keselamatan aplikasi.

Pengesahan Input PHP: Amalan Terbaik.Pengesahan Input PHP: Amalan Terbaik.Mar 26, 2025 pm 04:17 PM

Artikel membincangkan amalan terbaik untuk pengesahan input PHP untuk meningkatkan keselamatan, memberi tumpuan kepada teknik seperti menggunakan fungsi terbina dalam, pendekatan putih, dan pengesahan sisi pelayan.

PHP API Kadar Mengehadkan: Strategi Pelaksanaan.PHP API Kadar Mengehadkan: Strategi Pelaksanaan.Mar 26, 2025 pm 04:16 PM

Artikel ini membincangkan strategi untuk melaksanakan kadar API yang mengehadkan PHP, termasuk algoritma seperti baldi token dan baldi bocor, dan menggunakan perpustakaan seperti simfoni/kadar-limiter. Ia juga meliputi pemantauan, had kadar penyesuaian secara dinamik, dan tangan

PHP Kata Laluan Hashing: password_hash dan password_verify.PHP Kata Laluan Hashing: password_hash dan password_verify.Mar 26, 2025 pm 04:15 PM

Artikel ini membincangkan manfaat menggunakan password_hash dan password_verify dalam php untuk mendapatkan kata laluan. Hujah utama ialah fungsi ini meningkatkan perlindungan kata laluan melalui penjanaan garam automatik, algoritma hashing yang kuat, dan secur

OWASP Top 10 PHP: Huraikan dan mengurangkan kelemahan umum.OWASP Top 10 PHP: Huraikan dan mengurangkan kelemahan umum.Mar 26, 2025 pm 04:13 PM

Artikel ini membincangkan kelemahan OWASP 10 dalam strategi PHP dan mitigasi. Isu -isu utama termasuk suntikan, pengesahan yang rosak, dan XSS, dengan alat yang disyorkan untuk memantau dan mendapatkan aplikasi PHP.

Pencegahan PHP XSS: Bagaimana Melindungi Terhadap XSS.Pencegahan PHP XSS: Bagaimana Melindungi Terhadap XSS.Mar 26, 2025 pm 04:12 PM

Artikel ini membincangkan strategi untuk mencegah serangan XSS di PHP, memberi tumpuan kepada sanitisasi input, pengekodan output, dan menggunakan perpustakaan dan kerangka kerja yang meningkatkan keselamatan.

PHP Interface vs Kelas Abstrak: Bila Menggunakan Setiap.PHP Interface vs Kelas Abstrak: Bila Menggunakan Setiap.Mar 26, 2025 pm 04:11 PM

Artikel ini membincangkan penggunaan antara muka dan kelas abstrak dalam PHP, memberi tumpuan kepada masa untuk menggunakan setiap. Antara muka menentukan kontrak tanpa pelaksanaan, sesuai untuk kelas yang tidak berkaitan dan warisan berganda. Kelas Abstrak Memberi Funct Biasa

See all articles

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

AI Hentai Generator

AI Hentai Generator

Menjana ai hentai secara percuma.

Artikel Panas

R.E.P.O. Kristal tenaga dijelaskan dan apa yang mereka lakukan (kristal kuning)
1 bulan yang laluBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Tetapan grafik terbaik
1 bulan yang laluBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Cara Memperbaiki Audio Jika anda tidak dapat mendengar sesiapa
1 bulan yang laluBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Arahan sembang dan cara menggunakannya
1 bulan yang laluBy尊渡假赌尊渡假赌尊渡假赌

Alat panas

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

SublimeText3 versi Inggeris

SublimeText3 versi Inggeris

Disyorkan: Versi Win, menyokong gesaan kod!

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

MantisBT

MantisBT

Mantis ialah alat pengesan kecacatan berasaskan web yang mudah digunakan yang direka untuk membantu dalam pengesanan kecacatan produk. Ia memerlukan PHP, MySQL dan pelayan web. Lihat perkhidmatan demo dan pengehosan kami.

VSCode Windows 64-bit Muat Turun

VSCode Windows 64-bit Muat Turun

Editor IDE percuma dan berkuasa yang dilancarkan oleh Microsoft