Как сделать так, чтобы если в списке стоят 3 одинаковых числа под ряд то они удалялись?

Question

[Андрей Годунко]

a = [1, 2, 3, 3, 3]
Как сделать так, чтобы если в списке стоят от 3 одинаковых числа под ряд то они удалялись ? И нужно еще записать сколько элементов было удалено. Желательно чтобы метод был без применения pip

Comments

[Дмитрий Зайцев]

пробегись по массиву и отследи соседние элементы на равенство)

Answer 1

[Vindicar]

Циклом. Вот только вопрос, а если после удаления снова будут 3 подряд, тоже удалять?
Например,
a = [1, 1, 2, 2, 2, 1]
Должно дать на выходе a = [1, 1, 1] или a = []?

Если первое, то что-то такое...

our_list = [1, 2, 3, 3, 3]
#идём от конца списка к началу - так удаление повлияет только на уже обработанные элементы списка.
for i in range(len(our_list) - 3, 0, -1): 
  if our_list[i:i+3] ==  [ our_list[i] ] * 3: #сравниваем фрагмент списка с повтором элемента трижды
    del our_list[i:i+3]

print(our_list)

Comments

[Андрей Годунко]

Вов спасибо что постарался. У меня есть задача, "Когда образуется непрерывная цепочка из трех и более цифр одних и тех же, она удаляется из списка". И нужно записать сколько элементов было удаленно. Спасибо что построил такую конструкцию, она сложная, ты наверно профессионал. Но мне нужно немного иначе, может ты сможешь решить ее с наведенными условиями выше

[Vindicar]

Андрей Годунко, причем тут pip - то что я написал, это базовые возможности питона. И конструкция ни разу не сложная, это полнейшие азы.
Функция range() просто генерирует последовательность чисел с шагом. У меня шаг -1, т.е. числа будут идти от некоторого начального к нулю.
Выражение our_list[i:i+3] - это срез (slice), означает "возьми из коллекции our_list элементы с номера i по номер i+3, но не включая i+3". Т.е. будут взяты элементы с номерами i, i+1, i+2.
Умножение списка на число - это просто повтор. Т.е. [1] * 3 = [1, 1, 1]
Ну и del удаляет указанные элементы из коллекции, в нашем случае опять срез.
Так что открывай учебник, того же Лутца "Изучаем Питон", и вникай.

Идём по списку задом наперед по очень простой причине - если мы удалим кусок из списка, элементы за этим куском "съедут" к началу. Если мы идём от конца к началу, то "съезжать" будут уже обработанные элементы, и нам это не помешает. А вот если бы шли в обратную сторону - нам бы это помешало.

[Андрей Годунко]

Vindicar, Да я согласен. Мне бы не помешало прочесть эту книгу, курса от Хауди Хо мало для того чтобы более-мение разбираться в Python. Но в силу своего ума я не могу понять всю конструкцию. Пожалуйста напиши код который будет удалять числа которые стоят от 3 по порядку. И записывать в переменную количество удаленных элементов. Я практикуюсь на Олимпиаду, и это задача тренировочная...

[Vindicar]

Андрей Годунко,
1. Хауди Хо смотреть - только себе вредить. "Изучаем Питон" - книжка объемная, но зато разжевывает каждую тему.
2. Начиная с какого места непонятно?
3. Стоп. Уже от трех по порядку? В заголовке вопроса вроде речь идёт строго про три числа?
4. За готовым кодом вон туда. Тут могут попробовать объяснить, как написать самому. Да и потом, если ты сейчас практику пройдёшь на всем готовом, какой толк от тебя будет на олимпиаде?

[Андрей Годунко]

Vindicar, Мне очень стыдно за себя Прости, я постараюсь не забыть твои замечания до конца своей жизни. Я не понял где ты указываешь од какой цифры нужно удалять. То есть если в списке стоит 3 одинаковых числа то удалить их. А мне нужно сделать от 3 чисел. Я так понял в
for i in range(len(our_list) - 3, 0, -1):
Но если я ставил for i in range(len(our_list) >3, 0, -1): то код не работал

Answer 2

[kokapuk]

a = [1, 2, 3, 3, 3, 5, 6, 6, 6]

c = 1
lastOjb = ''
for i in range(len(a)):
    if (lastOjb == a[i]):
        c+=1
    else:
        c = 1
    
    lastOjb = a[i]

    if (c == 3):
        a[i] = ""
        a[i-1] = ""
        a[i-2] = ""

a = list(filter(('').__ne__, a))

print(a)

Вывод: [1, 2, 5]

Способ плохой, скорее всего. Да и никто не помогает, хоть так )

Answer 3

[Влад Григорьев]

a = [1,2,3,3,3,4,5,6,6,6,6,6,3,3]

from itertools import groupby    
new_a= []

for _, values in groupby(a):
    values = list(values)
    if len(values) < 3:
        new_a.extend(values)
        
print(new_a)
[1, 2, 4, 5, 3, 3]

есть встроенная функция группировки, но можно посмотреть в её реализацию и сделать самому.

Comments

[Андрей Годунко]

Влад Григорьев Вов спасибо за ответ, этот метод интересный и короткий. Но у меня вопрос мне нужно записать в переменную сколько цифр было удалено я пробовал сделать вот так

a = [1, 2, 3, 3, 3, 4, 5, 6, 6, 6, 3, 3]
clean = []
trash = 0

for _, values in groupby(a):
    values = list(values)
    if len(values) < 3:
        clean.extend(values)
        trash = + 1 ## ВОТ ТУТ

Но так не работает, записывается всего лишь единое число. Не смотря на то что объектов было удалено 7. Укажи пожалуйста где нужно написать чтобы работало так как надо ☺

[Влад Григорьев]

Андрей Годунко,
первое запись не правильная: trash = +1 -> trash += 1
ну и треш у нас в else уходит

from itertools import groupby

a = [1, 2, 3, 3, 3, 4, 5, 6, 6, 6, 6, 3, 3]
clean = []
trash = 0

for number, values in groupby(a):
    values = list(values)
    if len(values) < 3:
        clean.extend(values)
    else:
        trash += 1
        print(f'ignore {number}: values {values}')

print(clean, trash)

Answer 4

[Antonio Solo]

я бы сделал итератор - самый правильный pythonic way

def flt(a):
    deleted = []
    v = None
    n = 0
    for x in a+[None]:
        if not v:
            v = x
            n = 1
            continue
        elif v == x:
            n += 1
            continue
        elif n in [1,2]:
            yield v
            if n == 2:
                yield v
        else:
            deleted.append((v,x))
        v = x
        n = 1
    print(f'deleted={deleted}')