Articles of структуры данных

Как хранить PHP Trie для всех последующих использования?

Я разрабатываю приложение на PHP, которое включает в себя структуру данных Trie. Для эффективного поиска по времени, я использую Trie. Я создаю Trie, используя записи из базы данных. Теперь база данных содержит миллионы записей. Таким образом, не всегда возможно создавать Trie, а затем искать в нем для каждого нового пользовательского запроса. Вместо этого я могу […]

Проблема MPTT (измененный обход дерева предзаказов) в PHP

Мой первый пост здесь! Похоже, это место для мудрых;) В настоящее время я нахожусь в центре тестирования с первой попыткой попробовать подход MPTT (измененный порядок предпросмотра дерева) для хранения данных в моей базе данных Mysql с помощью PHP. Тем не менее, я пытаюсь найти наиболее ориентированный на производительность способ получить все элементы списка на определенном […]

Структуры данных PHP (Java-подобные) Коллекции

Мне интересно узнать о преимуществах создания небольшой библиотеки, возможно, для личного использования, которая определяет несколько структур данных, таких как Linked Lists, Trees (Binary, AVL и т. Д.), Таблицы поиска Hash и т. П. Некоторые из них будут построены поверх собственного PHP-массива, поскольку он действует как многие из этих типов, а некоторые потенциально не будут. Мой […]

Объяснение интерфейса PHP

Можете ли вы помочь мне объяснить интерфейс PHP. Я понимаю, что основной момент заключается в том, что несколько классов могут реализовать одни и те же функции. abstract class Plane { public function openDoors(); } interface Fliers { public function fly(); } теперь позволяет использовать их class Boeing747 extends Plane implements Fliers { public function fly() […]

Есть ли элегантный способ уменьшить структуру до простого массива?

Это типичная структура массива : $s = array ('etc'=>'etc', 'fields' => array ( 0 => array ( 'name'=>'year', 'description'=>'Year of …', 'type'=>'integer', ), 1 => array ( 'name'=>'label', 'description'=>'Offical short name', type'=>'string', ), 2 => array ( 'name' => 'xx', 'description' => 'Xx …', 'type' => 'string', ) )); Вот неэстетичный способ (или «не очень […]

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

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

В PHP, как я могу получить доступ к массиву «: private» в объекте?

До тех пор, пока около элемента WP_Admin_Bar Object не будет доступен, используя этот тип синтаксиса, например, чтобы изменить класс CSS одного из существующих пунктов меню: $wp_admin_bar->menu->{'wp-logo'}['meta']['class'] = 'new-class'; При запуске print_r($wp_admin_bar) вывод выглядит примерно так: WP_Admin_Bar Object ( [menu] => stdClass Object ( [my-account] => Array ( Однако вокруг версии 3.3beta2 приведенный выше синтаксис для […]