А насколько дорого делать операцию remove & shift from array? arr

Question

А насколько дорого делать операцию remove & shift from array? arr

= {1,2,3,4,5}
arr = {1,3,4,5}
Вообще имеет ли это выгоду для кейсов когда тебе надо допустим сгруппировать все элементы в массиве по какому-то признаку и ты хочешь после каждого прогона резать массив чтобы следующий прогон был дешевле?

#backend #embedded #programming #russian #rust

0

15.01.2022

9 ответов

28 просмотров

Dmytro Polunin

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

0

15.01.2022

Αλεχ Zhukovsky

Dmytro Polunin
remove это простой дроп А shift это копирование ка...

это не так на самом деле, но поинт в этом есть

0

15.01.2022

Dmytro Polunin

Αλεχ Zhukovsky
это не так на самом деле, но поинт в этом есть

Note: Because this shifts over the remaining elements, it has a worst-case performance of O(n).

0

15.01.2022