Python自定义实现内置len()函数的方法及相关问题咨询

现有实现代码 #

你当前编写的长度计算函数代码如下：

def get_len(arr):
    ind = 0
    try:
        x = arr[ind]
        while x is not IndexError():
            ind += 1
            x = arr[ind]
    except IndexError:
        return ind

print(get_len([1, 2, 3, "one", "two"]))

问题1：try/except异常捕获的实现思路是否存在错误？ #

这个思路的核心逻辑（通过索引越界触发IndexError异常作为遍历终止标记）是可行的，但你写的具体实现存在明显逻辑问题：

• 循环判断条件while x is not IndexError():完全无效：x是从列表中取出的实际存储元素，和你在判断语句里临时实例化的IndexError()对象永远不可能是同一个引用，这个判断恒为真，循环根本不会通过该条件终止，实际终止完全依赖后续索引越界抛出的异常，这行属于冗余的错误逻辑。
• 实现通用性差：仅支持可通过整数下标索引的序列类型，传入字典、生成器、集合等不支持下标索引的可迭代对象时会直接报错。
• 性能表现差：需要逐个访问列表索引位置的元素，时间复杂度为O(n)，远低于内置实现的性能，而且用异常做常规流程控制本身就不符合Python编码最佳实践，可读性很差。

修正后的异常捕获版实现如下，删掉了无效的循环判断：

def get_len(arr):
    ind = 0
    try:
        while True:
            _ = arr[ind]
            ind += 1
    except IndexError:
        return ind

问题2：实现列表长度计算的其他可行方法 #

除了异常捕获的方式，常见的可行实现有以下几种：

• 直接调用内置len()函数：这是Python官方推荐的标准写法，时间复杂度为O(1)，因为Python的列表内部会单独维护一个存储长度的属性，调用len()时直接读取该属性即可，不需要遍历元素，同时适配所有实现了__len__魔术方法的容器类型，是所有生产场景的首选方案。
• 遍历计数法：不依赖索引和异常，直接迭代列表元素累加计数，适配所有可迭代对象：

  def get_len(arr):
      count = 0
      for _ in arr:
          count += 1
      return count
  

• 递归计数法：通过不断对列表做切片缩窄统计范围，以空列表作为递归终止条件，注意列表长度过大时会触发Python默认递归深度限制，仅适合做原理演示：

  def get_len(arr):
      if not arr:
          return 0
      return 1 + get_len(arr[1:])
  

• 高阶函数计数法：借助sum()函数配合生成器表达式完成遍历计数，逻辑和普通遍历计数一致，写法更简洁：sum(1 for _ in arr)

问题3：查看Python内置len()具体实现代码的渠道 #

你可以通过以下几种方式查看len()的实现逻辑：

• 查看CPython解释器源码：Python最常用的官方解释器是CPython，其核心逻辑由C语言编写，len()的内置函数实现位于源码包的Objects/abstract.c文件中，对应builtin_len相关逻辑；列表对象本身的长度存储、读取逻辑位于Objects/listobject.c文件中。
• 本地源码查看：如果你是通过源码编译的方式安装的Python，可以直接在本地解压的源码目录中搜索对应文件查看；如果是通过系统包管理器安装的Python，也可以安装对应版本的源码调试包后查看本地的C实现代码。
• 交互式环境查文档：在Python交互环境中可以通过help(len)查看len()函数的官方文档说明，注意因为len()是C实现的内置函数，无法通过inspect模块直接获取可读的Python层源码。

内容的提问来源于stack exchange，提问作者Mohammad Azim