序列修改,散列和切片

  • 基本序列协议:Basic sequence protocol: __len__ and __getitem__

本章通过代码讨论一个概念: 把protocol当成一个正式接口。协议概念和鸭子类型的关系。当创建自定义类型时,它的实际影响。


Vector类,一个自定义的序列类型

我们的实现Vector的策略是使用composition(组合),而不是继承。


10.3 序列和鸭子类型

协议是非正式的接口,只在文档内定义,在代码中不定义。

例如,序列协议在Python只需要__len__, __getitem__方法。任何类只要实现了这2个方法,它的实例就能当序列用。

import collections
Card = collections.namedtuple('Card', ['rank', 'suit'])
class FrenchDeck:
ranks = [str(n) for n in range(2, 11)] + list('JQKA')
suits = 'spades diamonds clubs hearts'.split() def __init__(self):
self._cards = [Card(rank, suit) for suit in self.suits
for rank in self.ranks] def __len__(self):
return len(self._cards) def __getitem__(self, position):
return self._cards[position]
>>> import linshi
>>> d = linshi.FrenchDeck()
>>> d
<linshi.FrenchDeck object at 0x1041796d0>
>>> len(d)
52
>>> d[0]
Card(rank='', suit='spades')

因为在FrenchDeck类中定义了序列协议的2个方法。所以它的实例就能使用序列类型的2个方法。

即使FrenchDeck类是Object的子类,但因为实现了序列协议,就可以把它当成一个序列类型。

这就是鸭子类型。拥有鸭子的行为,那么就把它当成鸭子。

protocols是非正式的非强制的,所以可以只实现一个协议的部分。

10.4可切片的序列

__getitem__实现了切片功能:

>>> d[0:2]
[Card(rank='', suit='spades'), Card(rank='', suit='spades')]

⚠️

但是,返回的是一个list,而不是FrenchDeck实例。因此就不能使用FrenchDeck的其他实例方法。

再考虑到那些内置序列类型,切片后返回的都是一个新的原本类型的实例,而不是其他类型。

所以,基于以上2点考虑,有时,根据需要,我们需要优化__getitem__方法中的代码,让返回值是原类的实例。

10.4.1 How Slicing Works

这是书中一个例子:

>>> class MySeq:
... def __getitem__(self, index):
... return index
...
>>> s = MySeq()
>>> s
<__main__.MySeq object at 0x104ea16d0>
>>> s[1]
1
>>> s[2]
2
>>> s[1:4]
slice(1, 4, None)
>>> s[1:4:1]
slice(1, 4, 1)
>>> s[1:4:2]
slice(1, 4, 2)
>>> s[1:4:2, 9]
(slice(1, 4, 2), 9)
>>> s[1:4:2, 7:9]
(slice(1, 4, 2), slice(7, 9, None))

本例子使用__getitem__直接返回传给它的值。

s[1:2]使用切片返回的是一个切片对象。因此s[1:2]传递给__getitem__的就是一个切片对象。

而,如果[]中有逗号,则返回的是一个tuple。即__getitem__接受到的是一个元祖。元祖可以包括多个切片。

再看一下slice类本身, 如何处理切片?

>>> slice
<class 'slice'>
# 为了省事,截取最后的属性
>>> dir(slice)[-4:]
['indices', 'start', 'step', 'stop']

这里有一个属性indices,  其实是index的复数型。

使用: help(slice.indices)可以得到相关解释。

indices(...)
S.indices(len) -> (start, stop, stride)

S代表一个slice对象。参数len代表原来要被切片的对象的长度。这是个内部方法。

被切片的对象,如:

"abcde"[:10:2], 但"abcde"的长度只有5,索引end = 10,超出了"abcde"的长度范围。因此会内部调用indices,处理超出边界的索引。

因此,"abcde"[:10:2]就会被内部处理变成"abcde"[0:5:2]。

>>> "abcde"[0:10:2]
  1. Python内部处理时,会生成一个slice(0, 10, 2),
  2. 然后使用slice(0, 10, 2).indices(len("abcde"))得到(0,5,2),即start, end ,stride三个slice属性。
  3. 最后调用"abcde"[0:5:2]得到切片的字符串"ace"

小结:

my_seq[a:b:c]背后的工作原理,就是创建slice(a, b, c)对象,然后交给__getitem__方法进行后续处理。返回符合Python风格的自定义类的实例。


后面的章节未阅读。

