Що означає видалити елемент
Є масив 3 8 5 2 7. Видалимо число 8, його індекс k = 1. Наступні елементи переписуємо на одну позицію лівіше: 5 на місце 8, 2 на місце 5, 7 на місце 2.
Порядок решти елементів зберігається. Індекс задає місце в масиві, а не значення числа. Відлік індексів починається з 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 7 | 8, індекс 1 | 3 5 2 7 |
| 3 7 5 9 | Парних немає | Масив не змінюється |
| 3 4 8 | 4, індекс 1 | 3 8 |
| 3 5 8 | 8, останній елемент | 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 5 7 |
| 3 7 5 9 1 | 3 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;
}Як видалити два знайдені елементи
Обидва індекси знайдіть у початковому масиві. Спочатку видаляйте елемент із більшим індексом, потім із меншим. Тоді менший індекс не зміниться.
Якщо два пошуки повернули той самий індекс, видаляйте цей елемент один раз. Перед викликом DelArr перевіряйте, чи пошук не повернув −1.
Варіанти для самостійної роботи
У кожному варіанті два окремі пункти. Для кожного починайте з початкового масиву. Заповнюйте масив функцією RandArr, виводьте функцією PrintArr, видаляйте функцією DelArr. Використовуйте зазначені функції пошуку.
Якщо потрібного елемента немає, повідомте про це та залиште масив без змін. Для роботи з цифрами від’ємного числа розглядайте його модуль; знак не є цифрою. Число 0 має одну цифру 0. Умова кратності власній останній цифрі потребує ненульової останньої цифри.
Варіант 1
- Видалити з масиву перше від’ємне число. Додатково використовувати функцію FindFirst.
- Видалити з масиву всі непарні числа.
Варіант 2
- Видалити з масиву останнє парне число. Додатково використовувати функцію FindLast.
- Видалити з масиву всі від’ємні числа.
Варіант 3
- Видалити з масиву перше число, яке закінчується на цифру 0. Додатково використовувати функцію FindFirst.
- Видалити з масиву всі числа, які кратні С.
Уточнення: Для перевірки кратності задайте C ≠ 0.
↑ До вибору варіантаВаріант 4
- Видалити з масиву останнє число, яке більше числа 10. Додатково використовувати функцію FindLast.
- Видалити з масиву всі числа, які кратні 3 або 5.
Варіант 5
- Видалити з масиву перше число, яке кратне 3 або 5. Додатково використовувати функцію FindFirst.
- Видалити з масиву всі числа, які менші числа Х.
Варіант 6
- Видалити з масиву перше число, яке кратне своїй останній цифрі. Додатково використовувати функцію FindFirst.
- Видалити з масиву всі числа, які кратні числу В і закінчуються на цифру С.
Уточнення: B ≠ 0, C є цифрою від 0 до 9. Число з останньою цифрою 0 не перевіряємо на кратність цій цифрі: ділити на 0 не можна.
↑ До вибору варіантаВаріант 7
- Видалити з масиву останнє число, яке кратне числу 3 і закінчується на цифру 2. Додатково використовувати функцію FindLast.
- Видалити з масиву всі числа, які кратні своїй останній цифрі.
Уточнення: Якщо остання цифра дорівнює 0, число не відбираємо за умовою кратності власній останній цифрі.
↑ До вибору варіантаВаріант 8
- Видалити з масиву останнє максимальне число. Додатково використовувати функцію IndMax.
- Видалити з масиву всі максимальні числа. Додатково використовувати функцію IndMax.
Уточнення: Для другого пункту спочатку збережіть значення максимуму початкового масиву. Видаліть усі входження саме цього значення. Не шукайте новий максимум після кожного видалення.
↑ До вибору варіантаВаріант 9
- Видалити з масиву перше мінімальне число. Додатково використовувати функцію IndMin.
- Видалити з масиву всі мінімальні числа. Додатково використовувати функцію IndMin.
Уточнення: Для другого пункту спочатку збережіть значення мінімуму початкового масиву. Видаліть всі входження саме цього значення.
↑ До вибору варіантаВаріант 10
- Видалити з масиву останнє число, у якого перша цифра парна. Додатково використовувати функції FindLast та FirstDig.
- Видалити з масиву всі числа між першим мінімальним і першим максимальним. Додатково використовувати функції IndMin та IndMax.
Уточнення: Межі знайдіть у початковому масиві. Видаляйте лише елементи між ними, не самі мінімум і максимум. Якщо вони поруч або їхні індекси збігаються, нічого не видаляйте.
↑ До вибору варіантаВаріант 11
- Видалити з масиву два числа: перше мінімальне та перше максимальне. Додатково використовувати функції IndMin та IndMax.
- Видалити з масиву всі числа, у яких перша цифра парна. Додатково використовувати функцію FirstDig.
Уточнення: Обидва індекси знайдіть до видалення. Спочатку видаліть елемент із більшим індексом. Якщо індекси збігаються, викличте DelArr лише один раз.
↑ До вибору варіантаВаріант 12
- Видалити з масиву останнє число, яке починається на цифру 5. Додатково використовувати функції FindLast та FirstDig.
- Видалити з масиву всі числа, у записі яких є цифра 5. Додатково використовувати функцію NumDigCofA.
Варіант 13
- Видалити з масиву перше число, у записі якого є цифра 5. Додатково використовувати функції FindFirst та NumDigCofA.
- Видалити з масиву всі числа, які починаються на цифру С. Додатково використовувати функцію FirstDig.
Уточнення: C є цифрою від 0 до 9.
↑ До вибору варіантаВаріант 14
- Видалити з масиву останнє число, яке складається з однакових цифр (включаючи однозначні). Додатково використовувати функції FindLast, NumDigCofA та NumDig.
- Видалити з масиву всі числа, які починаються та закінчуються однаковими цифрами (окрім однозначних). Додатково використовувати функцію FirstDig.
Варіант 15
- Видалити з масиву перше число, яке починається та закінчується однаковими цифрами (окрім однозначних). Додатково використовувати функції FindFirst та FirstDig.
- Видалити з масиву всі числа, які складаються з однакових цифр (включаючи однозначні). Додатково використовувати функції NumDigCofA та NumDig.
Варіант 16
- Видалити з масиву перше просте число. Додатково використовувати функції FindFirst та IsPrime.
- Видалити з масиву всі числа, у яких цифри розташовані за зростанням (137, 49). Додатково написати функцію з прототипом bool IsAsc(int n), яка визначає, чи розташовані цифри числа n за зростанням?
Уточнення: «За зростанням» тут означає строго: кожна наступна цифра більша за попередню. Наприклад, 137 підходить, 133 не підходить. Однозначне число вважайте таким, що відповідає умові.
↑ До вибору варіантаВаріант 17
- Видалити з масиву останнє число, у якого цифри розташовані за спаданням (731, 94). Додатково використовувати функцію FindLast та написати функцію з прототипом bool IsDesc(int n), яка визначає, чи розташовані цифри числа n за спаданням?
- Видалити з масиву всі прості числа. Додатково використовувати функцію IsPrime.
Уточнення: «За спаданням» тут означає строго: кожна наступна цифра менша за попередню. Наприклад, 731 підходить, 733 не підходить. Однозначне число вважайте таким, що відповідає умові.
↑ До вибору варіанта