Автоживление - Autovivification

О зарождении жизни из неживой материи см. Абиогенез.

в Perl язык программирования, автоживление автоматическое создание новых массивы и хеши по мере необходимости каждый раз, когда неопределенное значение разыменованный. Автовивификация Perl позволяет программисту обращаться к структурированной переменной и произвольным подэлементам этой структурированной переменной без явного предварительного объявления существования переменной и ее полной структуры.[1]

Напротив, другие языки программирования: 1) требуют от программиста явного объявления всей структуры переменной перед использованием или ссылкой на любую ее часть; или 2) потребовать от программиста объявить часть переменной структуры перед обращением к какой-либо ее части; или 3) создать присвоение части переменной перед ссылкой, присвоением или составлением выражения, которое ссылается на любую ее часть.

Автовивификацию Perl можно сравнить с такими языками, как Python, PHP, Рубин, и многие языки стиля C, где разыменование нулевых или неопределенных значений обычно не разрешено.[а] Его можно сравнить со стандартом HTML «именованный доступ к объекту окна».[2] что приводит к тому, что соответствующие переменные с глобальной областью видимости автоматически становятся доступными для браузерных JavaScript.

Хеши

Важно помнить, что автовивификация происходит при разыменовании неопределенного значения. Назначение не требуется. Сеанс отладчика ниже иллюстрирует автовивификацию хэша только после его изучения:

  БД<1> Икс \%час0  HASH(0x2f1a248)     пустой хэш  БД<2> Икс $ ч{1}{2}{3}{4}0  undef  БД<3> Икс \%час0  HASH(0x2f1a248)   1 => HASH(0x2f1a260)      2 => HASH(0x29a3c68)         3 => HASH(0x2dc3038)              пустой хэш  БД<4>

Сеанс отладчика ниже иллюстрирует автовивификацию хэша от назначения внутреннему хешу:

  БД<1> $ ч{А}{B}{C}{D}=1  БД<2> Икс \%час   0  HASH(0x83c71ac)   'А' => HASH(0x837d50c)      'B' => HASH(0x83c71e8)         'C' => HASH(0x83c7218)            'D' => 1  БД<3>

Хеши в несколько слоев были созданы автоматически без каких-либо объявлений. Автовивификация может предотвратить чрезмерный набор текста. Если бы Perl не поддерживал автовивификацию, указанную выше структуру пришлось бы создать следующим образом:

  БД<1> %час = (А => {B => {C => {D => 1}}})  БД<2> Икс \%час  0  HASH(0x83caba4)   'А' => HASH(0x83cfc28)      'B' => HASH(0x83cab74)         'C' => HASH(0x83b6110)            'D' => 1  БД<3>

Дескрипторы файлов и каталогов

Perl 5.6.1 и новее поддерживают автоматическое оживление дескрипторов файлов и каталогов.[3] Вызов открыто() для неопределенной переменной установит дескриптор файла. Согласно perl561delta, "[t] его в значительной степени устраняет необходимость в typeglobs при открытии дескрипторов файлов, которые необходимо передать, как в следующем примере:

за мой $ файл ( qw (this.conf that.conf) ) {    мой $ fin = open_or_throw('<', $ файл);    process_conf($ fin);    # close () не требуется}использовать Карп;суб open_or_throw {    мой ($ режим, $ filename) = @_;    открыто мой $ ч, $ режим, $ filename        или же квакать "Не удалось открыть '$ filename': $!";    возвращаться $ ч;}

Эмуляция на других языках программирования

C ++

Ассоциативные контейнеры C ++, такие как std :: map использовать оператор [] чтобы получить значение, связанное с ключом. Если с этим ключом ничего не связано, он создаст его и инициализирует значение.[4]Значение. Для простых типов, таких как int или float, инициализация значения будет нулевой.

стандартное::карта<int, стандартное::вектор<int>> а;а[1].отталкивать(42); // Автовивификация вектора a [1].

Другой пример подсчета вхождений строки

стандартное::карта<стандартное::нить, int> считает;пока (авто& s = GetNextString()) {  считает[s]++; // создает counts [s], если он не существует и устанавливается в ноль, затем увеличивает.}

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

Python

Встроенный Python диктовать класс может быть подклассы реализовать самовоспроизводящиеся словари, просто переопределив __отсутствующий__() метод, который был добавлен в класс в Python v2.5.[5] Есть и другие способы реализации поведения,[6][7] но это один из простейших экземпляров класса print, как и обычные объекты словаря Python.

>>> учебный класс Дерево(диктовать):...     def __отсутствующий__(себя, ключ):...         ценить = себя[ключ] = тип(себя)()...         возвращаться ценить>>> # Общие названия по классу, порядку, роду и типу-виду>>> common_names = Дерево()>>> common_names['Млекопитающие']['Приматы']['Homo']['ЧАС. sapiens '] = 'человек'>>> common_names{'Mammalia': {'Primates': {'Homo': {'H. sapiens ':' человек '}}}}>>> # Знаменитые цитаты по пьесе, действию, сцене и странице>>> цитаты = Дерево()>>> цитаты['Гамлет'][1][3][3] = «Это прежде всего: быть верным самому себе».>>> цитаты{'Гамлет': {1: {3: {3: 'Это прежде всего: быть правдой самому себе.'}}}}

Рубин

Рубиновые хэши могут принимать блок, определяющий объект, который должен быть возвращен для несуществующих индексов. Их можно использовать для реализации автоживотных карт.

irb (основной): 001: 0>дерево = proc { Хеш.новый { |хэш, ключ| хэш[ключ] = дерево.вызов } }=> # irb (основной): 002: 0>люпин = дерево.вызов=> {}irb (основной): 003: 0>люпин["выражать"][3] = "стоять и доставить"=> "стоять и доставить"irb (основной): 004: 0>люпин=> {"express" => {3 => "поставить и доставить"}}

Ява

Java Map имеет метод computeIfAbsent[8] которые можно использовать для имитации автоживотных карт.

общественный статический <K,V> Функция<K, V> defaultDict(карта<K, V> карта, Поставщик<? расширяет V> поставщик) {    возвращаться ключ -> карта.computeIfAbsent(ключ, k -> поставщик.получать());}общественный статический пустота главный(Нить[] аргументы) {    Функция<Нить, Список<Нить>> диктовать = defaultDict(новый HashMap<>(), ArrayList::новый);    диктовать.подать заявление("фу").Добавить("бар");}

PHP

Массивы PHP изначально автоспецифичны.

$ arr = множество();$ arr["выражать"][3] = "стоять и доставить";

Однако это относится только к присваиванию, а не к доступу к массиву.

JavaScript

ES6 вводит новый Прокси класс, который можно использовать для реализации автовивификации. С другими функциями JavaScript это можно свести к одной строке кода:

вар дерево = () => новый Прокси({}, { получать: (цель, имя) => имя в цель ? цель[имя] : цель[имя] = дерево() });// Тест:вар т = дерево();т.первый.второй.в третьих = 'текст';консоль.бревно(т.первый.второй.в третьих); // или t ['первый'] ['второй'] ['третий']

C #

C #, используя индексаторы и динамику C # 4.0,

учебный класс Дерево{    частный IDictionary<нить, объект> _dict = новый Словарь<нить, объект>();    общественный динамичный это[нить ключ]    {        получать { возвращаться _dict.ContainsKey(ключ) ? _dict[ключ] : _dict[ключ] = новый Дерево(); }        набор { _dict[ключ] = ценить; }    }}// Тест:вар т = новый Дерево();т["первый"]["второй"]["в третьих"] = "текст";Консоль.WriteLine(т["первый"]["второй"]["в третьих"]);

DynamicObject также может использоваться для реализации различных синтаксисов,

с помощью Система;с помощью System.Collections.Generic;с помощью System.Dynamic;учебный класс Дерево : DynamicObject{    частный IDictionary<объект, объект> диктовать = новый Словарь<объект, объект>();    // для синтаксиса t.first.second.third    общественный отменять bool TryGetMember(GetMemberBinder связующее, из объект результат)    {        вар ключ = связующее.Имя;        если (диктовать.ContainsKey(ключ))            результат = диктовать[ключ];        еще            диктовать[ключ] = результат = новый Дерево();        возвращаться истинный;    }        общественный отменять bool TrySetMember(SetMemberBinder связующее, объект ценить)    {        диктовать[связующее.Имя] = ценить;        возвращаться истинный;    }    // для синтаксиса t ["first"] ["second"] ["third"]    общественный отменять bool TryGetIndex(GetIndexBinder связующее, объект[] индексы, из объект результат)    {        вар ключ = индексы[0];        если (диктовать.ContainsKey(ключ))            результат = диктовать[ключ];        еще            диктовать[ключ] = результат = новый Дерево();        возвращаться истинный;    }    общественный отменять bool TrySetIndex(SetIndexBinder связующее, объект[] индексы, объект ценить)    {        диктовать[индексы[0]] = ценить;        возвращаться истинный;    }}// Тест:динамичный т = новый Дерево();т.первый.второй.в третьих = "текст";Консоль.WriteLine(т.первый.второй.в третьих);// или же,динамичный т = новый Дерево();т["первый"]["второй"]["в третьих"] = "текст";Консоль.WriteLine(т["первый"]["второй"]["в третьих"]);

Смотрите также

Примечания

  1. ^ Например, Python вызывает TypeError, если вызывается None .__ getitem__. Разыменование а нулевой указатель в C приводит к неопределенному поведению; многие реализации C предпочитают повышать ошибка сегментации.

Рекомендации

  1. ^ Schwartz, Randal L .; Феникс, Том (2003). Изучение объектов Perl. O'Reilly Media, Inc. стр.42. ISBN  9780596004781. Этот процесс называется автовивификацией. Любая несуществующая переменная или переменная, содержащая undef, разыменованная при поиске местоположения переменной (технически называемая контекстом lvalue), автоматически заполняется соответствующей ссылкой на пустой элемент ...
  2. ^ «Стандарт HTML. Именованный доступ к объекту Window».
  3. ^ "perl561delta - что нового в perl v5.6.1". Документация по программированию на Perl.
  4. ^ "Инициализация значения", Справочник по C ++ (вики)
  5. ^ «Типы картографии - dict». Получено 2016-06-13.
  6. ^ «Как лучше всего реализовать вложенные словари в Python?». Получено 2016-06-13.
  7. ^ «Однострочное дерево в Python». Получено 2017-12-27.
  8. ^ «Карта (Java Platform SE 8)». Получено 2015-05-17.

внешняя ссылка