Прохождение через словарь кортежей

Question

С помощью итераций и понятий я создал словарь python, в котором хранятся ключи, связанные со значениями (статистика, связанная с определенными функциями). Ключи относятся к уникальному идентификатору (в моем случае, к генам). Я заселена значения списком кортежей каждый из которых указывает на StartPoint и длину конструктивного элемента (в данном случае, ORF или другими словами потенциального белка кодирования последовательности) гена ID. Любой данный ген может иметь много таких признаков. Общий вид, как в соответствии:

{key1:[(startpoint1,length1)], key2[(startpoint1,length1)(startpoint2,length2)...], key3[]} 

Как показано ниже (в словаре образца), некоторые клавиши могут иметь только одну функцию (только один кортеж, пара), в то время как другие могут иметь столько, сколько 100 или больше. Для простоты я показал seq1 с 3 парами. Также может быть ключи без каких-либо признаков, например, seq3 и 4.

{'seq2': [(1,6)], 'seq1': [(1, 12), (16, 9), (32,9)], 'seq3': [], 'seq4': []}

Я хочу перебирать этот словарь, чтобы получить «начальный», когда «длина» максимальна. В моем примере ответ я получаю

кузницы кадров 1 (в Seq1), потому что он имеет самое большое значение длины (12) среди всех записей.

Мне сложно проходить через несколько кортежей.

Answer 1

Вы также можете использовать itertools.chain.from_iterable, передавая ему dict.values() (список всех значений в словаре). А затем использовать max с основным аргументом в пользу того, чтобы вернуть кортеж с максимальными значениями во втором индексе (1-индекс), пример -

>>> from itertools import chain 
>>> d = {'seq2': [(1,6)], 'seq1': [(1, 12), (16, 9), (32,9)], 'seq3': [], 'seq4': []} 
>>> max(chain.from_iterable(d.values()),key=lambda x: x[1]) 
(1, 12) 

itertools.chain.from_iterable, принимает итерацию он получает в качестве входных данных и цепей каждый вверх в один список, пример -

>>> l = [(1,2),(3,4)] 
>>> list(chain.from_iterable(l)) 
[1, 2, 3, 4] 

Answer 2

Этот фрагмент кода должен делать.

myDict = {'seq2': [(1,6)], 'seq1': [(1, 12), (16, 9), (32,9)], 'seq3': [], 'seq4': []} 

maxLength = 0; 
maxStartingPoint = 0; 
maxSeq = "" 

for sequence in myDict: 

    for key,value in myDict[sequence]: 
     if value > maxLength: 
      maxLength = value 
      maxStartingPoint = key 
      maxSeq = sequence 

Answer 3

Вот мой подход: создать список кортежей (length, start_point, key), таким образом, функция max может просто выбрать кортеж с максимальной длиной.

def maxlen(seq): 
    longest = max((length, start_point, key) for key, value in seq.iteritems() for start_point, length in value) 
    return longest 

# Test 
seq = {'seq2': [(1,6)], 'seq1': [(1, 12), (16, 9), (32,9)], 'seq3': [], 'seq4': []} 
length, start_point, key = maxlen(seq) # 12, 1, 'seq1'