← Сtrl

Shev · Фев. 17, 2022 11:43:16

 def frequency_sort(items):
    sorting_items = {}
    for i in items:
        if i in sorting_items:
            sorting_items[i] += 1
        else:
            sorting_items[i] = 1
    result = []
    for key in sorting_items:
        count = 0
        while count < sorting_items[key]:
            result.append(key)
            count += 1
    return result

сортировки нет, доработаю

Отредактировано Shev (Фев. 17, 2022 12:19:15)

xam1816 · Фев. 17, 2022 13:19:35

Shev
неправильно потому что там count используется?

У вас в задаче требуется отсортировать итератор.Почитайте чем отличаются итератор, список, множество, словарь,генератор, вложенный список, генераторное выражение.

Shev · Фев. 17, 2022 13:49:00

xam1816
У вас в задаче требуется

Подождите, дойдем и до туда, не все сразу

Shev · Фев. 17, 2022 15:14:50

 def frequency_sort(items):
    sorting_items = {}
    for i in items:
        if i in sorting_items:
            sorting_items[i] += 1
        else:
            sorting_items[i] = 1
    result = []
    while len(sorting_items) > 0:
        max_values = max(sorting_items.values())
        count = 0
        while count < max_values:
            result.append(sorting_items[max_values])
            count += 1
        del sorting_items[max_values]
    return result

Возвращает ошибку KeyError: 3, но ведь переменная с ключом после удаления переопределяется, в чем фишка?

xam1816 · Фев. 17, 2022 16:13:17

Shev
Подождите, дойдем и до туда, не все сразу

Вот вам для обучения несколько лайвхаков:
1) если не видно что хранят переменные в себе во время выполнения, выводите их print(переменная)
2) в ошибке показывается номер строки в коде, где произошла ошибка, и описание ошибки уж извините на английском языке KeyError: 3 в переводчике переводим - ошибка ключа.
3) набираем в гугл KeyError: python читаем с чем связана
4) понимаем в чем проблема, исправляем

вот пример с принтами

 def frequency_sort(items):
    sorting_items = {}
    for i in items:
        if i in sorting_items:
            sorting_items[i] += 1
        else:
            sorting_items[i] = 1
    print('sort_items после заполнения: ',sorting_items)
    result = []
    while len(sorting_items) > 0:
        max_values = max(sorting_items.values())
        count = 0
        print('max_values:', max_values)
        while count < max_values:
            print(sorting_items[max_values])
            result.append(sorting_items[max_values])
            count += 1
        del sorting_items[max_values]
    return result
seq = iter(['a', 'a', 'b', 'b', 'b', 'c', 'd', 'e', 'e', 'e', 'e', 'e', 'e'])
res = frequency_sort(seq)
print(res)

Отредактировано xam1816 (Фев. 17, 2022 16:14:16)

Shev · Фев. 17, 2022 16:21:31

xam1816
вот пример с принтами

в Pycharm есть пошаговое выполнение, там видно значение всех переменных на каждом шаге. Я видел где именно вылетает ошибка, да я ее загуглил, но все равно не понял.
Вы видимо мой пост не дочитали.

Shev
переменная с ключом после удаления переопределяется

Shev · Фев. 17, 2022 17:19:25

 def frequency_sort(items):
    sorting_items = {}
    for i in items:
        if i in sorting_items:
            sorting_items[i] += 1
        else:
            sorting_items[i] = 1
    sorting_items_A = list(sorting_items.items())
    result = []
    while len(sorting_items_A) > 0:
        count = 0
        while count < max(sorting_items_A,key=lambda i:i[1])[1]:
            result.append(max(sorting_items_A,key=lambda i:i[1])[0])
            count += 1
        del sorting_items_A[sorting_items_A.index(max(sorting_items_A,key=lambda i:i[1]))]
    return result

Зашел с другой стороны. Решение принято как верное, хотя подозреваю что далеко не оптимальное. Голова уже абсолютно не варит, так что вернусь к решению и разбираться с итератором буду через день. И хотелось бы все таки получить ответ на 4 пост.

