的Python：如何`LEN（）`執行

Question

可能重複：
Cost of len() function

的Python如何計算列表的長度（使用len()功能）是否經過for或while循環做相同或它有一些內部變量，存儲列表的長度？

Answer 1

a = range(10) 
b = range(1000000) 

timeit len(a) # 85.4 ns 
timeit len(b) # 94.4 ns 

它看起來不像一個循環。

Answer 2

從Python的角度來看，len()函數調用該類的__len__()方法，該方法返回內部已知長度。

Answer 3

是的，CPython列表有一個長度的內部變量。

它叫做ob_size;所有variable-sized objects都有。

Answer 4

它使用一個內部變量來存儲列表的長度（與Python中的所有其他可變長度對象類型一樣）。因此，len（）是一個O（1）操作，不管列表的大小如何（即它在恆定時間內運行）。

這裏是implementation of len() for lists，這裏是它調用的Py_SIZE macro，這裏是Py_SIZE使用的declaration of ob_size。