Skip to main content
 首页 » 编程设计

python之通过每个项目的两个第一个值优化列表列表中的频率

2025年01月19日13unruledboy

我是编程新手(不到 2 个月 - 自学),我正在做一个项目,它需要每个内部列表的前两个索引的列表频率。

这是我的 list :

x = [['block', 3], ['street', 2], ['lamp',1], ['street', 2], ['industrial', 3], ['park', 2], ['park', 3], ['industrial', 3], ['block', 3], ['street', 2], ['lamp',1], ['street', 2], ['industrial', 3], ['park', 2]]

因此每个内部列表的第一个值是标题,第二个是约定值。

重要的是,正如您所看到的,其中一些是重复的(重复的)。

我想要一个这样的输出列表:


p = [['block', 3, 2], ['street', 2, 4], ['lamp', 1, 2], ['industrial', 3, 3], ['park', 2, 2], ['park', 3, 1]]

在外部列表 x 中,第三个值作为该内部列表的 FREQUENCY。

所以这是我的非 pythonic(可能是乏味的)方法:


x = [['block', 3], ['street', 2], ['lamp',1], ['street', 2], ['industrial', 3], ['park', 2], ['park', 3], ['industrial', 3], ['block', 3], ['street', 2], ['lamp',1], ['street', 2], ['industrial', 3], ['park', 2]] 
p = [] 
 
for a in x: 
    p.append(a ),  a.append( x.count(a)) 
 
print p # checkpoint 
 
i= 0 
while i < len(p): 
    for j in range(len(p)): 
        if i == j: 
            print i, ' = ', j 
            break 
        else: 
            if p[i][:2] == p[j][:2]: 
                print p[i][:2], '==', p[j][:2] 
                p.pop(i) 
                i = 0 
                j=0 
                break 
    i = i+1 
 
print p # the list of lists I'm desired 

但对于我的项目,因为这个函数后面跟着其他函数,与它们相比,这个函数的运行时间更长,尤其是在输入数据集很大的情况下。

因为我缺乏知识,所以无法优化我编写的代码。

所以我想问是否有更快、更 pythonic 的方法来做到这一点?

请您参考如下方法:

是的,使用字典。我假设顺序很重要,所以我将使用 OrderedDict,但如果顺序无关紧要,您可以考虑使用 Counter 对象:

>>> from collections import OrderedDict 
>>> counter = OrderedDict() 
>>> for a, b in x: 
...     t = (a, b) 
...     counter[t] = counter.get(t, 0) + 1 
... 
>>> final = [[a, b, v] for (a,b),v in counter.items()] 
>>> final 
[['block', 3, 2], ['street', 2, 4], ['lamp', 1, 2], ['industrial', 3, 3], ['park', 2, 2], ['park', 3, 1]] 

刚刚注意到您使用的是 Python 2(如果可以的话,您真的应该使用 Python 3),在这种情况下,由于您使用的是 Python 2,您应该使用 counter.iteritems() 而不是 counter.items()。

所以像这样:

>>> final = [[a, b, count] for (a, b), count in counter.iteritems()] 
>>> final 
[['block', 3, 2], ['street', 2, 4], ['lamp', 1, 2], ['industrial', 3, 3], ['park', 2, 2], ['park', 3, 1]] 

请注意,您的第一个 for 循环是按二次缩放的,至于那个 while 循环,我不想考虑它,我认为可能也是二次的,但可能更糟(因为您 . pop(i)) 但我在上面发布的解决方案是线性扩展的。因此它应该能够有效地处理更大的数据集。