《流畅的Python》 Sequence Hacking, Hashing and Slicing(没完成)的更多相关文章

  1. [读书笔记]流畅的Python(Fluent Python)

    <流畅的Python>这本书是图灵科技翻译出版的一本书,作者Luciano Ramalho. 作者从Python的特性角度出发,以Python的数据模型和特殊方法为主线,主要介绍了pyth ...

  2. 《流畅的python》读书笔记

    流畅的python 第1章 python数据模型 ---1.1 一摞Python风格的纸牌 特殊方法,即__method__,又被称为魔术方法(magic method)或者双下方法(dunder-m ...

  3. 流畅的python(笔记)

    流畅的python中有很多奇技淫巧,整本书都在强调如何最大限度地利用Python 标准库.介绍了很多python的不常用的数据类型.操作.库等,对于入门python后想要提升对python的认识应该有 ...

  4. 流畅的python 对象引用 可变性和垃圾回收

    对象引用.可变性和垃圾回收 变量不是盒子 人们经常使用“变量是盒子”这样的比喻,但是这有碍于理解面向对象语言中的引用式变量.Python 变量类似于 Java 中的引用式变量,因此最好把它们理解为附加 ...

  5. 《流畅的Python》一副扑克牌中的难点

    1.现在在看<流畅的Python>这本书,看了三页就发现,这本书果然不是让新手来入门的,一些很常见的知识点能被这个作者玩出花来, 唉,我就在想,下面要分析的这些的代码,就算我费劲巴拉的看懂 ...

  6. 《流畅的Python》Object References, Mutability, and Recycling--第8章

    Object References, Mutability, and Recycling 本章章节: Variables Are Not Boxes identity , Equality ,  Al ...

  7. 《流畅的Python》 第一部分 序章 【数据模型】

    流畅的Python 致Marta,用我全心全意的爱 第一部分 序幕 第一章 Python数据模型 特殊方法 定义: Python解释器碰到特殊句法时,使用特殊方法激活对象的基本操作,例如python语 ...

  8. SyntaxError: Non-UTF-8 code starting with '\xbb' in file D:\流畅学python\ex32.py on line 1, but no encoding declared; see http://python.org/dev/peps/pep-0263/ for details

    1. 报错如下: SyntaxError: Non-UTF-8 code starting with '\xd3' in file D:\流畅学python\ex34.py on line 4, bu ...

  9. 《流畅的Python》Data Structures--第2章序列array

    第二部分 Data Structure Chapter2 An Array of Sequences Chapter3 Dictionaries and Sets Chapter4 Text vers ...

随机推荐

  1. Qt598x64vs2017.跨线程传递std::string

    1.Qt编译的时候 提示 str::string 需要在main(...)中注册什么的(大概是这个意思,记不清了),于是 在main(...)中调用了 “qRegisterMetaType<st ...

  2. JWT(JSON Web Tokens)操作帮助类

    载荷实体: /// <summary> /// JWT载荷实体 /// </summary> public sealed class JWTPlayloadInfo { /// ...

  3. 最新 小红书java校招面经 (含整理过的面试题大全)

    从6月到10月,经过4个月努力和坚持,自己有幸拿到了网易雷火.京东.去哪儿.小红书等10家互联网公司的校招Offer,因为某些自身原因最终选择了小红书.6.7月主要是做系统复习.项目复盘.LeetCo ...

  4. 如何解决error: failed to push some refs

    $ git push -u origin master To github.com:a653398363/testtest.git ! [rejected] master -> master ( ...

  5. (一)HTTP协议的一些知识点(来自那些年的笔记)

    目录 http协议1.0.1.1两个版本的区别 访问几次服务器? Http请求行和请求方式详解 可以在超链接上传一些数据 HTTP请求头各个头字段的详解 HTTP响应和响应行状态详解 断点下载 HTT ...

  6. 题解 CF437C

    基本思路---贪心 既然要求最小代价,当用一定顺序删除时代价一定最小,不难发现,每次都删去x,y中最小的,最后的总代价业一定最小! 因此就可以写出下面的简单的代码 代码 #include<ios ...

  7. Centos7.3安装jenkins

    安装jenkins         下载地址: https://jenkins.io/download/最新版本         将Jenkins上传到tomcat的webapp目录          ...

  8. ARM协处理器CP15寄存器详解

    改自:https://blog.csdn.net/gameit/article/details/13169405 *C2描述的不对,bit[31-14]才是TTB,不是所有的bit去存储ttb.很明显 ...

  9. harbor关联k8s

    第一步 在harbor上创建用户,项目,将用户添加到对应项目中,并赋予用户项目管理者或者开发人员权限,使其对镜像仓库有读写权限. 本次部署创建用户liusw,密码Lsw123456,邮箱8730017 ...

  10. PHP对程序员的要求更高

     我这个文章标题可不是和大家开玩笑的哦  首先, 大家都知道, PHP也是一种编译型脚本语言, 和其他的预编译型语言不同, 它不是编译成中间代码, 然后发布.. 而是每次运行都需要编译.. 为此, 也 ...