python len函数源码_python - len（）函数的成本

以下测量结果表明timeit对于经常使用的数据结构是O(1)。

关于timeit的注释：当使用-s标志并且两个字符串传递给timeit时，第一个字符串仅执行一次并且不是定时的。

列表：

$ python -m timeit -s "l = range(10);" "len(l)"

10000000 loops, best of 3: 0.0677 usec per loop

$ python -m timeit -s "l = range(1000000);" "len(l)"

10000000 loops, best of 3: 0.0688 usec per loop

元组：

$ python -m timeit -s "t = (1,)*10;" "len(t)"

10000000 loops, best of 3: 0.0712 usec per loop

$ python -m timeit -s "t = (1,)*1000000;" "len(t)"

10000000 loops, best of 3: 0.0699 usec per loop

串：

$ python -m timeit -s "s = '1'*10;" "len(s)"

10000000 loops, best of 3: 0.0713 usec per loop

$ python -m timeit -s "s = '1'*1000000;" "len(s)"

10000000 loops, best of 3: 0.0686 usec per loop

字典(字典理解在2.7+中可用)：

$ python -mtimeit -s"d = {i:j for i,j in enumerate(range(10))};" "len(d)"

10000000 loops, best of 3: 0.0711 usec per loop

$ python -mtimeit -s"d = {i:j for i,j in enumerate(range(1000000))};" "len(d)"

10000000 loops, best of 3: 0.0727 usec per loop

阵：

$ python -mtimeit -s"import array;a=array.array('i',range(10));" "len(a)"

10000000 loops, best of 3: 0.0682 usec per loop

$ python -mtimeit -s"import array;a=array.array('i',range(1000000));" "len(a)"

10000000 loops, best of 3: 0.0753 usec per loop

设置(设置理解在2.7+中可用)：

$ python -mtimeit -s"s = {i for i in range(10)};" "len(s)"

10000000 loops, best of 3: 0.0754 usec per loop

$ python -mtimeit -s"s = {i for i in range(1000000)};" "len(s)"

10000000 loops, best of 3: 0.0713 usec per loop

双端队列：

$ python -mtimeit -s"from collections import deque;d=deque(range(10));" "len(d)"

100000000 loops, best of 3: 0.0163 usec per loop

$ python -mtimeit -s"from collections import deque;d=deque(range(1000000));" "len(d)"

100000000 loops, best of 3: 0.0163 usec per loop