xam1816 · Фев. 17, 2022 18:04:21

sorting_items после заполнения:  {'a': 2, 'b': 3, 'c': 1, 'd': 1, 'e': 6}
max_values: 6
line 15, in frequency_sort
    print(sorting_items[max_values])
KeyError: 6

Shev
в Pycharm есть пошаговое выполнение, там видно значение всех переменных на каждом шаге.

вы видите в print() выведен словарь sorting_items где у ключа ‘a’ значение 2, у ‘b’ значение 3 и тд
max_values содержит значение 6

 print(sorting_items[max_values])

вот здесь я прошу вывести

 sorting_items[6]

, так-как max_values содержит 6

смотрю в словарь sorting_items и ищу ключ 6 и …. не нахожу! Есть там ключ ‘a’,'b','c','d','e', а где ключ 6 ??? Key Error! такого ключа нет.

Это говорит о том что нужно читать что такое словарь, список, множество, кортеж, генератор, итератор и тд. Ну а если из учебных материалов не понятно, то пишите что не понятно

Shev
ведь переменная с ключом после удаления переопределяется, в чем фишка?
Онлайн

Фишка в том что до туда интерпретатор даже не дошел, остановился когда была ошибка

Shev
Я видел где именно вылетает ошибка,

Разве она не выше в строках по коду чем

 del sorting_items[max_values]

py.user.next · Фев. 17, 2022 20:11:25

Shev
Мой второй вариант выдает такой же словарь, неправильно потому что там count используется?

Да, неправильно потому, что там .count() используется. Если в словаре миллион единиц, то он на каждой единице останавливается и пересчитывает весь этот миллион единиц каждый раз, чтобы узнать, сколько там единиц.

  
>>> def frequency_sort(items):
...     b = {}
...     for i in range(len(items)):
...         b[items[i]] = items.count(items[i])
...     return b
... 
>>> frequency_sort([1, 2, 3, 1, 2, 3, 1])
{1: 3, 2: 2, 3: 2}
>>> 
>>> frequency_sort(iter([1, 2, 3, 1, 2, 3, 1]))
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "<stdin>", line 3, in frequency_sort
TypeError: object of type 'list_iterator' has no len()
>>>

А у тебя ещё идёт работа с итератором, а у итератора нет длины, так как итератор может и бесконечным быть. Длина может равняться бесконечности. Задача итератора заключается в том, чтобы предоставить элементы друг за другом. При этом в любой момент можно остановить их взятие, даже если он бесконечный. И так же в любой момент можно продолжить их взятие.

Я думаю, у тебя проблема в том, что ты не понимаешь, с какими объектами ты работаешь. То есть ты думаешь, что ты понимаешь, что такое список в питоне, но это далеко не так. Поэтому-то ты и не отличаешь список от итератора.

Shev
пытаюсь разобраться самостоятельно (книги, интернет)

Вот-вот, вызывает большие вопросы то, как ты пытаешься разобраться. Это в какой такой книге тебя учили применять .count() везде где только можно? Наверное, не надо читать эту книгу вообще, потому что их и новички пишут часто. Понапишут херотни, а ты потом с умным видом её читаешь. А её писал какой-нибудь крендель, который сам не понимает нихера и который ни одной программы не написал за всю свою жизнь.

Shev
py.user.next
пиджачке бегать по этажам
Я староват для этого).

Значит, работать вообще не будешь. А кому нужен пердун, который вообще нихера делать не умеет, так ещё и в магазин за бананами ему ходить тяжело из-за протрузий? Сделают тебе “до свидания” очень быстро.

Shev
Зашел с другой стороны. Решение принято как верное, хотя подозреваю что далеко не оптимальное.

А где итератор? Итератор надо вернуть.
Не оптимальное, конечно, но на то и существуют прототипы. Это будет просто твоим прототипом, который ты можешь использовать для построения уже нормальной функции.
Прототипирование - это когда ты строишь сначала макет здания и на макете рассматриваешь все нюансы. Если ошибок нет, ты делаешь план дома, а потом делаешь макет фундамента дома и на макете рассматриваешь все нюансы. Если ошибок нет, ты делаешь план фундамента дома, а потом делаешь макет котлована для фундамента и на макете рассматриваешь все нюансы. Если ошибок нет, начинаешь копать котлован для фундамента. Потом макетируешь первый этаж дома и всё повторяется уже для него.
Когда программу делаешь, там вообще можно несколько программ понаделать, при этом они все работают, но их ты используешь только в роли макетов, на которых ты изучаешь все нюансы. Потом ты их не трогаешь, а начинаешь писать итоговую программу отдельно, используя всю выясненную информацию из этих макетов. При этом макет этот может быть просто макетом нерабочим или работающим частично - сильно выделять какую-то функцию разрабатываемой программы, которую нужно рассмотреть и изучить подробнее со всех сторон. Но также этот макет может стать полноценной программой и тогда это будет прототип твоей разрабатываемой программы. Ни макет, ни прототип не должны становиться программой, которую ты разрабатываешь, потому что получится говно со стопроцентной вероятностью. Это произойдёт потому, что макеты и прототипы - это схематичные вещи, не продуманные, не спланированные и так далее. Поэтому их ты используешь только для исследований, для экспериментов, для выявления подводных течений, которые не видны, когда просто думаешь, просто представляешь все процессы. Если тебе покажется, что ты сэкономишь время, если макет или даже прототип сделаешь конечной программой, потому что он уже так классно работает и очень похож на изначально планируемую программу, то это будет самой большой ошибкой, за которую ты потом дорого заплатишь; тебе придётся в три раза больше времени потом потратить на разработку программы, которую ты хотел сделать изначально. Рано или поздно этот макет навалит кучу говна тебе под нос, а сделать с этим ничего будет нельзя. И ты будешь рвать на себе волосы с вопросом “ну почему же я проигнорировал правило выбрасывания макета?! почему я был такой дурак?! мне же говорили! я читал!”, но будет уже поздно. Снимай парик, смывай татуировки и делай прогу с самого начала по всем правилам.
Вообще, старайся чаще выбрасывать программы, старайся не хранить их, потому что часто мы храним именно говно всякое, так как большего мы не достигли и поэтому так ценим его.
Потом уже ты дойдёшь до уровня, когда ты будет хранить их, но они все (готовые программы) станут готовыми макетами для твоей новой программы.

Я вот вчера буквально этим пользовался. Написал программу лет пять назад, делал её как службу. А вчера писал другую программу, она у меня работает через tor. Подключаюсь - нихрена не работает, нет подключения; позавчера ещё было, а вчера уже нет. Оказывается, сынок Кириенко занимается сейчас усиленно блокировкой Tor'а, чтобы его папку не снесли вместе со всей компашкой. Кто-то из них там. То есть они блокируют Tor тоже по IP, как и раньше делали с Telegram. Всё говорили про DPI, но, видимо, для DPI нужны специалисты, которые сейчас держатся от них подальше, чтобы репутацию не потерять. Так что ничего нового не придумали, всё так же блокируют по IP. А что можно сделать через блокировку по IP? Ну, ничего. Поэтому они блокируют по IP основной узел Tor'а, куда тот подключается, чтобы построить цепочку. Сайт блокируют и узел этот. Короче, торщики придумали мосты, через мосты всё работает. Так вот пришлось делать мосты в системном tor'е, а они не делаются. Потом выяснил, что у меня Selinux блокирует бинарник, который tor использует в качестве плагина для построения мостов. В итоге долго экспериментировал и нашёл решение, понадобилось сделать службу. В сам Selinux правило я добавить не смог, потому что при добавлении правила ничего как не работало, так и не работает. Но оказалось, что Selinux можно отключить, потом перезапустить tor, а потом Selinux включить. И тогда tor запускается без ограничений Selinux'а, но при этом и Selinux остаётся включенным и следит за безопасностью. А к tor'у подключиться снаружи нельзя. Так что можно это использовать только для локального повышения прав. Блин, можно весь хакатон собрать и там никто не сможет повысить права так. Так что решил Selinux дальше не копать, а просто так и оставить. Так я решил сделать службу, которая при загрузке делает эти три действия: отключает Selinux, перезапускает tor, включает Selinux. Так вот возник следующий вопрос: а как сделать службу? И я просто вспомнил, что пять лет назад сделал программу, которая висела как служба. Я этой программой уже давным-давно не пользуюсь, потому что вместо неё я написал года три назад браузерное расширение для Firefox'а, которое мне полностью заменило ту программу, которую я сделал пять лет назад. Но программа-то осталась, и служба в ней, которую я тогда написал, тоже осталась. Вот я просто взял эту службу из той программы и напрямую скопировал, заменив слова только в описании. Мне не пришлось ничего вспоминать, потому что в той моей программе уже всё написано, так как установщик, через который ставилась служба в систему, я тоже сам написал. Всё запустилось сразу. Казалось бы, нафиг нужна программа, которой не пользуешься уже года три. А вот, оказалось, что вполне можно взять из неё кусок чего-то, что даже не планировалось для копирования, и напрямую его задействовать. Всё это сильно сэкономило мне время, потому что вчера я только полдня с этим Selinux'ом сидел и выяснял, как он там контексты хранит, из чего они состоят, и что все эти части значат.

Так что эту функцию, которую ты сделал, доделаешь до итератора, а потом, когда она вся работает и правильно работает, отложишь в сторону и напишешь всё заново с пустого листа. При написании будешь использовать эту функцию как прототип. Так ты получишь оптимальность.

xam1816
смотрю в словарь sorting_items и ищу ключ 6 и …. не нахожу! Есть там ключ ‘a’,'b','c','d','e', а где ключ 6 ??? Key Error! такого ключа нет.

Самое прикольное бы началось, если бы у него при этом исходный итератор был в виде

'a', 'a', 'a', 'b', 'b', 3, 7, 6, 6, 'c', 'c', 'd', 'c', 'e'

Там бы он нашёл ключ 6 и дальше бы с ним работал как с легальным. facepalm.

Отредактировано py.user.next (Фев. 17, 2022 20:23:31)

Shev · Фев. 19, 2022 17:00:04

xam1816
Это говорит о том что нужно читать что такое словарь, список, множество, кортеж, генератор, итератор и тд.

Это говорит о том, что перерывы делать надо и переключаться временно на другое занятие. Банальная невнимательность: получаю значение max_values и пытаюсь подставить в качестве ключа, естественно его нет.

 def frequency_sort(items):
    sorting_items = {}
    for i in items:
        if i in sorting_items:
            sorting_items[i] += 1
        else:
            sorting_items[i] = 1
    result = []
    def get_key(d, value):
        for k, v in d.items():
            if v == value:
                return k
    while len(sorting_items) > 0:
        max_values = max(sorting_items.values())
        count = 0
        while count < max_values:
            result.append(get_key(sorting_items, max_values))
            count += 1
        del sorting_items[get_key(sorting_items, max_values)]
    return result

так работает

Python-сообщество

Уведомления

#1 Фев. 17, 2022 11:43:16

Задача по Python

#2 Фев. 17, 2022 13:19:35

Задача по Python

#3 Фев. 17, 2022 13:49:00

Задача по Python

#4 Фев. 17, 2022 15:14:50

Задача по Python

#5 Фев. 17, 2022 16:13:17

Задача по Python

#6 Фев. 17, 2022 16:21:31

Задача по Python

#7 Фев. 17, 2022 17:19:25

Задача по Python

#8 Фев. 17, 2022 18:04:21

Задача по Python

#9 Фев. 17, 2022 20:11:25

Задача по Python

#10 Фев. 19, 2022 17:00:04

Задача по Python

Board footer