Как распечатать ключ с максимальным значением в Python [дубликат]

Вам нужно поочередно опробовать элементы из PriorityQueue. toString этого не делает.

Итак, вместо вашего System.out.println(queue); сделайте это:

while(!queue.isEmpty()) {
   System.out.println(queue.poll());
}

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

577
задан Darshana 29 May 2013 в 12:39
поделиться

19 ответов

Вы можете использовать operator.itemgetter для этого:

import operator
stats = {'a':1000, 'b':3000, 'c': 100}
max(stats.iteritems(), key=operator.itemgetter(1))[0]

И вместо создания нового списка в памяти используйте stats.iteritems(). Параметр key для функции max() - это функция, которая вычисляет ключ, который используется для определения того, как ранжировать элементы.

Обратите внимание, что если бы у вас была другая пара значений ключа 'd ': 3000, что этот метод вернет только один из двух, хотя оба они имеют максимальное значение.

>>> import operator
>>> stats = {'a':1000, 'b':3000, 'c': 100, 'd':3000}
>>> max(stats.iteritems(), key=operator.itemgetter(1))[0]
'b' 

Если вы используете Python3:

>>> max(stats.items(), key=operator.itemgetter(1))[0]
'b'
410
ответ дан Priyanka Chaudhary 19 August 2018 в 14:23
поделиться
  • 1
    Даже чище, я думаю = max(stats.iterkeys(), key=(lamda key: stats[key])) – Lucretiel 16 December 2012 в 09:22
  • 2
    @ Ответ Лукреция лучше (нет необходимости импортировать оператора). Для тех из вас, кто скопировал, он набросал лямбда (а не лам) – pocketfullofcheese 1 March 2013 в 07:45
  • 3
    Почему бы просто не использовать key=lambda x: x[1]? – BenDundee 24 January 2014 в 00:32
  • 4
    в python 3 @ Решение Lucretiel (правильно написанное) не работает. это должно быть: max (stats.keys (), key = (lambda k: stats [k])), поскольку keys () теперь делает то, что автоматически использовал iterkeys (). – watsonic 5 May 2015 в 01:58
  • 5
    Вы правы. Интересно, что решение, которое в точности соответствует памяти и работает как в Python 2, так и в 3: max(stats, key=lambda key: stats[key]) – Lucretiel 5 May 2015 в 21:56
max(stats, key=stats.get)
673
ответ дан A. Coady 19 August 2018 в 14:23
поделиться
  • 1
    если вы действительно хотели сделать это таким образом, вы могли бы сделать stats[max(stats, key=stats.get)] – CrackSmoker9000 25 February 2015 в 22:29
  • 2
    @scottmrogowski, ss. Он запрашивает ключ с максимальным значением. Максимальное значение будет просто max (stats.values ​​()). – A. Coady 17 March 2015 в 00:28
  • 3
    Это должен быть ответ, поскольку он самый простой и именно то, о чем попросил ОП. – ihatecache 21 November 2015 в 17:29
  • 4
    @Coady, если есть связь между двумя клавишами (с одинаковым значением)? Я хочу получить их обоих, но я получаю только один. – oba2311 3 April 2017 в 13:09
  • 5
    @ oba2311 max_value = max(stats.values()); {key for key, value in stats.items() if value == max_value} – A. Coady 4 April 2017 в 00:37

+1 к @Aric Coady - простейшее решение. А также один из способов случайного выбора одного из ключей с максимальным значением в словаре:

stats = {'a':1000, 'b':3000, 'c': 100, 'd':3000}

import random
maxV = max(stats.values())
# Choice is one of the keys with max value
choice = random.choice([key for key, value in stats.items() if value == maxV])
1
ответ дан blueseal 19 August 2018 в 14:23
поделиться

Я протестировал принятый ответ и самое быстрое решение @ thewolf против очень простого цикла, и цикл был быстрее, чем оба:

import time
import operator


d = {"a"+str(i): i for i in range(1000000)}

def t1(dct):
    mx = float("-inf")
    key = None
    for k,v in dct.items():
        if v > mx:
            mx = v
            key = k
    return key

def t2(dct):
    v=list(dct.values())
    k=list(dct.keys())
    return k[v.index(max(v))]

