словарь словарей специальных тематических

Question

у меня есть случай, когда, до сих пор я реализован словарь успешно, когда входной файл выглядит так:

line1 field1 field2 field3 field4 field5 
line2 field1 field2 field3 field4 field5 

и так далее .....

Я сделал линию номер в качестве ключа и tuple (field1, field2, field3, field4) в качестве соответствующего значения моего словаря. Теперь я хочу включить field5 в качестве значения в key (field1, field2, field3, field4). Это означает, что tuple (field1, field2, field3, field4) должен быть ключом и значением в одно и то же время. Возможна ли такая реализация в python?

Answer 1

Если я правильно понимаю ваш вопрос, да. Но вы собираетесь тратить много места на большой набор.

dic  = {} 
tuple1 = ("field1","field2","field3","field4") 

dic["line1"] = tuple1 
dic[tuple1] = "field5" 

print dic["line1"] 
print dic[tuple1] 

Answer 2

Это означает, кортеж (поле1, поле2, field3, Field4) должен быть ключ и значение в то же самое время. Возможна ли такая реализация в python?

Да. Там ничто не мешает вам делать так:

key = ("f1", "f2", "f3", "f4", "f5") 
value = ("f1", "f2", "f3", "f4", "f5") 
d = {key: value} 

Если я вас правильно понимаю, вы делаете что-то вроде этого до сих пор:

line_no = 1 
d = {} 
for line in open(FILE): 
    d[line_no] = line # line = ("f1", "f2", "f3", "f4") 
    line_no += 1 

..?

Если нет, то просьба уточнить, где я неправильно или опубликовать исходный код :)

EDIT:

Хорошо, спасибо за комментарий, я думаю, теперь я понимаю. Я хотел бы сделать это следующим образом:

d = {} 
for line in open(FILE): 
    d[line] = [] 
    d[line].append(f5) # line = ("f1", "f2", "f3", "f4"), f5 = timestamp 

Таким образом, вы будете использовать весь кортеж в качестве ключа и может вычитать метки времени (f5) из записей с одинаковыми f1, f2, f3, f4. Для меня это гораздо проще делать в SQL.

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

Позвольте мне думать о том, как бы вы suctract метки времени друг от друга ..

EDIT2:

Да, вы можете составить список первого элемента в паре: П = [р [ 0] для р в парах]], а затем отфильтровать любой с более чем 1 вхождением:

что-то вроде этого l2 = [л для л в е, если Len (л)> 1]

но это Безразлично» t кажется очень эффективным ..

Answer 3

http://docs.python.org/library/functions.html?highlight=tuple#tuple

кортеж является непреложным тип последовательности, как описано в порядковых типов - ул, юникод, список, кортеж, ByteArray, буфер, xrange.Для других контейнеров см. Встроенные классы dict, list и set, а также модуль коллекций .

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

Помимо чередования неизменяемых вопросов, вопрос немного расплывчатый.

Вот способ добавления field5 в словарь.

a = {1:(f1,f2,f3,f4), 2:(f1,f2,f3,f4)} # this is our dictionary contains tuple 

for key, value in a.iteritems(): # iterate over dictionary 
    a[key] += (field5,) # comma is important, you can only concanate tuple with tuple. 


# or you can do 
a[linenumber] += (field5,)