笔记

数据结构

复杂度

  • len(a_list) 复杂度为 O(1)
  • len(a_str) 复杂度为 O(1)
    使用 python -m timeit -s 's = "abcde"*10000' 'len(s)' 测试,更改 s 的长度

例子

实现 Rust 中的 Iterator::skip

忽略一个迭代器的前 n 个元素。

[1]

itertools.islice(iterable, stop)
itertools.islice(iterable, start, stop[, step])
from itertools import islice

islice(iterator, n, None)

类的静态方法

class Example:
    @classmethod
    def load(cls, filepath):
        obj = cls.__new__(cls)
        obj.foo = somefunc(filepath)
        return obj

外部链接

参考资料