Skip to main content
 首页 » 编程设计

python之如何提高列表(百万数据)中字符串比较的速度

2025年01月19日23bluestorm

比较城市和排序到文件的代码

for city in uniqueCity: 
    file = open(city+".txt","a+") 
    for data in salesData: 
        if data[2] == city: 
            file.write(",".join(data).replace(","," ")) 
            file.write("\n") 
    file.close() 

请您参考如下方法:

函数慢是因为算法慢。

如所写,对于每个 city(循环 len(uniqueCity) 次),它必须遍历所有 salesData(len(salesData) 次),因此执行的比较总数为 len(uniqueCity) * len(salesData)。在这种情况下(city 是一个 str,我猜),你可以做得更好,因为字符串是可散列的。

groupedSalesData = {city:[] for city in uniqueCity} 
 
for data in salesData: 
    city = data[2] 
    if city in groupedSalesData: 
        groupedSalesData[city].append(data) 
 
for city, dataEntries in groupedSalesData.items(): 
    file = open(city + ".txt", "a+") 
    for data in dataEntries: 
        file.write(",".join(data).replace(","," ")) 
        file.write("\n") 
    file.close() 

如您所见,该算法的复杂度仅为 len(uniqueCity) + len(salesData)(假设 data 需要 O(1) 复制的时间,并且因为对 Python dict 的操作应该是 O(1)),这要好得多。