从具有日期时间范围的python dict返回多个值

• 首先,对字典日期进行排序,并将字典转换为已排序的元组列表:

  dic_dates = {
      datetime.datetime(2018, 9, 20, 14, 43):'A',
      datetime.datetime(2018, 9, 18, 12, 41):'B',
      datetime.datetime(2018, 9, 15, 9, 12):'C'
  }
  
  sorted_dates = sorted(dic_dates.items())
  

• 然后用平分法找出你的约会对象在列表中的位置:

  dat = datetime.datetime(2018, 9, 20, 12, 48)
  insert_index = bisect.bisect_left(sorted_dates, (dat,None))
  

• 从这个位置向左看,当一个元素不验证条件时立即中断,然后从这个位置向右做同样的操作。(你可以使用你自己的条件,因为我发现在你的例子中很不清楚,+-2days不应该选择'b'imo,但这不是重点)

  if insert_index:
  #if insert_index = 0, do not loop on left side
      dat_min = dat - datetime.timedelta(days=2)
      for d in sorted_dates[insert_index-1::-1]:
          if d[0] > dat_min:
              print(d[1])
          else:
              break
  
  dat_max = dat + datetime.timedelta(days=2)
  for d in sorted_dates[insert_index:]:
      if d[0] < dat_max:
          print(d[1])
      else:
          break
  

编辑

bisct左执行的一个示例:

def bisect_left(l, e, start = 0):
    if not l:
        return start
    pos = int(len(l)/2)
    if l[pos] < e and (pos+1 >= len(l) or l[pos+1] > e):
        return start + pos + 1
    elif l[pos] >= e:
        return bisect_left(l[:pos], e, start)
    else:
        return bisect_left(l[pos:], e, start+pos)

我强烈建议你使用二分法,因为它会更快更可靠。