Что такое CS определение массива Php?

Question

С точки зрения строгой реализации и компьютерных наук, как бы вы классифицировали структуру данных массива Php? Это ассоциативный массив? хэш? словарь? ...?

Answer 1

Из руководства по PHP :

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

Answer 2

Ну, это зависит от того, как вы хотите классифицировать его. Я бы выбрал классификацию по выполнению операций.

Например, истинный массив в терминах Computer Science имеет время поиска O (1), а связанный список имеет время поиска O (n). Вставка и удаление - это O (1) в связанном списке, а O (n) - в массиве.

Я не уверен, какова реальная производительность массива PHP, но если вы измерите несколько элементарных операций над ними и сравните их с тем, что ожидается от «истинных структур данных Computer Science», вы сможете классифицировать их .

Answer 3

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

Answer 4

Это зависит от того, что вы хотите определить на самом деле. словарь или map относится к поведению типа данных, в то время как hashmap относится к конкретной реализации данного документа. Термин массив немного окрашен - Строго говоря, он относится к конкретной реализации, тогда как список - это общий термин, который относится к любому типу данных, подобному массиву. Однако в качестве синонима для list .

довольно часто используется array .