PHP 有内置的数据结构吗？

Question

我正在查看PHP Manual ，但没有看到大多数语言都有的数据结构部分，例如列表和集合。 我只是瞎了眼还是PHP没有内置这样的东西？

Answer 1

PHP 中唯一的原生数据结构是数组。 幸运的是，数组非常灵活，也可以用作哈希表。

http://www.php.net/array

但是，SPL 是 C++ STL 的一种克隆。

http://www.php.net/manual/en/book.spl.php

Answer 2

PHP 通过标准 PHP 库 (SPL) 基本扩展提供数据结构，该扩展在 PHP 5.0.0 中默认可用并编译。

提供的数据结构适用于 PHP 5 >= 5.3.0，包括：

双向链表

双向链表 (DLL) 是双向链接的节点列表。 当底层结构是 DLL 时，迭代器的操作、访问两端、添加或删除节点的成本为 O(1)。 因此，它为堆栈和队列提供了一个不错的实现。

• SplDoublyLinkedList 类
  • SplStack 类
  • SplQueue 类

堆

堆是遵循堆属性的树状结构：当使用实现的对堆全局的比较方法进行比较时，每个节点都大于或等于其子节点。

• SplHeap 类
  • SplMaxHeap 类
  • SplMinHeap 类
• SplPriorityQueue 类

数组

数组是以连续方式存储数据的结构，可通过索引访问。 不要将它们与 PHP 数组混淆：PHP 数组实际上是作为有序哈希表实现的。

• SplFixedArray 类

地图

映射是一种保存键值对的数据结构。 PHP 数组可以看作是从整数/字符串到值的映射。 SPL 提供了从对象到数据的映射。 此地图也可用作对象集。

• SplObjectStorage 类

来源： http : //php.net/manual/en/spl.datastructures.php

Answer 3

关联数组可用于大多数基本数据结构哈希表、队列、堆栈。 但是如果你想要像树或堆这样的东西，我认为它们默认不存在，但我相信任何地方都有免费的库。

要让数组模拟堆栈，请使用array_push()添加和使用array_pop()起飞

要让数组模拟队列，请使用array_push()入队，使用array_shift()出队

默认情况下，关联数组是散列。 在 PHP 中，它们被允许将字符串作为索引，因此这可以按预期工作：

$array['key'] = 'value';

最后，您可以模拟带有可能浪费空间的数组的二叉树。 如果你知道你将有一棵小树，它很有用。 使用线性数组，您可以说对于任何索引 (i)，您将其左子节点放在索引 (2i+1) 处，将右子节点放在索引 (2i+2) 处。

所有这些方法都在这篇关于如何使 JavaScript 数组模拟更高级别数据结构的文章中得到了很好的介绍。

Answer 4

尽管这个问题已有 8 年历史，但我发布了一个答案，因为 PHP 7 引入了一个名为ds的扩展，它提供了专门的数据结构作为数组的替代方案。

ds ,

• 使用Ds\\命名空间。
• 有 3 个接口，即Collection 、 Sequence和Hashable
• 有 8 个类，即Vector 、 Deque 、 Queue 、 PriorityQueue 、 Map 、 Set 、 Stack和Pair

有关更多信息，请查看手册以及这篇博客文章有一些很棒的信息，包括基准测试。

Answer 5

PHP 的数组实际上是关联数组，也可以用作集合。 像许多解释型语言一样，PHP 在一个引擎盖下提供所有这些，而不是提供不同的显式数据类型。

例如

$lst = array(1, 2, 3);
$hsh = array(1 => "This", 2 => "is a", 3 => "test");

/编辑：另外，看看手册。

Answer 6

PHP 的数组兼作列表和字典。

$myArray = array("Apples", "Oranges", "Pears");
$myScalar = $myArray[0] // == "Apples"

或者将其用作关联数组：

$myArray = array("a"=>"Apples", "b"=>"Oranges", "c"=>"Pears");
$myScalar = $myArray["a"] // == "Apples"

Answer 7

我想你可能想要更具体一点，当你说数据结构时，我的想法有几个方向......

数组 - 它们肯定有很好的文档记录并且可用。（ http://us.php.net/manual/en/book.array.php ）

