¿Cómo obtengo el número de elementos en una lista?

1938

Considera lo siguiente:

items = []
items.append("apple")
items.append("orange")
items.append("banana")

# FAKE METHOD:
items.amount()  # Should return 3

¿Cómo obtengo el número de elementos en la lista items?

y2k
fuente
23
Obviamente, está preguntando por el número de elementos en la lista. Si un buscador viene aquí buscando el tamaño del objeto en la memoria, esta es la pregunta y las respuestas reales que está buscando: ¿Cómo determino el tamaño de un objeto en Python?
Aaron Hall

Respuestas:

2640

La len()función se puede usar con varios tipos diferentes en Python, tanto los tipos integrados como los tipos de biblioteca. Por ejemplo:

>>> len([1,2,3])
3

La documentación oficial 2.x está aquí: la documentación oficial 3.x está aquí:len()
len()

GNUD
fuente
239

¿Cómo obtener el tamaño de una lista?

Para encontrar el tamaño de una lista, use la función integrada len:

items = []
items.append("apple")
items.append("orange")
items.append("banana")

Y ahora:

len(items)

devuelve 3.

Explicación

Todo en Python es un objeto, incluidas las listas. Todos los objetos tienen un encabezado de algún tipo en la implementación de C.

Las listas y otros objetos incorporados similares con un "tamaño" en Python, en particular, tienen un atributo llamado ob_size, donde se almacena en caché el número de elementos en el objeto. Por lo tanto, verificar el número de objetos en una lista es muy rápido.

Pero si está comprobando si el tamaño de la lista es cero o no, no use len, en su lugar, coloque la lista en un contexto booleano, se tratará como Falso si está vacío, de lo contrario, es cierto .

De los documentos

len(s)

Devuelve la longitud (el número de elementos) de un objeto. El argumento puede ser una secuencia (como una cadena, bytes, tupla, lista o rango) o una colección (como un diccionario, conjunto o conjunto congelado).

lense implementa con __len__, a partir de los documentos del modelo de datos :

object.__len__(self)

Llamado para implementar la función incorporada len(). Debería devolver la longitud del objeto, un entero> = 0. Además, un objeto que no define un método __nonzero__()[en Python 2 o __bool__()Python 3] y cuyo __len__()método devuelve cero se considera falso en un contexto booleano.

Y también podemos ver que __len__es un método de listas:

items.__len__()

devuelve 3.

Tipos incorporados que puede obtener la len(longitud) de

Y, de hecho, vemos que podemos obtener esta información para todos los tipos descritos:

>>> all(hasattr(cls, '__len__') for cls in (str, bytes, tuple, list, 
                                            xrange, dict, set, frozenset))
True

No lo use lenpara probar una lista vacía o no vacía

Para probar una longitud específica, por supuesto, simplemente pruebe la igualdad:

if len(items) == required_length:
    ...

Pero hay un caso especial para probar una lista de longitud cero o la inversa. En ese caso, no pruebe la igualdad.

Además, no hagas:

if len(items): 
    ...

En cambio, simplemente haz:

if items:     # Then we have some items, not empty!
    ...

o

if not items: # Then we have an empty list!
    ...

Me explico por qué aquí , pero en fin, if itemso if not itemses tanto más fácil de leer y con más prestaciones.

Aaron Hall
fuente
75

Si bien esto puede no ser útil debido al hecho de que tendría mucho más sentido como una funcionalidad "lista para usar", un truco bastante simple sería construir una clase con una lengthpropiedad:

class slist(list):
    @property
    def length(self):
        return len(self)

Puedes usarlo así:

>>> l = slist(range(10))
>>> l.length
10
>>> print l
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

Esencialmente, es exactamente idéntico a un objeto de lista, con el beneficio adicional de tener una lengthpropiedad compatible con OOP .

Como siempre, su kilometraje puede variar.

Naftuli Kay
fuente
19
para que lo sepas, puedes hacer length = property(len)y omitir la función de envoltura de una línea y mantener la documentación / introspección de lentu propiedad.
Tadhg McDonald-Jensen
17

Además lentambién puedes usar operator.length_hint(requiere Python 3.4+). Para una normal, listambos son equivalentes, pero length_hinthacen posible obtener la longitud de un iterador de lista, lo que podría ser útil en ciertas circunstancias:

>>> from operator import length_hint
>>> l = ["apple", "orange", "banana"]
>>> len(l)
3
>>> length_hint(l)
3

>>> list_iterator = iter(l)
>>> len(list_iterator)
TypeError: object of type 'list_iterator' has no len()
>>> length_hint(list_iterator)
3

Pero, length_hintpor definición, es solo una "pista", por lo que la mayoría de las veces lenes mejor.

He visto varias respuestas que sugieren acceder __len__. Esto está bien cuando se trata de clases integradas como list, pero podría generar problemas con las clases personalizadas, porque len(e length_hint) implementan algunas comprobaciones de seguridad. Por ejemplo, ambos no permiten longitudes negativas o longitudes que excedan un cierto valor (el sys.maxsizevalor). ¡Así que siempre es más seguro usar la lenfunción en lugar del __len__método!

MSeifert
fuente
8

Responde tu pregunta como los ejemplos también dados anteriormente:

items = []
items.append("apple")
items.append("orange")
items.append("banana")

