Имеется большой ассоциативный массив. Задача: сбросить ключи, чтобы получился обычный номерной массив с индексами от 0 до (n - 1).

array_values() - не вариант. Эта функция не сбрасывает ключи, а создает новый массив, что на больших массивах приводит к ошибке памяти (Fatal error: Allowed memory size exhausted)

Я пробовал смотреть в сторону сортирующих функций, и usort() в принципе делает что надо, но на больших массивах n*log(n) итераций берет немало времени.

Может кто-то знает более эффективный способ ?

Есть подозрение, что делаете, что то не так, раз уж нужно обрабатывать такие большие массивы.

Можно воспользоваться array_keys(), если конечно под специфику задачи подходит.
Или просто обойти ассоциативный массив дополняя его данными с числовыми индексами, а ассоциативные удалять. В итоге получится расход по памяти O(1) и сложность алгоритма O(n).

_____________
Mysql, Postgresql, Redis, Memcached, Unit Testing, CI, Kohana, Yii, Phalcon, Zend Framework, Joomla, Open Cart, Ymaps, VK Api

echo 'Before create array: ' . memory_get_usage() . '<br>';

$arr = [];
for ($i=0;$i<=100000;$i++) {
  $arr[$i.$i] = $i;
}

echo 'After array created: ' . memory_get_usage() . '<br>';
$i = 0;
foreach ($arr as $k => $v) {
  $arr[$i++] = $v;
  unset($arr[$k]);
}
echo 'After array changed: ' . memory_get_usage() . '<br>';
print_r($arr);

redreem
foreach создает копию массива, не? надо мерить memory_get_peak_usage(true)



ТС, попробуй как-то так

for ($i = 0, $count = count($array); $i < $count; ++ $i) {
    $array[] = current($array);
    unset($array[key($array)]);
}

_____________

Профессиональная разработка на заказ

Я на GitHub | второй профиль

Invis1ble
ну да, никто не мешает вместо foreach заюзать each, просто возни чуть больше.

Многие функции сбрасывают ключи. Вот вариант к примеру

print_r(array_chunk($arr, count($arr))[0]);

Как он с большими массивами поведет себя не знаю, не мерял. :)

_____________
Если вам недостаточно собственных заблуждений, можно расширить их мнениями экспертов.

Нужно уважать мнение оппонета. Ведь заблуждаться - его святое право.

Настаивал, настаиваю и буду настаивать на своем. На кедровых орешках.

1) Спасибо всем ответившим.

2) Да, я знаю что проблему надо решать еще до её появления. И искренне рад за вас, если у вас это всегда получается. Про остальные случаи есть прекрасный пост на Баше: http://bash.im/quote/441869

3) foreach и array_chunk() копируют массив

4) array_keys() решает проблему в случае небольшого, но "тяжелого" массива. В случае большого массива простыми парами int => int, берет столько же памяти сколько и array_values()

5) циклы работают (и прекрасно) со строковыми ключами, но в случае номерных ключей уничтожают до половины массива.
Пример для теста: [11 => 17, 8 => 20, 10 => 31, 4 => 44, 3 => 48, 2 => 56, 1 => 70] - массив отсортирован по значению, ключ - идентификатор в БД

for ($i = 0, $count = count($array); $i < $count; ++ $i) {
    $total[] = array_shift($array);
}

while ($val = array_shift($array)) {
   $total[] = $val;
}