Уведомления

Группа в Telegram: @pythonsu

#1 Июль 14, 2017 06:42:20

doza_and
От:
Зарегистрирован: 2010-08-15
Сообщения: 4138
Репутация: +  253  -
Профиль   Отправить e-mail  

Нестандартное удаление элементов из массива

SeregaGomen
Как без копирования массивов ….. Как это сделать изящно?
Тут много уже сказали дошли уже до numpy. добавлю свою каплю.

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

Если порядок не важен то использование set вместо list скорее всего ускорит удаление элементов.



Офлайн

#2 Июль 14, 2017 07:48:06

SeregaGomen
Зарегистрирован: 2017-06-24
Сообщения: 20
Репутация: +  0  -
Профиль   Отправить e-mail  

Нестандартное удаление элементов из массива

Спасибо, коллеги!
Попробую и с numpy. А затем сравню скорости выполнения…

Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version