C++ · Масиви
Одновимірні масиви · 8.10

Видалення елементів масиву

Зсуваємо наступні елементи вліво та зменшуємо їхню кількість

Що означає видалити елемент

Є масив 3 8 5 2 7. Видалимо число 8, його індекс k = 1. Наступні елементи переписуємо на одну позицію лівіше: 5 на місце 8, 2 на місце 5, 7 на місце 2.

Було: 3 8 5 2 7 n = 5 Стало: 3 5 2 7 n = 4

Порядок решти елементів зберігається. Індекс задає місце в масиві, а не значення числа. Відлік індексів починається з 0.

Масив має сталу місткість, наприклад 100 комірок. Змінна n визначає, скільки перших комірок ми зараз використовуємо. Після видалення пам’ять не звільняється: просто використовуємо на одну комірку менше.

Функція DelArr

void DelArr(int arr[], int& n, int k) {
    if (k >= 0 && k < n) {
        for (int i = k; i < n - 1; i++) {
            arr[i] = arr[i + 1];
        }
        n--;
    }
}
  • k має бути від 0 до n - 1. За неправильного індексу функція нічого не змінить.
  • arr[i] = arr[i + 1] копіює наступний елемент на поточне місце.
  • Останнє копіювання має i = n - 2: читаємо arr[n - 1], останній використаний елемент.
  • n-- зменшує кількість елементів на 1. Завдяки int& n змінюється саме змінна, передана з головної програми.

Якщо видаляємо останній елемент, копіювань немає, але n все одно зменшується. Якщо елемент був єдиним, отримуємо n = 0.

Подивись на видалення покроково

Це модель одного виклику DelArr. Кожне натискання виконує одне копіювання або зменшує n. Помаранчевим позначено пару комірок, між якими відбулося копіювання.

Приклад 1 · Видалити перший парний елемент

Спочатку знаходимо його індекс за допомогою FindFirst. Якщо отримали -1, парних чисел немає. Інакше передаємо знайдений індекс у DelArr.

int FindFirst(int arr[], int n) {
    for (int i = 0; i < n; i++) {
        if (arr[i] % 2 == 0) return i;
    }
    return -1;
}
Початковий масивЩо видаляємоРезультат
3 8 5 2 78, індекс 13 5 2 7
3 7 5 9Парних немаєМасив не змінюється
3 4 84, індекс 13 8
3 5 88, останній елемент3 5
8Єдиний елементПорожній масив

Це приклади можливих початкових масивів. Випадкове заповнення не гарантує саме такі числа.

Повна програма C++

Введіть n від 1 до 100 та межі a і b: −100 ≤ a ≤ b ≤ 100. Наприклад: 5 1 10. Кожну повну програму запускайте окремо.

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

void RandArr(int arr[], int n, int a, int b) {
    for (int i = 0; i < n; i++) arr[i] = a + rand() % (b - a + 1);
}
void PrintArr(int arr[], int n) {
    if (n == 0) cout << "Масив порожній";
    for (int i = 0; i < n; i++) cout << arr[i] << " ";
    cout << "\n";
}

void DelArr(int arr[], int& n, int k) {
    if (k >= 0 && k < n) {
        for (int i = k; i < n - 1; i++) {
            arr[i] = arr[i + 1];
        }
        n--;
    }
}
int FindFirst(int arr[], int n) {
    for (int i = 0; i < n; i++) {
        if (arr[i] % 2 == 0) return i;
    }
    return -1;
}
int main() {
    const int capacity = 100;
    int mass[capacity];
    int n, a, b;
    cout << "Введіть n, a, b: ";
    cin >> n >> a >> b;
    if (n < 1 || n > capacity || a < -100 || b > 100 || a > b) {
        cout << "Некоректні дані\n";
    } else {
        srand(time(0));
        RandArr(mass, n, a, b);
        PrintArr(mass, n);
        int k = FindFirst(mass, n);
        if (k == -1) {
            cout << "Парних елементів немає\n";
        } else {
            DelArr(mass, n, k);
            PrintArr(mass, n);
        }
    }
    return 0;
}

Приклад 2 · Видалити всі парні елементи

Переглядаємо масив із кінця до початку. Якщо поточний елемент парний, видаляємо його за допомогою DelArr.

for (int i = n - 1; i >= 0; i--) {
    if (mass[i] % 2 == 0) {
        DelArr(mass, n, i);
    }
}
3 8 5 2 7 4 → 3 8 5 2 7 → 3 8 5 7 → 3 5 7
Початковий масивПісля видалення всіх парних
3 8 5 2 7 43 5 7
3 7 5 9 13 7 5 9 1
4 6 8 2Порожній масив, n = 0

