知识卡片

普通读书笔记卡 · 8062.c.2

跳步遍历可在索引与切片间权衡

理解等级:中级

range(0,len(s),k)逐偏移取元素,s[::k]先得到切片再遍历,常可选同样位置但前者不需物化整个切片。切片常更直观,大序列则要考虑复制成本;选择依据实际需不需要索引和资源约束,不把一种语法当所有任务唯一正确选择。

原书对字符串S[::2]会产生新字符串,列表切片产生新列表;先切片一次再多次迭代可避免内循环重复切片,但仍物化相应结果。并非所有可切片对象都复制全部数据,例如某些类型可返回轻量视图或范围描述,所以成本应依据具体类型,而非统一把切片说成结果列表。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      它没有复制字符串,并且不会在Python 3.0中创建一个列表,对于很大的字符串来说,这会节省内存。

    • · 查看原书依据

      一次把结果列表存储在内存中;另一方面,迭代器则是一次产生一个值,这样使大型结果列表节省了实际的空间。其次,分片产生的新对象,其实我们没有对同一个对象进行多处的循环。为了更接近于类,我们需要事先创建一个独立的对象通过分片运算进行步进。 这样与基于类的解决办法更相似一些,但是,它仍是一次性把分片结果存储在内存中(目前内置分片运算并没有生成器),并且只等效于这里跳

    参考来源

    - 位置:《Python学习手册(原书第4版)》第13章《非完备遍历:range和分片》(spine666;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0637.html;u310-ch13-012)。 - 结论依据:原文在“它没有复制字符串”附近的定义、例子或代码支撑本卡核心说明:range(0,len(s),k)逐偏移取元素,s[::k]先得到切片再遍历,常可选同样位置但前者不需物化整个切片。边界按已读前提解释;示例未执行。 - 原始内容:它没有复制字符串,并且不会在Python 3.0中创建一个列表,对于很大的字符串来说,这会节省内存。 - 位置:《Python学习手册(原书第4版)》第29章《有多个迭代器的对象》(spine927;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0898.html;u644-ch13-012)。 - 结论依据:原书对字符串S[::2]会产生新字符串,列表切片产生新列表;先切片一次再多次迭代可避免内循环重复切片,但仍物化相应结果。并非所有可切片对象都复制全部数据,例如某些类型可返回轻量视图或范围描述,所以成本应依据具体类型,而非统一把切片说成结果列表。 - 原始内容:一次把结果列表存储在内存中;另一方面,迭代器则是一次产生一个值,这样使大型结果列表节省了实际的空间。其次,分片产生的新对象,其实我们没有对同一个对象进行多处的循环。为了更接近于类,我们需要事先创建一个独立的对象通过分片运算进行步进。 这样与基于类的解决办法更相似一些,但是,它仍是一次性把分片结果存储在内存中(目前内置分片运算并没有生成器),并且只等效于这里跳