比较城市和排序到文件的代码
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)),这要好得多。
