从字典中获取最大值

Question

我正面临这个问题。 我的字典中有10,000行，这是其中之一

示例：打印时为A（8）C（4）G（48419）T（2）

我想以'G'作为答案，因为它的价值最高。

我目前正在使用Python 2.4，但我不知道如何解决此问题，因为我是Python的新手。

非常感谢您提供的任何帮助:)

Answer 1

这是一个解决方案

1. 使用正则表达式来扫描所有出现的大写字母，后跟方括号中的数字
2. 将带有生成器表达式的正则表达式中的字符串对转换为（value，key）元组
3. 从具有最高值的元组返回键

我还添加了一个主要功能，以便该脚本可用作命令行工具，以从一个文件读取所有行，并将每行具有最高值的键写入输出文件。 该程序使用迭代器，因此无论输入文件有多大，它都可以提高内存效率。

import re
KEYVAL = re.compile(r"([A-Z])\s*\((\d+)\)")

def max_item(row):
    return max((int(v),k) for k,v in KEYVAL.findall(row))[1]

def max_item_lines(fh):
    for row in fh:
        yield "%s\n" % max_item(row)

def process_file(infilename, outfilename):
    infile = open(infilename)
    max_items = max_item_lines(infile)
    outfile = open(outfilename, "w")
    outfile.writelines(max_items)
    outfile.close()

if __name__ == '__main__':
    import sys
    infilename, outfilename = sys.argv[1:]
    process_file(infilename, outfilename)

对于单行，可以调用：

>>> max_item("A (8) C (4) G (48419) T (2)")
'G'

并处理一个完整的文件：

>>> process_file("inputfile.txt", "outputfile.txt")

如果您想获取每行最大值的实际Python列表，则可以使用：

>>> map(max_item, open("inputfile.txt"))

Answer 2

max(d.itervalues())

这将比说d.values（）快得多，因为它使用的是可迭代的。

Answer 3

请尝试以下操作：

st = "A (8) C (4) G (48419) T (2)" # your start string
a=st.split(")")
b=[x.replace("(","").strip() for x in a if x!=""]
c=[x.split(" ") for x in b]
d=[(int(x[1]),x[0]) for x in c]
max(d) # this is your result.

Answer 4

使用正则表达式分隔行。 然后，对于所有匹配的组，您必须将匹配的字符串转换为数字，获得最大值，然后找出相应的字母。

import re
r = re.compile('A \((\d+)\) C \((\d+)\) G \((\d+)\) T \((\d+)\)')
for line in my_file:
  m = r.match(line)
  if not m:
    continue # or complain about invalid line
  value, n = max((int(value), n) for (n, value) in enumerate(m.groups()))
  print "ACGT"[n], value

Answer 5

row = "A (8) C (4) G (48419) T (2)"

lst = row.replace("(",'').replace(")",'').split() # ['A', '8', 'C', '4', 'G', '48419', 'T', '2']

dd = dict(zip(lst[0::2],map(int,lst[1::2]))) # {'A': 8, 'C': 4, 'T': 2, 'G': 48419} 

max(map(lambda k:[dd[k],k], dd))[1] # 'G'