def t3(dct):
    return max(dct.items(),key=operator.itemgetter(1))[0]

start = time.time()
for i in range(25):
    m = t1(d)
end = time.time()
print ("Iterating: "+str(end-start))

start = time.time()
for i in range(25):
    m = t2(d)
end = time.time()
print ("List creating: "+str(end-start))

start = time.time()
for i in range(25):
    m = t3(d)
end = time.time()
print ("Accepted answer: "+str(end-start))

:

Iterating: 3.8201940059661865
List creating: 6.928712844848633
Accepted answer: 5.464320182800293
0
ответ дан citizen2077 19 August 2018 в 14:23
поделиться

Учитывая, что более одной записи имеет максимальное значение. Я бы сделал список ключей с максимальным значением в качестве их значения.

>>> stats = {'a':1000, 'b':3000, 'c': 100, 'd':3000}
>>> [key for m in [max(stats.values())] for key,val in stats.iteritems() if val == m]
['b', 'd']

Это даст вам «b» и любую другую максимальную клавишу.

Примечание. : Для python 3 используйте stats.items() вместо stats.iteritems()

18
ответ дан Climbs_lika_Spyder 19 August 2018 в 14:23
поделиться
  • 1
    Ваше решение в порядке, но вычисляет максимальное значение столько раз, сколько есть элементов в dict. Если вычисления max были дорогими (например, LONG-словарь), я бы рекомендовал [key for m in [max(stats.values())] for key,val in stats.iteritems() if val == m], если вам нужен однострочный, иначе вычислите m = ... заранее. – gboffi 2 December 2014 в 23:57
  • 2
    Просто короткая заметка: для python 3 используйте stats.items () вместо stats.iteritems (). – Susa 4 August 2018 в 16:41
  • 3
    Спасибо @Susa. Я отредактировал ответ, чтобы отразить ваш комментарий. – Climbs_lika_Spyder 7 August 2018 в 18:11
  • 4
    Спасибо @gboffi Я отредактировал ответ, чтобы отразить ваш комментарий. – Climbs_lika_Spyder 7 August 2018 в 18:17
Counter = 0
for word in stats.keys():
    if stats[word]> counter:
        Counter = stats [word]
print Counter
0
ответ дан Corv Vette 19 August 2018 в 14:23
поделиться
key, value = max(stats.iteritems(), key=lambda x:x[1])

Если вы не заботитесь о ценности (я был бы удивлен, но), вы можете это сделать:

key, _ = max(stats.iteritems(), key=lambda x:x[1])

Мне нравится распаковка кортежей лучше, чем индекс [0] на конец выражения. Мне очень не нравится читаемость лямбда-выражений, но найти это лучше, чем operator.itemgetter (1) IMHO.

30
ответ дан Davoud Taghawi-Nejad 19 August 2018 в 14:23
поделиться
  • 1
    _ можно использовать вместо ignored. – jfs 11 November 2008 в 22:50
  • 2
    @ J.F.Sebastian Я согласен ignored выглядит довольно уродливо, но некоторые люди против использования _ по нескольким причинам. Я думаю, что первый фрагмент отлично, даже если вы игнорируете значение – jamylak 11 April 2013 в 06:15
  • 3
    почему x [1] используется в ключе, значение = max (stats.iteritems (), key = lambda x: x [1])? – Shubham S. Naik 30 December 2017 в 06:56

Если вам нужно знать только ключ с максимальным значением, вы можете сделать это без iterkeys или iteritems, потому что итерация через словарь в Python - это итерация через его ключи.

max_key = max(stats, key=lambda k: stats[k])

EDIT :

Из комментариев, @ user1274878:

Я новичок в python.

Yep ...

max

max (iterable [, key])

max (arg1, arg2, * args [, key])

Возвращает наибольший элемент в итерабельном или самом большом из двух или более аргументов.

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

lambda <item>: return <a result of operation with item> 

Возвращенные значения будут сравниваться.

Dict

Python dict - хеш-таблица. Ключ dict - это хэш объекта, объявленного как ключ. Из-за соображений производительности итерация, хотя dict реализован как итерация через ее ключи.

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

