列表的优先级队列

时间:2017-11-27 06:13:54

标签: python list dictionary queue

我想知道如何将优先级队列用于字典列表。对于学校项目,我们正在废除亚马逊的网站,并将相关的产品信息存储在字典中。我们有一个字典列表,每个产品一个,我们希望将它放在优先级队列中,因为这是一个要求。我该怎么做呢?

 def __init__(self, url, related=True):
        print ("Processing: " + url)

        data = self.parse(url, related)
        self.name = data['NAME']
        self.sale_price = data['SALE_PRICE']
        self.original_price = data['ORIGINAL_PRICE']
        self.category = data['CATEGORY']
        self.availability = data['AVAILABILITY']
        self.url = data['URL']
        self.related_links = data['RELATED_LINKS']
        self.related_products = [] 
        self.related_products = sorted(self.related_products, lambda k: k([self.sale_price]))         

因此,信息被解析并插入以下变量中。最后一行是我们试图用优先级队列算法替换的。此外,该程序是递归的,所以我们插入一个亚马逊URL,它为我提供了该项目的5个相关产品并结束。所以我们需要优先队列的related_products。任何提示都会有所帮助。

0 个答案:

没有答案