Sobes.tech
Back to questions
Junior — Middle
80

Каким образом можно эффективно удалить элемент из массива без применения стандартных библиотек STL?

Answer from AI

sobes.tech AI

Чтобы удалить элемент из массива без использования стандартных библиотек STL, можно сделать следующее:

  1. Найти индекс элемента, который нужно удалить.
  2. Сдвинуть все элементы, расположенные после этого индекса, на одну позицию влево.
  3. Уменьшить размер массива (если размер хранится отдельно).

Пример на C++:

void removeElement(int* arr, int& size, int value) {
    int i = 0;
    // Найти индекс элемента
    while (i < size && arr[i] != value) {
        ++i;
    }
    if (i == size) return; // элемент не найден

    // Сдвиг элементов влево
    for (int j = i; j < size - 1; ++j) {
        arr[j] = arr[j + 1];
    }
    --size; // уменьшаем размер массива
}

Здесь size — текущий размер массива, который нужно корректировать после удаления.