Закрытие

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

Переменная stats, доступная через атрибут __closure__ функции lambda, как указатель на значение переменной, определенной в родительская область.

46
ответ дан I159 19 August 2018 в 14:23
поделиться
  • 1
    Спасибо, ваше решение довольно простое и отлично работает! – Ilya Rusin 26 August 2016 в 07:18
  • 2
    идеально! благодаря – Arun 30 January 2017 в 02:23
  • 3
    @ I159: Я новичок в python. Не могли бы вы объяснить свой ответ поэтапно? – user1274878 30 March 2017 в 08:40
  • 4
    @ user1274878, yep. См. Изменения в ответе. – I159 30 March 2017 в 08:53

max((value, key) for key, value in stats.items())[1]

1
ответ дан Jasha 19 August 2018 в 14:23
поделиться
  • 1
    Это будет заказывать ключ с двойными максимальными значениями. Это может быть или не быть желательным. – Rob Rose 29 March 2018 в 21:15

Чтобы получить максимальный ключ / значение словаря stats:

stats = {'a':1000, 'b':3000, 'c': 100}
  • На основе клавиш

>>> max(stats.items(), key = lambda x: x[0]) ('c', 100)

  • На основании значений

>>> max(stats.items(), key = lambda x: x[1]) ('b', 3000)

Конечно, если вы хотите получить только ключ или значение из результата, вы можете используйте индексирование кортежей. Например, чтобы получить ключ, соответствующий максимальному значению:

>>> max(stats.items(), key = lambda x: x[1])[0] 'b'

Объяснение

Метод словаря items() в Python 3 возвращает объект view словаря. Когда этот объект представления итерируется, функцией max, он выводит словарные элементы как кортежи формы (key, value).

>>> list(stats.items()) [('c', 100), ('b', 3000), ('a', 1000)]

Когда вы используете lambda выражение lambda x: x[1], на каждой итерации x является одним из этих наборов (key, value). Таким образом, выбрав правильный индекс, вы выбираете, хотите ли вы сравнивать по ключам или значениям.

Python 2

Для релизов Python 2.2+ будет работать тот же код. Однако лучше использовать словарь iteritems() вместо items() .

Примечания

  • Этот ответ основан на комментариях к ответу Climbs_lika_Spyder .
  • Используемый код был протестирован на Python 3.5.2 и Python 2.7.10.
9
ответ дан Karim Sonbol 19 August 2018 в 14:23
поделиться
d = {'A': 4,'B':10}

min_v = min(zip(d.values(), d.keys()))
# min_v is (4,'A')

max_v = max(zip(d.values(), d.keys()))
# max_v is (10,'B')
4
ответ дан priya khokher 19 August 2018 в 14:23
поделиться

Спасибо, очень изящный, я не помню, что max позволяет «ключ».

BTW, чтобы получить правильный ответ ('b'), он должен быть:

import operator
stats = {'a':1000, 'b':3000, 'c': 100}
max(stats.iteritems(), key=operator.itemgetter(1))[0]
4
ответ дан ricafeal 19 August 2018 в 14:23
поделиться

Я тестировал много вариантов, и это самый быстрый способ вернуть ключ dict с максимальным значением:

def keywithmaxval(d):
     """ a) create a list of the dict's keys and values; 
         b) return the key with the max value"""  
     v=list(d.values())
     k=list(d.keys())
     return k[v.index(max(v))]

Чтобы дать вам представление, вот некоторые методы кандидата:

def f1():  
     v=list(d1.values())
     k=list(d1.keys())
     return k[v.index(max(v))]

def f2():
    d3={v:k for k,v in d1.items()}
    return d3[max(d3)]

def f3():
    return list(filter(lambda t: t[1]==max(d1.values()), d1.items()))[0][0]    

def f3b():
    # same as f3 but remove the call to max from the lambda
    m=max(d1.values())
    return list(filter(lambda t: t[1]==m, d1.items()))[0][0]        

def f4():
    return [k for k,v in d1.items() if v==max(d1.values())][0]    

def f4b():
    # same as f4 but remove the max from the comprehension
    m=max(d1.values())
    return [k for k,v in d1.items() if v==m][0]        