print items.__len__()
Shai Alon
fuente
15
En Python, los nombres que comienzan con guiones bajos son métodos semánticamente no públicos y no deben ser utilizados por los usuarios.
Aaron Hall
2
1 __foo__.: esto es solo una convención, una forma para que el sistema Python use nombres que no entren en conflicto con los nombres de usuario. 2 _foo.: esto es solo una convención, una forma para que el programador indique que la variable es privada (lo que sea que eso signifique en Python). 3 __foo.: esto tiene un significado real: el intérprete reemplaza este nombre por _classname__foouna forma de garantizar que el nombre no se superponga con un nombre similar en otra clase. * Ninguna otra forma de guiones bajos tiene significado en el mundo de Python. * No hay diferencia entre clase, variable, global, etc. en estas convenciones.
Shai Alon
44
Estas preguntas y respuestas explican por qué no debe utilizar los métodos especiales directamente como usuario: stackoverflow.com/q/40272161/541136
Aaron Hall
@AaronHall pero para la función len es casi lo mismo. Puede ser más rápido para variables muy grandes. Sin embargo, entiendo su punto y deberíamos usar len (obj) y no obj .__ len __ ().
Shai Alon
7

Y para completar (principalmente educativo), es posible sin usar la len()función. No aprobaría esto como una buena opción. NO PROGRAMAR ASÍ COMO ESTO EN PYTHON , pero sirve para aprender algoritmos.

def count(list):
    item_count = 0
    for item in list[:]:
        item_count += 1
    return item_count

count([1,2,3,4,5])

(Los dos puntos en list[:]están implícitos y, por lo tanto, también son opcionales).

La lección aquí para los nuevos programadores es: no se puede obtener el número de elementos en una lista sin contarlos en algún momento. La pregunta es: ¿cuándo es un buen momento para contarlos? Por ejemplo, el código de alto rendimiento, como la llamada de conexión del sistema para enchufes (escrito en C) connect(int sockfd, const struct sockaddr *addr, socklen_t addrlen);, no calcula la longitud de los elementos (dando esa responsabilidad al código de llamada). ¿Observe que se pasa la longitud de la dirección para guardar el paso de contar primero la longitud? Otra opción: computacionalmente, podría tener sentido hacer un seguimiento de la cantidad de elementos a medida que los agrega dentro del objeto que pasa. Tenga en cuenta que esto ocupa más espacio en la memoria. Ver la respuesta de Naftuli Kay .

Ejemplo de hacer un seguimiento de la longitud para mejorar el rendimiento mientras ocupa más espacio en la memoria. Tenga en cuenta que nunca uso la función len () porque se realiza un seguimiento de la longitud:

class MyList(object):
    def __init__(self):
        self._data = []
        self.length = 0 # length tracker that takes up memory but makes length op O(1) time


        # the implicit iterator in a list class
    def __iter__(self):
        for elem in self._data:
            yield elem

    def add(self, elem):
        self._data.append(elem)
        self.length += 1

    def remove(self, elem):
        self._data.remove(elem)
        self.length -= 1

mylist = MyList()
mylist.add(1)
mylist.add(2)
mylist.add(3)
print(mylist.length) # 3
mylist.remove(3)
print(mylist.length) # 2
Jonathan Komar
fuente
¿Por qué for item in list[:]:? ¿Por qué no for item in list:? Además, lo usaría += 1para incrementar.
Granny Aching
@GrannyAching Mencioné explícitamente los dos puntos opcionales (especificador de rango). Dejé el especificador de rango allí con fines educativos; es beneficioso saber que está implícito. También se infiere un tipo de lista [], como sugiere, equivalente a mi código. El operador de incremento también es equivalente a agregar 1 a una variable existente, pero más corto en todos los casos. Así que estoy de acuerdo en que debería usarse si ese es su razonamiento. Este código no debe ponerse en producción en ninguna parte, de todos modos (excepto cuando se aprende programación).
Jonathan Komar
0

En términos de cómo len()funciona realmente, esta es su implementación en C :

static PyObject *
builtin_len(PyObject *module, PyObject *obj)
/*[clinic end generated code: output=fa7a270d314dfb6c input=bc55598da9e9c9b5]*/
{
    Py_ssize_t res;

    res = PyObject_Size(obj);
    if (res < 0) {
        assert(PyErr_Occurred());
        return NULL;
    }
    return PyLong_FromSsize_t(res);
}

Py_ssize_tes la longitud máxima que puede tener el objeto. PyObject_Size()es una función que devuelve el tamaño de un objeto. Si no puede determinar el tamaño de un objeto, devuelve -1. En ese caso, este bloque de código se ejecutará:

if (res < 0) {
        assert(PyErr_Occurred());
        return NULL;
    }

Y como resultado se plantea una excepción. De lo contrario, este bloque de código se ejecutará:

return PyLong_FromSsize_t(res);

resque es un Centero, se convierte en una pitón longy se devuelve. Todos los enteros de Python se almacenan como longsdesde Python 3.

Alec Alameddine
fuente
3
¿Por qué es importante saber o conocer la implementación de C?
cs95
Como esta pregunta no es específica de CPython, esta respuesta puede ser engañosa. PyPy, IronPython, ... pueden y lo implementan de manera diferente.
MSeifert