Есть ли в PHP встроенные структуры данных?

Question

Я смотрю на Руководство по PHP и не вижу раздела о структурах данных, которые есть в большинстве языков, таких как списки и наборы. Я просто слепой или в 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) - это список узлов, связанных в обоих направлениях друг с другом. Операции итератора, доступ к обоим концам, добавление или удаление узлов имеют стоимость O (1), когда базовой структурой является DLL. Следовательно, он обеспечивает достойную реализацию стеков и очередей.

• Класс SplDoublyLinkedList
  • Класс SplStack
  • Класс SplQueue

Куча

Кучи - это древовидные структуры, которые следуют свойству кучи: каждый узел больше или равен его дочерним элементам при сравнении с использованием реализованного метода сравнения, который глобален для кучи.

• Класс SplHeap
  • Класс SplMaxHeap
  • Класс SplMinHeap
• Класс SplPriorityQueue

Массивы

Массивы - это структуры, которые непрерывно хранят данные, доступные через индексы. Не путайте их с PHP-массивами: PHP-массивы фактически реализованы как упорядоченные хеш-таблицы.

• Класс SplFixedArray

Карта

Карта - это структура данных, содержащая пары ключ-значение. Массивы PHP можно рассматривать как карты от целых чисел / строк до значений. SPL предоставляет карту от объектов к данным. Эту карту также можно использовать как набор объектов.

• Класс SplObjectStorage

Источник: http://php.net/manual/en/spl.datastructures.php

Answer 3

Ассоциативный массив может использоваться для большинства базовых структур данных hashtable, queue, stack. Но если вам нужно что-то вроде дерева или кучи, я не думаю, что они существуют по умолчанию, но я уверен, что где-нибудь есть бесплатные библиотеки.

Чтобы массив имитировал стек, используйте 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 используется как список и словарь.

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

Или использовать его как ассоциативный массив:

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

Answer 6

PHP имеет массивы, которые на самом деле являются ассоциативными массивами и могут также использоваться как наборы. Как и многие другие интерпретируемые языки, PHP предлагает все это в одном месте вместо предоставления различных явных типов данных.

* 1003 Е.Г. *

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

/ Редактировать: Кроме того, посмотрите в руководстве .

Answer 7

Вы всегда можете создать свой собственный, если не чувствуете, что PHP включает определенный тип структуры данных. Например, вот простая структура данных 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 8

Конечно, в PHP есть структуры данных. Массив в php невероятно гибкий. Некоторые примеры:

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

Тогда у вас есть абсолютное множество функций массива, доступных для сопоставления / фильтрации / обхода / и т. Д. Структур, или преобразования, переворачивания, обращения и т. Д.

Answer 9

Я думаю, что вы, возможно, захотите быть более конкретным, когда вы говорите, что структуры данных у меня в голове идут в нескольких направлениях ...

Массивы - они, безусловно, хорошо документированы и доступны в. (http://us.php.net/manual/en/book.array.php)

Данные SQL - Зависит от базы данных, которую вы используете, но большинство доступно. (http://us.php.net/manual/en/book.mysql.php)

ООП - В зависимости от версии объекты могут быть спроектированы и реализованы. (http://us.php.net/manual/en/language.oop.php) Мне пришлось искать ООП, чтобы найти это на сайте php.

Надеюсь, это поможет, извините, если это не так.

Answer 10

PHP также может иметь массив массивов , который называется «многомерный массив» или «матрица». Вы можете иметь 2-мерные массивы, 3-мерные массивы и т. Д.