def f5():
    return max(d1.items(), key=operator.itemgetter(1))[0]    

def f6():
    return max(d1,key=d1.get)     

def f7():
     """ a) create a list of the dict's keys and values; 
         b) return the key with the max value"""    
     v=list(d1.values())
     return list(d1.keys())[v.index(max(v))]    

def f8():
     return max(d1, key=lambda k: d1[k])     

tl=[f1,f2, f3b, f4b, f5, f6, f7, f8, f4,f3]     
cmpthese.cmpthese(tl,c=100) 

Тестовый словарь:

d1={1: 1, 2: 2, 3: 8, 4: 3, 5: 6, 6: 9, 7: 17, 8: 4, 9: 20, 10: 7, 11: 15, 
    12: 10, 13: 10, 14: 18, 15: 18, 16: 5, 17: 13, 18: 21, 19: 21, 20: 8, 
    21: 8, 22: 16, 23: 16, 24: 11, 25: 24, 26: 11, 27: 112, 28: 19, 29: 19, 
    30: 19, 3077: 36, 32: 6, 33: 27, 34: 14, 35: 14, 36: 22, 4102: 39, 38: 22, 
    39: 35, 40: 9, 41: 110, 42: 9, 43: 30, 44: 17, 45: 17, 46: 17, 47: 105, 48: 12, 
    49: 25, 50: 25, 51: 25, 52: 12, 53: 12, 54: 113, 1079: 50, 56: 20, 57: 33, 
    58: 20, 59: 33, 60: 20, 61: 20, 62: 108, 63: 108, 64: 7, 65: 28, 66: 28, 67: 28, 
    68: 15, 69: 15, 70: 15, 71: 103, 72: 23, 73: 116, 74: 23, 75: 15, 76: 23, 77: 23, 
    78: 36, 79: 36, 80: 10, 81: 23, 82: 111, 83: 111, 84: 10, 85: 10, 86: 31, 87: 31, 
    88: 18, 89: 31, 90: 18, 91: 93, 92: 18, 93: 18, 94: 106, 95: 106, 96: 13, 9232: 35, 
    98: 26, 99: 26, 100: 26, 101: 26, 103: 88, 104: 13, 106: 13, 107: 101, 1132: 63, 
    2158: 51, 112: 21, 113: 13, 116: 21, 118: 34, 119: 34, 7288: 45, 121: 96, 122: 21, 
    124: 109, 125: 109, 128: 8, 1154: 32, 131: 29, 134: 29, 136: 16, 137: 91, 140: 16, 
    142: 104, 143: 104, 146: 117, 148: 24, 149: 24, 152: 24, 154: 24, 155: 86, 160: 11, 
    161: 99, 1186: 76, 3238: 49, 167: 68, 170: 11, 172: 32, 175: 81, 178: 32, 179: 32, 
    182: 94, 184: 19, 31: 107, 188: 107, 190: 107, 196: 27, 197: 27, 202: 27, 206: 89, 
    208: 14, 214: 102, 215: 102, 220: 115, 37: 22, 224: 22, 226: 14, 232: 22, 233: 84, 
    238: 35, 242: 97, 244: 22, 250: 110, 251: 66, 1276: 58, 256: 9, 2308: 33, 262: 30, 
    263: 79, 268: 30, 269: 30, 274: 92, 1300: 27, 280: 17, 283: 61, 286: 105, 292: 118, 
    296: 25, 298: 25, 304: 25, 310: 87, 1336: 71, 319: 56, 322: 100, 323: 100, 325: 25, 
    55: 113, 334: 69, 340: 12, 1367: 40, 350: 82, 358: 33, 364: 95, 376: 108, 
    377: 64, 2429: 46, 394: 28, 395: 77, 404: 28, 412: 90, 1438: 53, 425: 59, 430: 103, 
    1456: 97, 433: 28, 445: 72, 448: 23, 466: 85, 479: 54, 484: 98, 485: 98, 488: 23, 
    6154: 37, 502: 67, 4616: 34, 526: 80, 538: 31, 566: 62, 3644: 44, 577: 31, 97: 119, 
    592: 26, 593: 75, 1619: 48, 638: 57, 646: 101, 650: 26, 110: 114, 668: 70, 2734: 41, 
    700: 83, 1732: 30, 719: 52, 728: 96, 754: 65, 1780: 74, 4858: 47, 130: 29, 790: 78, 
    1822: 43, 2051: 38, 808: 29, 850: 60, 866: 29, 890: 73, 911: 42, 958: 55, 970: 99, 
    976: 24, 166: 112}