Чому з кінця

Розглянемо 3 8 4 7. Якщо йти зліва направо і після кожної перевірки збільшувати i, після видалення 8 число 4 пересунеться на його місце. А i вже перейде далі: число 4 буде пропущене.

Коли йдемо справа наліво, елементи ліворуч від видаленого не зсуваються. Саме їх ми ще маємо перевірити. Так не пропустимо навіть кілька сусідніх парних чисел.

Перегляд зліва направо теж можна організувати правильно, якщо після видалення повторно перевіряти той самий індекс. Тут використовуємо простіший для цієї вправи спосіб: перегляд із кінця.

Якщо парних немає, масив не зміниться. Якщо всі числа парні, отримаємо порожній масив: n = 0.

Повна програма C++

Введіть n, a, b за тими самими правилами, що й у першій програмі.

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

void RandArr(int arr[], int n, int a, int b) {
    for (int i = 0; i < n; i++) arr[i] = a + rand() % (b - a + 1);
}
void PrintArr(int arr[], int n) {
    if (n == 0) cout << "Масив порожній";
    for (int i = 0; i < n; i++) cout << arr[i] << " ";
    cout << "\n";
}

void DelArr(int arr[], int& n, int k) {
    if (k >= 0 && k < n) {
        for (int i = k; i < n - 1; i++) {
            arr[i] = arr[i + 1];
        }
        n--;
    }
}

int main() {
    const int capacity = 100;
    int mass[capacity];
    int n, a, b;
    cout << "Введіть n, a, b: ";
    cin >> n >> a >> b;
    if (n < 1 || n > capacity || a < -100 || b > 100 || a > b) {
        cout << "Некоректні дані\n";
    } else {
        srand(time(0));
        RandArr(mass, n, a, b);
        PrintArr(mass, n);
        for (int i = n - 1; i >= 0; i--) {
            if (mass[i] % 2 == 0) {
                DelArr(mass, n, i);
            }
        }
        PrintArr(mass, n);
    }
    return 0;
}

Як видалити два знайдені елементи

Обидва індекси знайдіть у початковому масиві. Спочатку видаляйте елемент із більшим індексом, потім із меншим. Тоді менший індекс не зміниться.

Індекси: 0 1 2 3 4 Масив: 3 8 5 2 7 Видалити індекси 1 і 3: спочатку 3 → 3 8 5 7 потім 1 → 3 5 7

Якщо два пошуки повернули той самий індекс, видаляйте цей елемент один раз. Перед викликом DelArr перевіряйте, чи пошук не повернув −1.

Варіанти для самостійної роботи

У кожному варіанті два окремі пункти. Для кожного починайте з початкового масиву. Заповнюйте масив функцією RandArr, виводьте функцією PrintArr, видаляйте функцією DelArr. Використовуйте зазначені функції пошуку.

Якщо потрібного елемента немає, повідомте про це та залиште масив без змін. Для роботи з цифрами від’ємного числа розглядайте його модуль; знак не є цифрою. Число 0 має одну цифру 0. Умова кратності власній останній цифрі потребує ненульової останньої цифри.

Варіант 1

  1. Видалити з масиву перше від’ємне число. Додатково використовувати функцію FindFirst.
  2. Видалити з масиву всі непарні числа.
↑ До вибору варіанта

Варіант 2

  1. Видалити з масиву останнє парне число. Додатково використовувати функцію FindLast.
  2. Видалити з масиву всі від’ємні числа.
↑ До вибору варіанта

Варіант 3

  1. Видалити з масиву перше число, яке закінчується на цифру 0. Додатково використовувати функцію FindFirst.
  2. Видалити з масиву всі числа, які кратні С.

Уточнення: Для перевірки кратності задайте C ≠ 0.

↑ До вибору варіанта

Варіант 4

  1. Видалити з масиву останнє число, яке більше числа 10. Додатково використовувати функцію FindLast.
  2. Видалити з масиву всі числа, які кратні 3 або 5.
↑ До вибору варіанта

Варіант 5

  1. Видалити з масиву перше число, яке кратне 3 або 5. Додатково використовувати функцію FindFirst.
  2. Видалити з масиву всі числа, які менші числа Х.
↑ До вибору варіанта

Варіант 6

  1. Видалити з масиву перше число, яке кратне своїй останній цифрі. Додатково використовувати функцію FindFirst.
  2. Видалити з масиву всі числа, які кратні числу В і закінчуються на цифру С.

Уточнення: B ≠ 0, C є цифрою від 0 до 9. Число з останньою цифрою 0 не перевіряємо на кратність цій цифрі: ділити на 0 не можна.

↑ До вибору варіанта

