python - map::lower_bound() 等同于 python 的 dict 类？

Question

我正在编写一些代码，要求我获取键的下限(为简单起见，忽略位于集合中最小键下方的键)。

在 C++ 中，使用 std::map(作为最具可比性的数据类型)我会简单地使用 lower_bound() 来返回迭代器。

我的 Pythonfoo 不是那么好，但我猜测(如果 Python 还没有这样做的方法)，这将是 lambda 函数的一个很好的用途......

检索给定索引的下限键的 Pythonic 方法是什么？

如果问题太抽象，这就是我实际要做的:

我有一个按日期索引的 Python 字典。我希望能够使用日期来查找字典，并返回与指定键的下限关联的值。

片段如下:

mymap = { datetime.date(2007, 1, 5): 'foo',
          datetime.date(2007, 1, 10): 'foofoo',
          datetime.date(2007, 2, 2): 'foobar',
          datetime.date(2007, 2, 7): 'foobarbar' }

mydate = datetime.date(2007, 1, 7)

# fetch lbound key for mydate from mymap
def mymap_lbound_key(orig):
    pass # return the lbound for the key 

我真的不想遍历键，寻找第一个键 <= provided key，除非没有更好的选择......

Answer 1

Python 的 dict 类没有这个功能；你需要自己写。如果键已经排序，那肯定会很方便，不是吗，这样您就可以对它们进行二进制搜索并避免对它们进行迭代？在这种情况下，我会看一下 blist 包中的 sorteddict 类。 http://pypi.python.org/pypi/blist/