И результаты теста в Python 3.2:

    rate/sec       f4      f3    f3b     f8     f5     f2    f4b     f6     f7     f1
f4       454       --   -2.5% -96.9% -97.5% -98.6% -98.6% -98.7% -98.7% -98.9% -99.0%
f3       466     2.6%      -- -96.8% -97.4% -98.6% -98.6% -98.6% -98.7% -98.9% -99.0%
f3b   14,715  3138.9% 3057.4%     -- -18.6% -55.5% -56.0% -56.4% -58.3% -63.8% -68.4%
f8    18,070  3877.3% 3777.3%  22.8%     -- -45.4% -45.9% -46.5% -48.8% -55.5% -61.2%
f5    33,091  7183.7% 7000.5% 124.9%  83.1%     --  -1.0%  -2.0%  -6.3% -18.6% -29.0%
f2    33,423  7256.8% 7071.8% 127.1%  85.0%   1.0%     --  -1.0%  -5.3% -17.7% -28.3%
f4b   33,762  7331.4% 7144.6% 129.4%  86.8%   2.0%   1.0%     --  -4.4% -16.9% -27.5%
f6    35,300  7669.8% 7474.4% 139.9%  95.4%   6.7%   5.6%   4.6%     -- -13.1% -24.2%
f7    40,631  8843.2% 8618.3% 176.1% 124.9%  22.8%  21.6%  20.3%  15.1%     -- -12.8%
f1    46,598 10156.7% 9898.8% 216.7% 157.9%  40.8%  39.4%  38.0%  32.0%  14.7%     --

И под Python 2.7:

    rate/sec       f3       f4     f8    f3b     f6     f5     f2    f4b     f7     f1
f3       384       --    -2.6% -97.1% -97.2% -97.9% -97.9% -98.0% -98.2% -98.5% -99.2%
f4       394     2.6%       -- -97.0% -97.2% -97.8% -97.9% -98.0% -98.1% -98.5% -99.1%
f8    13,079  3303.3%  3216.1%     --  -5.6% -28.6% -29.9% -32.8% -38.3% -49.7% -71.2%
f3b   13,852  3504.5%  3412.1%   5.9%     -- -24.4% -25.8% -28.9% -34.6% -46.7% -69.5%
f6    18,325  4668.4%  4546.2%  40.1%  32.3%     --  -1.8%  -5.9% -13.5% -29.5% -59.6%
f5    18,664  4756.5%  4632.0%  42.7%  34.7%   1.8%     --  -4.1% -11.9% -28.2% -58.8%
f2    19,470  4966.4%  4836.5%  48.9%  40.6%   6.2%   4.3%     --  -8.1% -25.1% -57.1%
f4b   21,187  5413.0%  5271.7%  62.0%  52.9%  15.6%  13.5%   8.8%     -- -18.5% -53.3%
f7    26,002  6665.8%  6492.4%  98.8%  87.7%  41.9%  39.3%  33.5%  22.7%     -- -42.7%
f1    45,354 11701.5% 11399.0% 246.8% 227.4% 147.5% 143.0% 132.9% 114.1%  74.4%     -- 

Вы можете видеть, что f1 является самым быстрым в Python 3.2 и 2.7 (или, более полно, keywithmaxval в верхней части этой записи)

