How to Python count Liste Länge

Question

Ich möchte wissen, wie len() funktioniert.

Zählt es von Anfang bis Ende einer Liste jedes Mal, wenn ich len(), oder, da Liste auch eine Klasse ist, gibt len ​​() nur eine Variable im Listenobjekt zurück, die die Länge der Liste aufzeichnen?

auch, ich hoffe jemand kann mir sagen, wo ich den Quellcode dieser integrierten Funktionen wie ‚len()‘ finden ‚map()‘ usw.

Answer 1

herunterladen Python 2.7 Quellcode hier: http://www.python.org/getit/releases/2.7.4/

list in ./Include/listobject.h und ./Objects/listobject.c umgesetzt.

typedef struct { 
    PyObject_VAR_HEAD 
    /* Vector of pointers to list elements. list[0] is ob_item[0], etc. */ 
    PyObject **ob_item; 

    /* ob_item contains space for 'allocated' elements. The number 
    * currently in use is ob_size. 
    * Invariants: 
    *  0 <= ob_size <= allocated 
    *  len(list) == ob_size 
    *  ob_item == NULL implies ob_size == allocated == 0 
    * list.sort() temporarily sets allocated to -1 to detect mutations. 
    * 
    * Items must normally not be NULL, except during construction when 
    * the list is not yet visible outside the function that builds it. 
    */ 
    Py_ssize_t allocated; 
} PyListObject; 

list.__len__() berät nur ob_size, welcher Teil PyObject_VAR_HEAD ist. Dies macht len() eine konstante Zeitoperation für Listen.

Answer 2

Nun, Sie das finden können Dokumentation der eingebauten Funktionen here.

Der list Datentyp verfolgt die Anzahl der Elemente, die er enthält, len(list) ist eine O (1) -Operation.

---

für den Quellcode, können Sie den Quellcode von Python bei the download page finden.