给定python字典，最有效的方法是提取以字符串模式开头的键

Question

假设我有一个python字典：

{'i:crid1':1, 'c:crid1':1, 'i:crid2':1, 'c:crid2':1....}

在python中，什么是最优雅的方法来提取所有以c:开头的键？在

^{pr2}$

速度是最重要的，可能是一个很大的决定。也许编织是一个候选工具。在

我加了这个评论。这句话来自雷迪斯。数据结构没有选择。。。我是这么说的。我需要速度。不是优雅。在

Answer 1

>>> d = {'i:crid1': 1, 'c:crid1': 1, 'i:crid2': 1, 'c:crid2': 1}
>>> %timeit dict((k, v) for k, v in d.iteritems() if k.startswith('c:'))
    # 100000 loops, best of 3: 4.12 us per loop
>>> import re
>>> patt = re.compile('^c:.')
>>> %timeit dict((k, v) for k, v in d.iteritems() if patt.match(k))
    # 100000 loops, best of 3: 5.22 us per loop
>>> { k:v for k,v in d.iteritems() if k.startswith('c:') }
    # 100000 loops, best of 3: 2.22 us per loop