166
ответ дан the wolf 19 August 2018 в 14:23
поделиться
  • 1
    Вау, это был тщательный ответ. Я не видел ваш предложенный метод в вашем списке тестовых функций? Это f1? – Tom Rose 21 November 2012 в 15:51
  • 2
    Это кажется подозрительным. f7 подобен f1, просто не указывая имя промежуточному объекту. f7 должен быть (очень немного) быстрее, чем f1, а не много медленнее. И вот что я получаю: >>> timeit.timeit("f1()","from __main__ import f1, f7, d1", number=10000) 0.26785888786807277 >>> timeit.timeit("f7()","from __main__ import f1, f7, d1", number=10000) 0.26770628307832567 – WolframH 21 November 2012 в 23:47
  • 3
    Согласитесь, f1 подобен f7. Пробовал ли с ipython% timeit, и оба с такой же производительностью работали на моей машине на python 2.7. Тестирование: f1 - 18 мкс на петлю. Тестирование: f2 - 33,7 мкс на контур. Тестирование: f3b - 50 мкс на контур. Тестирование: f4b - 30,7 мкс на петлю. Тестирование: f5 - 28 мкс на петлю. Тестирование: f6 - 23 мкс на петлю. Тестирование: f7 - 18 мкс на контур. Тестирование: f8 - 43,9 мкс на контур. Тестирование: f4 - 2,16 мс на контур. Тестирование: f3 - 2,29 мс на петлю – Joop 17 September 2014 в 09:55
  • 4
    Я думал, что dict is unsorted, не может ли d.keys и d.values ​​теоретически быть заказаны по-другому? – Dimath 1 April 2015 в 13:28
  • 5
    Решения со списком-копиями вонючие ко мне. Как производительность на диске с тысячами или миллионами записей? – Lucretiel 29 September 2015 в 18:08

С помощью collections.Counter вы можете сделать

>>> import collections
>>> stats = {'a':1000, 'b':3000, 'c': 100}
>>> stats = collections.Counter(stats)
>>> stats.most_common(1)
[('b', 3000)]

. Если нужно, вы можете просто начать с пустого collections.Counter и добавить к нему

>>> stats = collections.Counter()
>>> stats['a'] += 1
:
etc. 
6
ответ дан ukrutt 19 August 2018 в 14:23
поделиться

Как насчет:

 max(zip(stats.keys(), stats.values()), key=lambda t : t[1])[0]
0
ответ дан user3079275 19 August 2018 в 14:23
поделиться
  • 1
    zip(stats.keys(), stats.values()) - это более длинный способ записи stats.items(). После того, как вы сделаете это изменение, ваш ответ будет почти идентичен более чем нескольким старым ответам. – vaultah 4 September 2017 в 20:38
  • 2
    Согласен, я не знал, что items () совпадает с zip – user3079275 5 September 2017 в 02:13
  • 3
    items не совпадает с zip. Он дает только тот же результат. – Paul Rooney 25 October 2017 в 00:06

Вот еще один:

stats = {'a':1000, 'b':3000, 'c': 100}
max(stats.iterkeys(), key=lambda k: stats[k])

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

34
ответ дан user994998 19 August 2018 в 14:23
поделиться
  • 1
    .iterkeys не требуется в вашем ответе (это значение по умолчанию при итерации dict). Однако обратите внимание, что метод .iteritems извлекает как ключ, так и значение за один шаг, поэтому нет необходимости в дополнительном getitem на ключ по мере необходимости с .iterkeys. – tzot 6 November 2008 в 14:07
  • 2
    Это отличный ответ, потому что очень ясно, что происходит, и поэтому легко распространяться на другие ситуации. – Leopd 26 April 2013 в 00:23

На итерированные решения с помощью комментариев в выбранном ответе ...

В Python 3:

max(stats.keys(), key=(lambda k: stats[k]))

В Python 2:

max(stats.iterkeys(), key=(lambda k: stats[k]))
9
ответ дан watsonic 19 August 2018 в 14:23
поделиться
  • 1
    Ваше решение для Python 3 также работает для Python 2.7. – patapouf_ai 28 May 2015 в 15:43
  • 2
    Я не уверен, почему вы добавляете отдельное решение для Python 2 ... – patapouf_ai 28 May 2015 в 15:43
  • 3
    потому что keys () не возвращает итератор в python 2 и, следовательно, получает удар производительности – watsonic 3 June 2015 в 22:47
3
ответ дан leo022 31 October 2018 в 01:55
поделиться
3
ответ дан ron g 31 October 2018 в 01:55
поделиться
Другие вопросы по тегам:

Похожие вопросы: