Удаление элемента массива без смещения C++

Задача в том, чтобы удалять элементы массива по индексу. Но делать это нужно без смещения элементов(a[n] = a[n+1]), ибо много времени на эти операции уходит. Использую динамическое выделение памяти через malloc. Использование массива не принципиально, можно и свое что-то сделать, главное эффективное по памяти и времени.