З відповідями ← До сторінки

Алгоритми перетворення масивів: реверс, зсув, видалення, фільтрація

Підказка

Що вивчимо. Як змінювати масив: розвертати, зсувати, видаляти елементи й будувати новий масив за умовою.

Створення нового масиву за умовою

a = [3, -1, 8, -5, 12, 0]
positive = []
for x in a:
    if x > 0:
        positive.append(x)
print(positive)     # [3, 8, 12]

# коротко — генератор списку
positive = [x for x in a if x > 0]
squares = [x * x for x in a]

Реверс

a.reverse()          # на місці
b = a[::-1]          # новий список

Вручну: міняємо місцями перший і останній, другий і передостанній:

n = len(a)
for i in range(n // 2):
    a[i], a[n - 1 - i] = a[n - 1 - i], a[i]

Циклічний зсув

a = [1, 2, 3, 4, 5]
a = a[1:] + a[:1]        # вліво: [2, 3, 4, 5, 1]
a = a[-1:] + a[:-1]      # вправо: [1, 2, 3, 4, 5] → [5, 1, 2, 3, 4]

Видалення

⚠️ Не видаляйте елементи, проходячи цей самий список — індекси зсуваються. Краще створити новий список:

a = [1, 2, 2, 3, 2]
a = [x for x in a if x != 2]    # [1, 3]

Заміна

a = [3, -1, 8, -5]
for i in range(len(a)):
    if a[i] < 0:
        a[i] = 0                # [3, 0, 8, 0]
Приклад

Із журналу прибрати неявки (значення None чи -1): marks = [m for m in marks if m >= 0].

Перевірте себе

  1. Чому небезпечно видаляти елементи в тому ж циклі?

  2. Як записати новий список квадратів лише парних чисел?

  3. Як циклічно зсунути масив на 2 позиції вліво?

BitMath · https://bitmath.com.ua/informatyka/informatyka-9-tema-6/i9-alhorytmy-masyviv-4