Удаление элементов массива

[KPEATOP]

Имеется одномерный массив A(). Количество элементов массива очень большое, например 1000000. Мне нужно удалить из массива несколько элементов, например 200, 23000 и 345000. Можно конечно создать цикл от 1 до 1000000 и переставлять элементы. Может есть какой нибудь способ сделать это быстрее ? Подскажите кто знает. Заране сенкс.

[Qwertiy]

Может есть какой нибудь способ сделать это быстрее ?

Способа быстрее быть не может в принципе.
И весьма маловероятно, что оно уже реализовано в виде функции.

[Mikle]

Способа быстрее быть не может в принципе.

А CopyMemory?

[Qwertiy]

А CopyMemory?

Тот же цикл, только на аасемблере

[Mikle]

Там вполне может быть rep movsd, сомневаюсь, что компилятор VB6 до такой степени оптимизирует, даже если включить оптимизацию "не проверять выход за границы массивов".

[Qwertiy]

Ну и сколько ты на этом сэкономишь, особенно при том, что надо копировать не сесь массив, а куски?

[Mikle]

Я как-то писал софт рендер на VB6. Сначала очистка экрана была циклом по массиву, когда заменил на очистку только первой строки, а затем построчно CopyMemory - получил выигрыш в разы.

[alibek]

Может есть какой нибудь способ сделать это быстрее ?

Используй не массивы, а списки.

[Wolfie]

В порядке рассуждения... а действительно нужно именно уничтожать элемент массива?
Когда сталкиваюсь с такой проблемой, то для себя выбираю другую схему - можно ведь сохранять в уничтоженный элемент некий маркер, обозначающий, что элемент уничтожен, и в дальнейшем, при обращении к нему, переходить к следующему.
Для числовых массивов это может быть 0 или -1 (имею ввиду, то число, которое заведомо не встречается в элементах), для строк лучше всего было бы за маркер брать vbNullString...
Все это, конечно, меняет логику обращения с массивом и требует проверок, но лично для меня упрощает работу с массивом не тратя сил на перестановки...
Если массив долгоживущий и требуется дополнять его, то придется конечно в Add-процедуру вставить все же цикл, для поиска первого "несуществующего"... если требуется еще и знать сколько всего элементов в массиве (существующих), то то в Remove-процедуре и Add-процедуре понадобится увеличение\уменьшение некоего счетчика...

Но если задача именно стоит в уничтожении, то можно попробовать кроме предложенных выше способов еще и классы, и вот уже в коллекции классов уничтожать элемент set A(85)=Nothing... только проблему с определением величины такой коллекции и раздуванием массива при работе не решишь...

Т.е. все зависит от решаемой задачи - м.б. все же разумным будет и постоянная замена удаленного элемента последним... но последний элемент (пустой) будет существовать в качестве пустого, и понадобится переменная-счетчик все равно...

кажется я усложнил задачу нежели упростил, но тема мне показалось интересной

[alex77755]

Может использовать словарь? Там можно удалять

[Хакер]

Но если задача именно стоит в уничтожении, то можно попробовать кроме предложенных выше способов еще и классы, и вот уже в коллекции классов уничтожать элемент set A(85)=Nothing... только проблему с определением величины такой коллекции и раздуванием массива при работе не решишь...

Совет глупый, потому что во-первых set A(85) = Nothing — это код, который не применим в отношении коллекций (если A — это коллекция), а во-вторых, коллекции объектов в десятки и сотни раз дороже массива. Изначальный вопрос стоит именно в эффективности. Коллекции не поддерживают массового удаления по критерию или диапазонного удаления, а итеративное удаление из миллион-элементной коллекции 23 тысяч значений — это будет супер-неэффективно и гипер-медленно. И в целом просто глупо. Потому что это как выбрасывать из дома кучку пыли, относя на помойку по одной пылинке за раз.

Может использовать словарь? Там можно удалять

Ты смотришь на задачу с позиции: я не знаю и даже ни малейшей идеи не имею, как написать удаление, но небожители создали словарь, который каким-то неведомым для меня образом поддерживает удаление.

А такая позиция никому (кроме тебя, разве что) в этой теме не интересна. Вопрос стоит о массовом и в то же время эффективном удалении элементов из массива/списка.

В правильную сторону уже направил alibek.

Правильное решение — блоковый список aka расширенный связный список или дерево.

Выбор подходящей структуры данных должен делаться на основе того, что это за данные и как в целом к ним осуществляется адресация.

[Qwertiy]

Если нужно получение по индексу, то лучше декартово дерево с неявным ключом - там все операции (добавление, удаление, чтение по индексу) за логарифм.
Если добавление не нужно, то можно использовать дерево отрезков с количеством элементов в вершинах - тогда удаление и чтение по индексу за логарифм.