07 len()

容器简介

• len() 返回容器中的项目数
• 某些对象会包含对其它对象的引用，这样的对象被称作容器(containers)
• 简单地说，Python 中常见的数据结构，如 string, list, tuple, set, dict 等均为容器
• frozenset 也是容器，还有一些如 deque, defaultdict, namedtuple 等都是

举例

>>> len("YorkFish")
8
>>> len(["York", "Fish"])
2
>>> len(("York", "Fish"))
2
>>> len({"York", "Fish"})
2
>>> len({'Y': "york", 'F': "fish"})
2
>>> 

时间复杂度

• 调用 len() 是 O(1) 的，因为容器有一片地址存储长度
• len() 与 C 的 strlen() 不同，与 C++ 的 string.size() 类似
• 所以 for i in range(len(lst)) 放心用