0

我正在尝试创建像 facebook 一样的通知。一切正常，但我有重复。例如，action = like, url = post/1 我想获取所有 status = 1 的通知 - 未读并消除 action 和 url 相同的重复项。你可以在下面找到代码我有这样的错误：

错误：“列表索引超出范围”在

if n_dup[i]['url'] == n_dup[j]['url'] and n_dup[i]['action'] == n_dup[j]

def recieve_notification(request):
    t = loader.get_template('notifications.html')
    nots = Notification.objects.filter(recipent=request.user, status=1, pub_date__gte=datetime.datetime.now()-datetime.timedelta(days=3))
    n_dup = [] #list of notifications with duplicates
    for n in nots:
        n_dup.append({'id':n.id, 'url':n.url, 'action':n.action})

    i = len(n_dup)-1
    j = len(n_dup)-1    
    while j>=0:
        while i>=0: 
            if n_dup[i]['url'] == n_dup[j]['url'] and n_dup[i]['action'] == n_dup[j]['action'] and i is not j:  
                del n_dup[i]
            i-=1
        j-=1
        out_n = []      
        for n in n_dup:
            n_id = n['id']  
        out_n.append(Notification.objects.get(id=n_id)) 

    c = RequestContext(request, {'notifications':out_n, 'notifications_count':len(out_n)})
    return HttpResponse(t.render(c))`

也许您知道编写所有这些东西的更好方法？

4

1 回答 1

4

在两个循环的第一次迭代中，j == i == len(n_dup)-1，所以n_dup[i] == n_dup[j]。它被认为是重复的并被删除。在第二次迭代中，您将尝试访问n_dub[len(n_dup)-1]不再存在的内容，因为您已将其删除。

如果我可以建议另一种方法，让我们偷懒，让 python 为我们做重复检测：

class Notification:
    def __init__(self, id, url, action):
        self.id = id
        self.url = url
        self.action = action

    def __eq__(self, other):
        return self.url == other.url and self.action == other.action

    def __hash__(self):
        return hash(self.url) ^ hash(self.action)


unique_notifications = {Notification(n.id, n.url, n.action) for n in nots}

我们定义一个通知对象，用一种方法来比较它并计算一个哈希（这是将它放入一个集合中所需要的），并创建一组通知。集合从不包含重复项，因此您现在可以遍历集合！

您还可以将此方法添加到您的通知对象并直接使用它。然后你会写：

out_n = set(Notification.objects.filter(...))

奖励：该组用于删除重复项的算法比您使用的算法有效得多。

于 2012-07-09T14:51:45.227 回答