Wie man Python-Liste der Zählung Länge

Möchte ich wissen, wie len() funktioniert.

Gilt es zu zählen, der von Anfang bis Ende eine Liste jedes mal, wenn ich rufe len(), oder, da die Liste ist auch Klasse, macht len() nur wieder eine variable in der Liste Objekt-Datensatz der Liste die Länge?

Auch, ich hoffe jemand kann mir sagen, wo finde ich den source-code von diesen integrierten Funktionen wie der 'len()', 'anzeigen()', etc.

InformationsquelleAutor Robert Bean | 2013-04-27
  1. 17

    Download Python 2.7-source-code hier: http://www.python.org/getit/releases/2.7.4/

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

    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__() nur berät ob_size, die Teil der PyObject_VAR_HEAD. Dies macht len() eine Konstante operation, die für Listen.

    InformationsquelleAutor NPE
  2. 1

    Gut, Sie können finden Sie in der Dokumentation des integrierten Funktionen hier.

    Den list Daten-Typ verfolgt die Anzahl von Elementen, die es in der Hand hält, len(list) ist eine O(1) - operation.

    Für den source-code, können Sie den Quell-code von Python die download-Seite.

    InformationsquelleAutor pradyunsg
Schreibe einen Kommentar