Зарегистрируйтесь для доступа к 15+ бесплатным курсам по программированию с тренажером

Виртуальная файловая система PHP: Деревья

В этом курсе мы создадим виртуальную (не настоящую) файловую систему и реализуем повседневные операции для работы с ней: подсчет свободного места, поиск файлов и директорий и т.п. Вот как выглядит создание этого дерева:

<?php

use function Php\Immutable\Fs\Trees\trees\mkdir;
use function Php\Immutable\Fs\Trees\trees\mkfile;

// mkdir вторым параметром принимает список детей
// которые могут быть либо директориями созданными mkdir
// либо файлами созданными mkfile
$tree = mkdir('etc', [
  mkfile('bashrc'),
  mkdir('consul', [
    mkfile('config.json'),
  ]),
], ['key' => 'value']);

В результате получается такая структура:

etc
├── bashrc
└── consul
    └── config.json

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

Эта структура виртуальная, то есть реального создания файлов и директорий не происходит. Вся информация о файловой системе находится в переменной tree. Если ее распечатать на экран, то мы увидим следующее содержимое:

<?php

[
  'name' => 'etc',
  'type' => 'directory',
  'meta' => ['key' => 'value'],
  'children' => [
    [
      'name' => 'bashrc',
      'type' => 'file',
      'meta' => [],
    ],
    [
      'name' => 'consul',
      'type' => 'directory',
      'meta' => [],
      'children' => [
        [
          'name' => 'config.json',
          'type' => 'file',
          'meta' => [],
        ]
      ],
    ],
  ],
];

Это внутренняя реализация файлового дерева. Она состоит из двух типов узлов: директорий и файлов.

Представление директории:

<?php

[
  'name' => /* ... */,
  'type' => 'directory',
  'meta' => [], // Свойства директории
  'children' => [/* ... */], // Здесь хранятся дети
];

Представление файла:

<?php

[
  'name' => /* ... */,
  'type' => 'file',
  'meta' => [], // Свойства файла
];

У файлов и директорий есть имена, это общая часть. Свойство type определяет тип ноды и с его помощью можно понять что перед нами во время обработки этого дерева. meta — объект с произвольными данными, например, размером, датой создания и так далее. Свойства задаются во время создания узлов:

<?php

mkfile('.bashrc', ['size' => 75]);
mkdir('hexlet', [/* дети */], ['owner' => 'nobody']);

Метаданные понадобятся функциям, которые анализируют дерево, например считают занятое место.


Дополнительные материалы

  1. Документация php-immutable-fs-trees

Аватары экспертов Хекслета

Остались вопросы? Задайте их в разделе «Обсуждение»

Вам ответят команда поддержки Хекслета или другие студенты.

Ошибки, сложный материал, вопросы >
Нашли опечатку или неточность?

Выделите текст, нажмите ctrl + enter и отправьте его нам. В течение нескольких дней мы исправим ошибку или улучшим формулировку.

Что-то не получается или материал кажется сложным?

Загляните в раздел «Обсуждение»:

  • задайте вопрос. Вы быстрее справитесь с трудностями и прокачаете навык постановки правильных вопросов, что пригодится и в учёбе, и в работе программистом;
  • расскажите о своих впечатлениях. Если курс слишком сложный, подробный отзыв поможет нам сделать его лучше;
  • изучите вопросы других учеников и ответы на них. Это база знаний, которой можно и нужно пользоваться.
Об обучении на Хекслете

Для полного доступа к курсу нужна профессиональная подписка

Профессиональная подписка откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.

Получить доступ
900
упражнения
2000+
часов теории
3200
тестов

Открыть доступ

Курсы программирования для новичков и опытных разработчиков. Начните обучение бесплатно.

  • 120 курсов, 2000+ часов теории
  • 900 практических заданий в браузере
  • 360 000 студентов
Отправляя форму, вы соглашаетесь c «Политикой конфиденциальности» и «Условиями оказания услуг»

Наши выпускники работают в компаниях:

Логотип компании Альфа Банк
Логотип компании Aviasales
Логотип компании Yandex
Логотип компании Tinkoff
Рекомендуемые программы

С нуля до разработчика. Возвращаем деньги, если не удалось найти работу.

Иконка программы PHP-разработчик
Профессия
Разработка веб-приложений на Laravel
22 сентября 8 месяцев

Есть вопрос или хотите участвовать в обсуждении?

Зарегистрируйтесь или войдите в свой аккаунт

Отправляя форму, вы соглашаетесь c «Политикой конфиденциальности» и «Условиями оказания услуг»