Варіант 7

  1. Видалити з масиву останнє число, яке кратне числу 3 і закінчується на цифру 2. Додатково використовувати функцію FindLast.
  2. Видалити з масиву всі числа, які кратні своїй останній цифрі.

Уточнення: Якщо остання цифра дорівнює 0, число не відбираємо за умовою кратності власній останній цифрі.

↑ До вибору варіанта

Варіант 8

  1. Видалити з масиву останнє максимальне число. Додатково використовувати функцію IndMax.
  2. Видалити з масиву всі максимальні числа. Додатково використовувати функцію IndMax.

Уточнення: Для другого пункту спочатку збережіть значення максимуму початкового масиву. Видаліть усі входження саме цього значення. Не шукайте новий максимум після кожного видалення.

↑ До вибору варіанта

Варіант 9

  1. Видалити з масиву перше мінімальне число. Додатково використовувати функцію IndMin.
  2. Видалити з масиву всі мінімальні числа. Додатково використовувати функцію IndMin.

Уточнення: Для другого пункту спочатку збережіть значення мінімуму початкового масиву. Видаліть всі входження саме цього значення.

↑ До вибору варіанта

Варіант 10

  1. Видалити з масиву останнє число, у якого перша цифра парна. Додатково використовувати функції FindLast та FirstDig.
  2. Видалити з масиву всі числа між першим мінімальним і першим максимальним. Додатково використовувати функції IndMin та IndMax.

Уточнення: Межі знайдіть у початковому масиві. Видаляйте лише елементи між ними, не самі мінімум і максимум. Якщо вони поруч або їхні індекси збігаються, нічого не видаляйте.

↑ До вибору варіанта

Варіант 11

  1. Видалити з масиву два числа: перше мінімальне та перше максимальне. Додатково використовувати функції IndMin та IndMax.
  2. Видалити з масиву всі числа, у яких перша цифра парна. Додатково використовувати функцію FirstDig.

Уточнення: Обидва індекси знайдіть до видалення. Спочатку видаліть елемент із більшим індексом. Якщо індекси збігаються, викличте DelArr лише один раз.

↑ До вибору варіанта

Варіант 12

  1. Видалити з масиву останнє число, яке починається на цифру 5. Додатково використовувати функції FindLast та FirstDig.
  2. Видалити з масиву всі числа, у записі яких є цифра 5. Додатково використовувати функцію NumDigCofA.
↑ До вибору варіанта

Варіант 13

  1. Видалити з масиву перше число, у записі якого є цифра 5. Додатково використовувати функції FindFirst та NumDigCofA.
  2. Видалити з масиву всі числа, які починаються на цифру С. Додатково використовувати функцію FirstDig.

Уточнення: C є цифрою від 0 до 9.

↑ До вибору варіанта

Варіант 14

  1. Видалити з масиву останнє число, яке складається з однакових цифр (включаючи однозначні). Додатково використовувати функції FindLast, NumDigCofA та NumDig.
  2. Видалити з масиву всі числа, які починаються та закінчуються однаковими цифрами (окрім однозначних). Додатково використовувати функцію FirstDig.
↑ До вибору варіанта

Варіант 15

  1. Видалити з масиву перше число, яке починається та закінчується однаковими цифрами (окрім однозначних). Додатково використовувати функції FindFirst та FirstDig.
  2. Видалити з масиву всі числа, які складаються з однакових цифр (включаючи однозначні). Додатково використовувати функції NumDigCofA та NumDig.
↑ До вибору варіанта

Варіант 16

  1. Видалити з масиву перше просте число. Додатково використовувати функції FindFirst та IsPrime.
  2. Видалити з масиву всі числа, у яких цифри розташовані за зростанням (137, 49). Додатково написати функцію з прототипом bool IsAsc(int n), яка визначає, чи розташовані цифри числа n за зростанням?

Уточнення: «За зростанням» тут означає строго: кожна наступна цифра більша за попередню. Наприклад, 137 підходить, 133 не підходить. Однозначне число вважайте таким, що відповідає умові.

↑ До вибору варіанта

Варіант 17

  1. Видалити з масиву останнє число, у якого цифри розташовані за спаданням (731, 94). Додатково використовувати функцію FindLast та написати функцію з прототипом bool IsDesc(int n), яка визначає, чи розташовані цифри числа n за спаданням?
  2. Видалити з масиву всі прості числа. Додатково використовувати функцію IsPrime.

Уточнення: «За спаданням» тут означає строго: кожна наступна цифра менша за попередню. Наприклад, 731 підходить, 733 не підходить. Однозначне число вважайте таким, що відповідає умові.

↑ До вибору варіанта