Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → C++ → Динамічні масиви(С++)
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Потрібно написати функцію(яка приймає динамічний масив і його розмір) що видаляє всі парні елементи масиву.
Я її написав, але вона неправильна(деколи пропускає парні елементи). Допоможіть виправити.
void MyFunc1(int*arr,int&size)
{
for(int i = 0; i < size; i++)
{
if(arr[i] % 2 == 0)
{
size--;
for(int j = i; j < size; j++)
{
arr[j] = arr[j + 1];
}
}
}
}
Можете пояснити в чому ідея "size--" ?
типу видалили ж 1 елемент, то зменшуємо розмір масиву на 1, і підтягуємо решту елементи до початку масиву
якщо знаходимо елемент з парним числом то масив зменшуємо на 1
а, ну тут зрозуміло
на прикладі масиву
2, 4, 6, 8Цей масив має size - 4
1. Перевіряємо елемент під індексом 0
2. 2 % 2 == 0? Так
3. На місце 2 ставимо 4, тепер елемент під номером 4 має індекс 0, і дорівнює поточному індексу
4. Підтягуємо решту елементів
5. Інкрементуємо індекс, і тепер він дорівнює 1
Тобто виходить так, що 4, котру ми підтягнули на індекс 0, тепер не перевіряється, адже слідуюча ітерація починається з індексу 1
Рішення під спойлером, але спробуйте здогадатись самі
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися