Операции со словарем

@izuchaju_python · Регистрация: 30.06.2015

Студворк — интернет-сервис помощи студентам

Есть список чисел, мы хотим получить максимально встречающееся число,. если их несколько , то получить несколько, хотелось бы решить данную задачу именно со словарем...
возьмем произвольный список

Python
1
s = [1,1,1,1,1,1,1,1,123,123,545,56,1,1,2,2,2,2,2,3,3,3435,3,3,4,4,5,5,6]

создадим словарь пустой

Python
1
rez = {}

Циклом пройдемся по уникальным элементам и запишем их в словарь, ключ - это число уникальное, значение сколько раз оно встречается

Python
1
2
for i in set(s):
    rez[i]  = s.count(i)

вывывведим значение, оно будет 10, . именно столько у нас единиц

Python
1
max(rez.values())

а вот, как получить ключ, знаяя значение, i don't know.

@alex925 · 21.05.2016, 14:02

Python
1
2
3
4
5
6
7
8
9
from collections import Counter
 
data = [
     1, 1, 1, 1, 1, 1, 1, 1, 123, 123, 545, 56, 1, 1, 2, 2, 2, 2, 2, 3, 3,
     3435, 3, 3, 4, 4, 5, 5, 6
]
 
counter = Counter(data)
print(counter.most_common(5))

@izuchaju_python · 21.05.2016, 14:21 **[ТС]**

alex925, Спасибо, хороший модуль, без проблем вот так

Python
1
print(str(counter.most_common(1))[2])

получаешь самое часто встречающееся число, но все же, ключ никак в словаре не получить по значению?! а то этот вопрос не дает покоя.

@vdm_mar · 21.05.2016, 14:32

Сообщение от izuchaju_python

ключ никак в словаре не получить по значению?!

ну самый простой способ - пробежаться по всему словарю (добавил еще "5" чтобы было два максимальновстречающихся числа)

Python
1
2
3
4
5
6
7
8
9
10
11
s = [1, 1, 1, 1, 1, 1, 1, 1,
     123, 123, 545, 56, 1, 1,
     2, 2, 2, 2, 2, 3, 3, 3435,
     3, 3, 4, 4, 5, 5, 6, 5, 5,
     5, 5, 5, 5, 5, 5]
rez = {}
for i in s:
    rez[i] = s.count(i)
for i in rez:
    if rez[i] == max(rez.values()):
        print(rez[i], i)

@alex925 · 21.05.2016, 14:47

Сообщение от izuchaju_python

ключ никак в словаре не получить по значению?!

Ни как естественно, только оббегать весь словарь.
Если использовать OrderedDict можно отсортировать словарь и просто получать первый или последний элемент.

Сообщение от vdm_mar

if rez[i] == max(rez.values()):

А ты расточительный товарищ... На каждой итерации вызываешь функцию, вместо того, чтобы 1 раз запомнить вычисленное значение.

@vdm_mar · 21.05.2016, 14:47

не поверишь, было отдельно maximum = max(rez.values())
"упростил" зачем-то

@shsv · 21.05.2016, 14:58

Python
1
2
3
4
5
s = [1,1,1,1,1,1,1,1,123,123,545,56,1,1,2,2,2,2,2,3,3,3435,3,3,4,4,5,5,6]
rez = {}
for i in set(s):
    rez[i]  = s.count(i)
print(max(rez.items(), key=lambda x: x[1]))

?

@vdm_mar · 21.05.2016, 15:09

Сообщение от izuchaju_python

Циклом пройдемся по уникальным элементам и запишем их в словарь, ключ - это число уникальное, значение сколько раз оно встречается

Можно сделать словарь "наоборот" - в ключи записать количество повторений, в значение - список чисел с одинаковым повторением

Python
1
2
3
4
5
6
7
8
9
10
11
12
s = [1, 1, 1, 1, 1, 1, 1, 1,
     123, 123, 545, 56, 1, 1,
     2, 2, 2, 2, 2, 3, 3, 3435,
     3, 3, 4, 4, 5, 5, 6, 5, 5,
     5, 5, 5, 5, 5, 5]
rez = {}
for i in set(s):
    if rez.get(s.count(i)):
        rez[s.count(i)].append(i)
    else:
        rez[s.count(i)] = [i]
print(rez[max(rez)])

@alex925 · 21.05.2016, 15:13

Сообщение от vdm_mar

Можно сделать словарь "наоборот" - в ключи записать количество повторений, в значение - список чисел с одинаковым повторением

Ага и половину значений ты перезатрешь...

@vdm_mar · 21.05.2016, 15:13

Сообщение от alex925

перезатрешь...

append же

@alex925 · 21.05.2016, 15:16

vdm_mar, словарь же...

@vdm_mar · 21.05.2016, 15:20

В примере len(s) = 37, через сумму повторов*значений в rez тоже 37 получилось. В примере есть повторы. Что-то туплю. Не пойму, в каких случаях значения будет затираться.

@alex925 · 21.05.2016, 15:21

P.S реализацию сразу не посмотрел, так не перезатрешь, согласен, но на мой взгляд это ректальный способ решения задачи.

@vdm_mar · 21.05.2016, 15:26

просили ж со словарем помочь решить...вот со словарем все варианты перебираю

@alex925 · 21.05.2016, 15:32

collections.Counter возвращает как раз словарь, только правда упорядоченный и это стандартное решение. Велосипеды это не есть хорошо, когда в стандартной библиотеке есть стандартизированные решение.

@vdm_mar · 21.05.2016, 15:41

Ну тут же проблема не со словарем, а с результатами, как вытащить из словаря. Наример, counter.most_common(5) - а почему "5"? а не "1" или "10"? Я, правда, в модулях "ноль" - я в Лутце до модулей не дошел, пара страниц осталась. Может в collections и есть вывести максимальновстречающиеся числа, если их несколько. Попробую разобраться.

@alex925 · 21.05.2016, 15:44

Сообщение от vdm_mar

Может в collections и есть вывести максимальновстречающиеся числа, если их несколько

Так most_common как раз это и делает =D вообще-то, документация тебе в помощь.

@vdm_mar · 21.05.2016, 15:59

Сообщение от alex925

Так most_common как раз это и делает =D вообще-то

а вот нифига

Return a list of the n most common elements and their counts from the most common to the least. If n is omitted or None, most_common() returns all elements in the counter.

Он не выведет сам "1" и "5" если у них будет одинаковое максимальнное количество повторений. Ну если только мы не догадаемся, что таких чисел с маскимальным повторением - два. А если мы сделаем n = 3, или n = 5, то вслед за "1" и "5" most_common() выведет следующие числа, но уже с мЕньшим числом повторением.
most_common() пригодится, если точно знать что число с максимальным повтором только одно.

@alex925 · 21.05.2016, 16:06

Максимальное количество повторений это довольно относительное значение, по этому логику вывода значений при необходимости нужно писать самому в зависимости от ситуации, а класс Counter дает все, что нужно.

@vdm_mar · 21.05.2016, 16:08

классный модуль

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .

@vdm_mar 39 / 39 / 25 Регистрация: 25.10.2015 Сообщений: 102
	21.05.2016, 14:47
	не поверишь, было отдельно maximum = max(rez.values()) "упростил" зачем-то 0

@alex925 2742 / 2341 / 620 Регистрация: 19.03.2012 Сообщений: 8,830
	21.05.2016, 15:16
	vdm_mar, словарь же... 0

@vdm_mar 39 / 39 / 25 Регистрация: 25.10.2015 Сообщений: 102
	21.05.2016, 15:20
	В примере len(s) = 37, через сумму повторов*значений в rez тоже 37 получилось. В примере есть повторы. Что-то туплю. Не пойму, в каких случаях значения будет затираться. 0

@alex925 2742 / 2341 / 620 Регистрация: 19.03.2012 Сообщений: 8,830
	21.05.2016, 15:21
	P.S реализацию сразу не посмотрел, так не перезатрешь, согласен, но на мой взгляд это ректальный способ решения задачи. 0

@vdm_mar 39 / 39 / 25 Регистрация: 25.10.2015 Сообщений: 102
	21.05.2016, 15:26
	просили ж со словарем помочь решить...вот со словарем все варианты перебираю 0

@alex925 2742 / 2341 / 620 Регистрация: 19.03.2012 Сообщений: 8,830
	21.05.2016, 15:32
	collections.Counter возвращает как раз словарь, только правда упорядоченный и это стандартное решение. Велосипеды это не есть хорошо, когда в стандартной библиотеке есть стандартизированные решение. 0

@vdm_mar 39 / 39 / 25 Регистрация: 25.10.2015 Сообщений: 102
	21.05.2016, 15:41
	Ну тут же проблема не со словарем, а с результатами, как вытащить из словаря. Наример, counter.most_common(5) - а почему "5"? а не "1" или "10"? Я, правда, в модулях "ноль" - я в Лутце до модулей не дошел, пара страниц осталась. Может в collections и есть вывести максимальновстречающиеся числа, если их несколько. Попробую разобраться. 0

@alex925 2742 / 2341 / 620 Регистрация: 19.03.2012 Сообщений: 8,830
	21.05.2016, 16:06
	Максимальное количество повторений это довольно относительное значение, по этому логику вывода значений при необходимости нужно писать самому в зависимости от ситуации, а класс Counter дает все, что нужно. 0

@vdm_mar 39 / 39 / 25 Регистрация: 25.10.2015 Сообщений: 102
	21.05.2016, 16:08
	классный модуль 0

Операции со словарем

Решение