Home Backend Development PHP Tutorial DS extension for PHP data

DS extension for PHP data

Jul 17, 2017 pm 03:10 PM
php Expand data structure

 You can install and use this data structure extension only with PHP 7 or above. The installation is relatively simple:

1. 运行命令 pecl install ds

2. 在php.ini中添加 extension=ds.so

3. 重启PHP或重载配置
Copy after login
  • Collection Interface: A basic interface that contains common functions for all data structures in this library. It guarantees that all structures are traversable, countable, and can be converted to json using json_encode().

    ##
    Ds\Collection implements Traversable , Countable , JsonSerializable {/* 方法 */abstract public void clear ( void )abstract public Ds\Collection copy ( void )abstract public bool isEmpty ( void )abstract public array toArray ( void )
    }
    Copy after login

  • Hashable Interfacewhich allows objects to be used as keys.

    Ds\Hashable {/* 方法 */abstract public bool equals ( object $obj )abstract public mixed hash ( void )
    }
    Copy after login

  • Sequence InterfaceA Sequence is equivalent to a one-dimensional digital key array, with the exception of a few characteristics:

    Use cases:

    • Wherever you would use an array as a list (not concerned with keys).

    • A more efficient alternative to SplDoublyLinkedList and SplFixedArray.

    • Values ​​will always be indexed as [0, 1, 2, …, size - 1].

    • Only allowed to access values by index in the range [0, size - 1].

    • ##Vector Class:Vector is a sequence of values ​​in a continuous buffer that grows and shrinks automatically. It is the most efficient sequential structure, the index of the value maps directly to the index in the buffer, and the growth factor is not bound to a specific multiple or exponent. It has the following advantages and disadvantages:

      Ds\Vector::allocate — Allocates enough memory  a required capacity.::apply — Updates all values by applying a   to  value.::capacity — Returns the  capacity.::clear — Removes all values.::__construct — Creates a  instance.::contains — Determines  the vector contains given values.:: — Returns a shallow  of the vector.:: — Returns the  of values in the collection.::filter — Creates a  vector using a callable to determine which values to .::find — Attempts to find a value'
      Copy after login

        

      • Supports array syntax (square brackets).

      • Uses less overall memory than an array for the same number of values.

      • Automatically frees allocated memory when its size drops low enough.

      • Capacity does not have to be a power of 2.

      • get(), set(), push(), pop() are all O(1).

      • 但是 shift(), unshift(), insert() and remove() are all O(n).

    • Deque Class:“双端队列”的缩写,也用于Ds\Queue中,拥有head、tail两个指针。The pointers can “wrap around” the end of the buffer, which avoids the need to move other values around to make room. This makes shift and unshift very fast —  something a Ds\Vector can’t compete with. 其具有以下优缺点:

      • Supports array syntax (square brackets).

      • Uses less overall memory than an array for the same number of values.

      • Automatically frees allocated memory when its size drops low enough.

      • get(), set(), push(), pop(), shift(), and unshift() are all O(1).

      • 但Capacity must be a power of 2.insert() and remove() are O(n).

    • Map Class:键值对的连续集合,几乎与数组相同。键可以是任何类型,但必须是唯一的。如果使用相同的键添加到map中,则将替换值。其拥有以下优缺点:

      • Keys and values can be any type, including objects.

      • Supports array syntax (square brackets).

      • Insertion order is preserved.

      • Performance and memory efficiency is very similar to an array.

      • Automatically frees allocated memory when its size drops low enough.

      • Can’t be converted to an array when objects are used as keys.

    • Pair Class:A pair is used by Ds\Map to pair keys with values.

      Ds\Pair implements JsonSerializable {/* 方法 */public __construct ([ mixed $key [, mixed $value ]] )
      }
      Copy after login

       

    • Set Class唯一值序列。 This implementation uses the same hash table as Ds\Map, where values are used as keys and the mapped value is ignored.其拥有以下优缺点:

      • Values can be any type, including objects.

      • Supports array syntax (square brackets).

      • Insertion order is preserved.

      • Automatically frees allocated memory when its size drops low enough.

      • add(), remove() and contains() are all O(1).

      • 但Doesn’t support push(), pop(), insert(), shift(), or unshift(). get() is O(n) if there are deleted values in the buffer before the accessed index, O(1) otherwise. 

    • Stack Class: “last in, first out”集合,只允许在结构顶部进行访问和迭代。

      Ds\Stack implements Ds\Collection {/* 方法 */public void allocate ( int $capacity )public int capacity ( void )public void clear ( void )public Ds\Stack copy ( void )public bool isEmpty ( void )public mixed peek ( void )public mixed pop ( void )public void push ([ mixed $...values ] )public array toArray ( void )
      }
      Copy after login

       

    • Queue Class“first in, first out”集合,只允许在结构前端进行访问和迭代。

      Ds\Queue implements Ds\Collection {/* Constants */const int MIN_CAPACITY = 8 ;/* 方法 */public void allocate ( int $capacity )public int capacity ( void )public void clear ( void )public Ds\Queue copy ( void )public bool isEmpty ( void )public mixed peek ( void )public mixed pop ( void )public void push ([ mixed $...values ] )public array toArray ( void )
      }
      Copy after login

       

    • PriorityQueue Class:优先级队列与队列是非常相似的,但值以指定的优先级被推入队列,优先级最高的值总是位于队列的前面,同优先级元素“先入先出”顺序任然保留。在一个PriorityQueue上递代是具有破坏性的,相当于连续弹出操作直到队列为空。Implemented using a max heap.

      Ds\PriorityQueue implements Ds\Collection {/* Constants */const int MIN_CAPACITY = 8 ;/* 方法 */public void allocate ( int $capacity )public int capacity ( void )public void clear ( void )public Ds\PriorityQueue copy ( void )public bool isEmpty ( void )public mixed peek ( void )public mixed pop ( void )public void push ( mixed $value , int $priority )public array toArray ( void )
      }
      Copy after login

       

    The above is the detailed content of DS extension for PHP data. For more information, please follow other related articles on the PHP Chinese website!

    Statement of this Website
    The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

    Hot AI Tools

    Undresser.AI Undress

    Undresser.AI Undress

    AI-powered app for creating realistic nude photos

    AI Clothes Remover

    AI Clothes Remover

    Online AI tool for removing clothes from photos.

    Undress AI Tool

    Undress AI Tool

    Undress images for free

    Clothoff.io

    Clothoff.io

    AI clothes remover

    Video Face Swap

    Video Face Swap

    Swap faces in any video effortlessly with our completely free AI face swap tool!

    Hot Tools

    Notepad++7.3.1

    Notepad++7.3.1

    Easy-to-use and free code editor

    SublimeText3 Chinese version

    SublimeText3 Chinese version

    Chinese version, very easy to use

    Zend Studio 13.0.1

    Zend Studio 13.0.1

    Powerful PHP integrated development environment

    Dreamweaver CS6

    Dreamweaver CS6

    Visual web development tools

    SublimeText3 Mac version

    SublimeText3 Mac version

    God-level code editing software (SublimeText3)

    PHP 8.4 Installation and Upgrade guide for Ubuntu and Debian PHP 8.4 Installation and Upgrade guide for Ubuntu and Debian Dec 24, 2024 pm 04:42 PM

    PHP 8.4 brings several new features, security improvements, and performance improvements with healthy amounts of feature deprecations and removals. This guide explains how to install PHP 8.4 or upgrade to PHP 8.4 on Ubuntu, Debian, or their derivati

    7 PHP Functions I Regret I Didn't Know Before 7 PHP Functions I Regret I Didn't Know Before Nov 13, 2024 am 09:42 AM

    If you are an experienced PHP developer, you might have the feeling that you’ve been there and done that already.You have developed a significant number of applications, debugged millions of lines of code, and tweaked a bunch of scripts to achieve op

    How To Set Up Visual Studio Code (VS Code) for PHP Development How To Set Up Visual Studio Code (VS Code) for PHP Development Dec 20, 2024 am 11:31 AM

    Visual Studio Code, also known as VS Code, is a free source code editor — or integrated development environment (IDE) — available for all major operating systems. With a large collection of extensions for many programming languages, VS Code can be c

    Explain JSON Web Tokens (JWT) and their use case in PHP APIs. Explain JSON Web Tokens (JWT) and their use case in PHP APIs. Apr 05, 2025 am 12:04 AM

    JWT is an open standard based on JSON, used to securely transmit information between parties, mainly for identity authentication and information exchange. 1. JWT consists of three parts: Header, Payload and Signature. 2. The working principle of JWT includes three steps: generating JWT, verifying JWT and parsing Payload. 3. When using JWT for authentication in PHP, JWT can be generated and verified, and user role and permission information can be included in advanced usage. 4. Common errors include signature verification failure, token expiration, and payload oversized. Debugging skills include using debugging tools and logging. 5. Performance optimization and best practices include using appropriate signature algorithms, setting validity periods reasonably,

    PHP Program to Count Vowels in a String PHP Program to Count Vowels in a String Feb 07, 2025 pm 12:12 PM

    A string is a sequence of characters, including letters, numbers, and symbols. This tutorial will learn how to calculate the number of vowels in a given string in PHP using different methods. The vowels in English are a, e, i, o, u, and they can be uppercase or lowercase. What is a vowel? Vowels are alphabetic characters that represent a specific pronunciation. There are five vowels in English, including uppercase and lowercase: a, e, i, o, u Example 1 Input: String = "Tutorialspoint" Output: 6 explain The vowels in the string "Tutorialspoint" are u, o, i, a, o, i. There are 6 yuan in total

    How do you parse and process HTML/XML in PHP? How do you parse and process HTML/XML in PHP? Feb 07, 2025 am 11:57 AM

    This tutorial demonstrates how to efficiently process XML documents using PHP. XML (eXtensible Markup Language) is a versatile text-based markup language designed for both human readability and machine parsing. It's commonly used for data storage an

    Explain late static binding in PHP (static::). Explain late static binding in PHP (static::). Apr 03, 2025 am 12:04 AM

    Static binding (static::) implements late static binding (LSB) in PHP, allowing calling classes to be referenced in static contexts rather than defining classes. 1) The parsing process is performed at runtime, 2) Look up the call class in the inheritance relationship, 3) It may bring performance overhead.

    What are PHP magic methods (__construct, __destruct, __call, __get, __set, etc.) and provide use cases? What are PHP magic methods (__construct, __destruct, __call, __get, __set, etc.) and provide use cases? Apr 03, 2025 am 12:03 AM

    What are the magic methods of PHP? PHP's magic methods include: 1.\_\_construct, used to initialize objects; 2.\_\_destruct, used to clean up resources; 3.\_\_call, handle non-existent method calls; 4.\_\_get, implement dynamic attribute access; 5.\_\_set, implement dynamic attribute settings. These methods are automatically called in certain situations, improving code flexibility and efficiency.

    See all articles