Python

笔记

数据结构

• 需要队列时使用 collections.deque，queue 模块是用于多线程同步的

复杂度

• len(a_list) 复杂度为 O(1)
• len(a_str) 复杂度为 O(1)

  使用 python -m timeit -s 's = "abcde"*10000' 'len(s)' 测试，更改 s 的长度

例子

实现 Rust 中的 Iterator::skip

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

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

外部链接

• 主页
• 文档