SQL 数据 - 取决于您使用的数据库，但大多数都可用。 ( http://us.php.net/manual/en/book.mysql.php )

OOP - 根据版本对象可以设计和实现。 ( http://us.php.net/manual/en/language.oop.php ) 我不得不搜索 OOP 才能在 php 站点上找到它。

希望有帮助，如果没有，请见谅。

Answer 8

PHP当然有数据结构。 php 中的数组非常灵活。 一些例子：

$foo = array(
  'bar' => array(1,'two',3),
  'baz' => explode(" ", "Some nice words")
);

然后你有绝对过多的数组函数可用于映射/过滤/遍历/等结构，或转换、翻转、反转等。

Answer 9

如果您不觉得 PHP 包含特定类型的数据结构，您可以随时创建自己的数据结构。 例如，这是一个由 Array 支持的简单 Set 数据结构。

ArraySet: https://github.com/abelperez/collections/blob/master/ArraySet.php

class ArraySet
{
    /** Elements in this set */
    private $elements;

    /** the number of elements in this set */
    private $size = 0;

    /**
     * Constructs this set.
     */ 
    public function ArraySet() {
        $this->elements = array();
    }

    /**
     * Adds the specified element to this set if 
     * it is not already present.
     * 
     * @param any $element
     *
     * @returns true if the specified element was
     * added to this set.
     */
    public function add($element) {
        if (! in_array($element, $this->elements)) {
            $this->elements[] = $element;
            $this->size++;
            return true;
        }
        return false;
    }

    /**
     * Adds all of the elements in the specified 
     * collection to this set if they're not already present.
     * 
     * @param array $collection
     * 
     * @returns true if any of the elements in the
     * specified collection where added to this set. 
     */ 
    public function addAll($collection) {
        $changed = false;
        foreach ($collection as $element) {
            if ($this->add($element)) {
                $changed = true;
            }
        }
        return $changed;
    }

    /**
     * Removes all the elements from this set.
     */ 
    public function clear() {
        $this->elements = array();
        $this->size = 0;
    }

    /**
     * Checks if this set contains the specified element. 
     * 
     * @param any $element
     *
     * @returns true if this set contains the specified
     * element.
     */ 
    public function contains($element) {
        return in_array($element, $this->elements);
    }

    /**
     * Checks if this set contains all the specified 
     * element.
     * 
     * @param array $collection
     * 
     * @returns true if this set contains all the specified
     * element. 
     */ 
    public function containsAll($collection) {
        foreach ($collection as $element) {
            if (! in_array($element, $this->elements)) {
                return false;
            }
        }
        return true;
    }

    /**
     * Checks if this set contains elements.
     * 
     * @returns true if this set contains no elements. 
     */ 
    public function isEmpty() {
        return count($this->elements) <= 0;
    }

    /**
     * Get's an iterator over the elements in this set.
     * 
     * @returns an iterator over the elements in this set.
     */ 
    public function iterator() {
        return new SimpleIterator($this->elements);
    }

    /**
     * Removes the specified element from this set.
     * 
     * @param any $element
     *
     * @returns true if the specified element is removed.
     */ 
    public function remove($element) {
        if (! in_array($element, $this->elements)) return false;

        foreach ($this->elements as $k => $v) {
            if ($element == $v) {
                unset($this->elements[$k]);
                $this->size--;
                return true;
            }
        }       
    }

    /**
     * Removes all the specified elements from this set.
     * 
     * @param array $collection
     *
     * @returns true if all the specified elemensts
     * are removed from this set. 
     */ 
    public function removeAll($collection) {
        $changed = false;
        foreach ($collection as $element) {
            if ($this->remove($element)) {
                $changed = true;
            } 
        }
        return $changed;
    }

    /**
     * Retains the elements in this set that are
     * in the specified collection.  If the specified
     * collection is also a set, this method effectively
     * modifies this set into the intersection of 
     * this set and the specified collection.
     * 
     * @param array $collection
     *
     * @returns true if this set changed as a result
     * of the specified collection.
     */ 
    public function retainAll($collection) {
        $changed = false;
        foreach ($this->elements as $k => $v) {
            if (! in_array($v, $collection)) {
                unset($this->elements[$k]);
                $this->size--;
                $changed = true;
            }
        }
        return $changed;
    }

    /**
     * Returns the number of elements in this set.
     * 
     * @returns the number of elements in this set.
     */ 
    public function size() {
        return $this->size; 
    }

    /**
     * Returns an array that contains all the 
     * elements in this set.
     * 
     * @returns an array that contains all the 
     * elements in this set.
     */ 
    public function toArray() {
        $elements = $this->elements;
        return $elements;   
    }
}

Answer 10

PHP 也可以有一个数组数组，称为“多维数组”或“矩阵”。 您可以拥有二维数组、3 维数组等。

Answer 11

至于今天（PHP 7.4），只有原生结构是array 。 但是从 PHP7 扩展 DS 出现，它包含新的数据结构，并且所有这些都比其他实现快得多（包括在接受的答案中推荐的 SPL）。

DS 扩展 - PHP 手册

接口： Collection ， Hashable ， Sequence

类： Vector , Deque , Map , Pair , Set , Stack , Queue , PriorityQueue

关于扩展的原始文章

Answer 12

对于数据结构的强制性需求，请浏览SPL （PHP 扩展）。 它们具有堆、链表等数据结构......

PHP 没有准确的列表和设置数据结构。 但它们可以通过数组（具有 n 维）来实现，该数组为单个集群提供多个数据

$variable = array(
  'one' => array(1,'char',3),
  'two' => explode("single", "Multiple strings"),
  'three' => all(9,'nine',"nine")
);

它们不完全是列表或集合。 但是数组可以代替它。 因此无需搜索其他数据结构。

Answer 13

是的，它确实。

<?php
$my_array = array("Bird","Cat","Cow");

list($a, $b, $c) = $my_array;
echo "I have several animals, a $a, a $b and a $c.";
?>

http://www.w3schools.com/php/func_array_list.asp

Answer 14

C 语言将允许创建一个结构，然后像字符串（字符/字节）缓冲区一样填充它。 一旦它被填满，代码就会通过结构成员访问缓冲区。 以这种方式解析结构化（数据库、图像等）文件真的很棒。 我不认为你可以用 PHP 结构做到这一点 - 或者我（希望）错了。

好的 - PHP 确实有解包和打包功能 - 功能相同，但不那么优雅。