使用sort（）或search（）？

Question

如果我有一个如下的文件，最好的方法是打印包含第一个字段的每一行的最佳方法是共同的（即打印每行的字段[0] ='a'，每行的字段[0 ] ='b'）？我应该使用sort（），还是将字典的值填充为列表，或者利用类对每个字段进行分类，或者使用search（）？也许我正在过分简单的解决方案。

文件：

a 2012 fff 

b 2012 xxx 

a 2011 fff 

a 2011 vvv 

b 2010 sss 

定期排序：

with open('test.txt','r') as file: 
    for line in file: 
     field0,field1,field2=line.split() 
     field0.sort() # ??? 

OR

class MyClass: 
    def __init__(self,field0,field1,field2): 
     self.field0=field0 
     self.field1=field1 
     self.field2=field2 
    def grabField(): 
     for i in MyClass.field0: 
      print MyClass.field0,MyClass.field1,MyClass.field2 

with open('test.txt','r') as file: 
    for line in file: 
     field0,field1,field2=line.split() 
     MyClass(field0,field1,field2) 
grabField() 

我已经确定了以下代码来填充字典和排序的值：

from collections import defaultdict 
res = defaultdict(list) 
with open('test.txt','r') as file: 
    for line in file: 
     field0, field1, field2 = line.split() 
     res[field0] += [field1, field2] 

for i in res.keys(): 
    print i, sorted(res[i], key=lambda x: x[0]) 

然而，这产生 “一个[2011，2011，2012，FFF，FFF，VVV]” 和我想输出是在完全一样的格式作为输入（但排序）：

a 2011 fff 

a 2011 vvv 

a 2012 fff 

我不能只使用原始输入排序，因为我将多次引用并需要存储在内存中。每行的值应存储在列表中（即字典值是列表的列表）？

Answer 1

我只想用sorted：

>>> with open('test.txt') as f: 
... lines = [l.strip() for l in f.readlines()] 
... 
>>> sorted_nonempty_lines = sorted((l for l in lines if l), key=lambda x: x.split()[0]) 
>>> 
>>> for line in sorted_nonempty_lines: 
... print line 
... 
a 2012 fff 
a 2011 fff 
a 2011 vvv 
b 2012 xxx 
b 2010 sss 

Answer 2

这真的取决于你在做什么。如果要选择以a开头的所有行，忽略其余部分并关闭文件，则没有任何事情比从a开始的行逐行搜索更复杂。你必须通过整个列表来查找所有的行，但是你得到了你需要的数据，所以没有任何意义可做更多的事情。如果您需要多次查询数据，并且您有足够的内存来存储while文件，那么按照您的建议，使用带有列表作为值的字典是有意义的。这样，您只需要查看一次该文件，然后可以对数据执行多个查询。

排序数据可能是这种特殊情况下最糟糕的解决方案，因为它需要O（n * log（n））时间对列表进行排序，但只需O（n）次来遍历文件并创建一本字典。