从字典列表中删除值几乎重复的字典-Python

def is_duplicate(a,b):
  if a[\'name\'] == b[\'name\'] and a[\'cost\'] == b[\'cost\'] and abs(int(a[\'cost\']-b[\'cost\'])) < 2:
    return True
  return False

newlist = []
for a in oldlist:
  isdupe = False
  for b in newlist:
    if is_duplicate(a,b):
      isdupe = True
      break
  if not isdupe:
    newlist.append(a)

def neardup( items ):
    forbidden = set()
    for elem in items:
        key = elem[\'name\'], elem[\'code\'], int(elem[\'cost\'])
        if key not in forbidden:
            yield elem
            for diff in (-1,0,1): # add all keys invalidated by this
                key = elem[\'name\'], elem[\'code\'], int(elem[\'cost\'])-diff
                forbidden.add(key)

from collections import defaultdict
def neardup2( items ):
    # this is a mapping `(name, code) -> [cost1, cost2, ... ]`
    forbidden =  defaultdict(list)
    for elem in items:
        key = elem[\'name\'], elem[\'code\']
        curcost = float(elem[\'cost\'])
        # a item is new if we never saw the key before
        if (key not in forbidden or
              # or if all the known costs differ by more than 2
              all(abs(cost-curcost) >= 2 for cost in forbidden[key])):
            yield elem
            forbidden[key].append(curcost)

(name, code)

for i, d in enumerate(dictList):
    # iterate through the list of dicts, starting with the first
    for k,v in d.iteritems():
        # for each key-value pair in this dict...
        for d2 in dictList[i:]:
             # check against all of the other dicts \"beneath\" it
             # eg,
             # if d[\'name\'] == d2[\'name\'] and d[\'code\'] == d2[\'code\']:
             #     --check the cost stuff here--