Какой лучший способ вычислить размер одного массива в операторе for?

Question

Какой лучший способ вычислить размер одного массива в операторе for?

0

Что быстрее? есть ли причины использовать один над другим?
for($i = 0; $i < count($array); ++$i){... }
ИЛИ
for($i = 0, $size = count($array); $i < $size; ++$i){... }

http://php.net/manual/en/control-structures.for.php: "Вышеприведенный код может быть медленным, потому что размер массива выбирается на каждой итерации. Поскольку размер никогда не изменяется, цикл легко оптимизируется используя промежуточную переменную для хранения размера вместо многократного вызова count(): "

Действительно ли интерпретатор настолько тупой?

Jonathon 25 март 2015, в 03:12

Источник

Теги:

php

arrays

for-loop

time-complexity

complexity-theory

1 ответ

Ещё вопросы

Adrian Cid Almaguer · Accepted Answer · 2015-03-25T00-49-00.000Z

В этом случае на каждой итерации вы должны вызвать функцию count(), сложность времени - O(n):

for($i = 0; $i < count($array); ++$i){ ... }

В этом случае вы вызываете один раз count() при запуске, и вы используете значение хранилища $size, сложность времени - O(1). Этот случай быстрее:

for($i = 0, $size = count($array); $i < $size; ++$i){ ... }

Да, но интерпретатор не кэширует значение или даже имеет специальное предложение для очень распространенного случая зацикливания любого элемента в массиве?
@JonathonWisnoski PHP массивы являются изменяемыми. Вполне возможно, что длина массива меняется между итерациями.
@JonathonWisnoski нет, значение рассчитывается в каждой итерации
Очевидно, что оптимизатор может улучшаться со временем - особенно с прогнозирующим ветвлением - таким образом, что в конечном итоге это станет проблемой. Однако, учитывая выбор, вам, вероятно, безопаснее избегать использования оптимизатора. Альтернатива, которая немного более читабельна, это сделать: for ($ i = count (массив) -1; $ i> = 0; - $ i) {...}. Это, конечно, предполагает, что вы не зависите от упорядочения массива для чего-либо полезного.