python 标准库 堆队列算法 heapq

每日一词:

Pollen

n 花粉

例句:

Good news for all you hay fever and asthma sufferers
对于花粉症和哮喘病患者是个好消息

今天是小年,祝大家心想事成

源码

源码：Lib/heapq.py

主要模块和方法：

1
2

__all__ = ['heappush', 'heappop', 'heapify', 'heapreplace', 'merge',
           'nlargest', 'nsmallest', 'heappushpop']

这个模块提供了堆队列算法的实现，也称为优先队列算法。

堆是一个二叉树，它的每个父节点的值都只会小于或大于所有孩子节点（的值）。它使用了数组来实现：从零开始计数，对于所有的 k ，都有 heap[k] <= heap[2*k+1] 和 heap[k] <= heap[2*k+2]。 为了便于比较，不存在的元素被认为是无限大。 堆最有趣的特性在于最小的元素总是在根结点：heap[0]。

python 标准库 calendar

每日一词:

calendar

英 [ˈkælɪndə(r)] 美 [ˈkælɪndər]

• n. 日历；[天] 历法；日程表
• vt. 将…列入表中；将…排入日程表

短语

chinese calendar 中国传统历法 ; 阴历 ; 中国农历

lunar calendar 阴历 ; 夏历 ; 来自日月星辰的力量 ; 太阴历

solar calendar 太阳历 ; 公历 ; 阳历与阴历

还有几天就过年了,2020年充满了期待,你呢？

今天我们学习python 标准库 calendar 。

输出像 Unix cal 那样的日历，它还提供了其它与日历相关的实用函数。 默认情况下，这些日历把星期一当作一周的第一天，星期天为一周的最后一天（按照欧洲惯例）。 可以使用 setfirstweekday() 方法设置一周的第一天为星期天 (6) 或者其它任意一天。 使用整数作为指定日期的参数。 更多相关的函数，参见 datetime 和 time 模块。

在这个模块中定义的函数和类都基于一个理想化的日历，现行公历向过去和未来两个方向无限扩展。这与 Dershowitz 和 Reingold 的书 “历法计算” 中所有计算的基本日历 – “proleptic Gregorian” 日历的定义相符合。 ISO 8601标准还规定了 0 和 负数年份。0年指公元前1年， -1年指公元前2年，依此类推 .

python 标准库 类型： 迭代器 和 生成器

每日英语:

miracle n

[英] [ˈmɪrəkl] [美] [ ˈmɪrəkəl ]

奇迹，圣迹，神迹； 令人惊奇的人（或事）

推荐一个老电影：

每个人终将都会踏上自己的绿色旅程,善恶就在一念之间。愿世界美好,温情以待。

先看一张图:

1，迭代器协议：对象需要提供next()方法，它要么返回迭代中的下一项，要么就引起一个StopIteration异常，以终止迭代。

2，可迭代对象：实现了迭代器协议对象。list、tuple、dict都是Iterable（可迭代对象），但不是Iterator（迭代器对象）。但可以使用内建函数iter()，把这些都变成Iterable（可迭代器对象）。

3，for item in Iterable 循环的本质就是先通过iter()函数获取可迭代对象Iterable的迭代器，然后对获取到的迭代器不断调用next()方法来获取下一个值并将其赋值给item，当遇到StopIteration的异常后循环结束

python 标准库 pickle

快过年了,准备了一些过节用的英语

1. 传统中国节日：traditional Chinese festival

2. 农历：lunar calendar

3. 腊八节：Laba Festival

4. 小年：Little New Year

5. 除夕：Lunar New Year’s Eve

6. 春节：the Spring Festival

7. 正月初一：the lunar New Year’s Day

8. 元宵节：the Lantern Festival

9. 正月：the first month of the lunar year

10. 二月二：Dragon Heads-raising Day

时间过得好快,又是一年过去了。

python 标准库学习之 pickle

常用的文本处理 除了文件,数据库,json,xml 以外,python还提供了一种存储方案,这就是pickle。

模块 pickle 实现了对一个 Python 对象结构的二进制序列化和反序列化。“pickling” 是将 Python 对象及其所拥有的层次结构转化为一个字节流的过程，而 “unpickling” 是相反的操作，会将（来自一个 binary file 或者 bytes-like object 的）字节流转化回一个对象层次结构。 pickling（和 unpickling）也被称为“序列化”, “编组” 或者 “平面化”。而为了避免混乱，此处采用术语 “封存 (pickling)” 和 “解封 (unpickling)”。

警告 : pickle 模块并不安全。你只应该对你信任的数据进行unpickle操作。构建恶意的 pickle 数据来在解封时执行任意代码是可能的。绝对不要对不信任来源的数据和可能被篡改过的数据进行解封。请考虑使用 hmac 来对数据进行签名，确保数据没有被篡改。在你处理不信任数据时，更安全的序列化格式如 json 可能更为适合。参见 与 json 模块的比较

源代码： Lib/pickle.py

本节内容比较多,先看下类层次结构,有一个大体的概念(节选自源码)：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Classes:
    Pickler
    Unpickler
Functions:
    dump(object, file)
    dumps(object) -> string
    load(file) -> object
    loads(string) -> object
Misc variables:
    __version__
    format_version
    compatible_formats
    
__all__ = ["PickleError", "PicklingError", "UnpicklingError", "Pickler",
           "Unpickler", "dump", "dumps", "load", "loads"]

每日一词: underdog

英 [ˈʌndədɒg] 美 [ˈʌndərdɔg]

n.失败者； 退居下风的人； 受压迫者； 打败了的选手

复数： underdogs

这个词来自1887年出现，原指在斗狗比赛中战败的狗。后来词义引申至人，指的是各类竞赛和对碰中不被看好的一方，或是指处在逆境中的人和团体。

被看好的一方，即Topdog，从来不缺喝彩和支持。而Underdog的路则注定孤独许多。不被人看好，较少人支持。

所幸的是，正如倪匡先生感言：太多的时候，孤独最好。

若能与孤独为师,又何须担心underdog呢？

python 标准库学习 array

此模块定义了一种对象类型，可以紧凑地表示基本类型值的数组：字符、整数、浮点数等。 数组属于序列类型，其行为与列表非常相似，不同之处在于其中存储的对象类型是受限的。 类型在对象创建时使用单个字符的 类型码 来指定。 已定义的类型码如下：

==注释==

‘u’类型码在python3已经被废除,默认python的字符串就是unicode字符

类

• class array.array(typecode[, initializer])

  一个包含由 typecode 限制类型的条目的新数组，并由可选的 initializer 值进行初始化，该值必须为一个列表、bytes-like object 或包含正确类型元素的可迭代对象。如果给定一个列表或字符串，该 initializer 会被传给新数组的 fromlist(), frombytes() 或 fromunicode() 方法（见下文）以将初始条目添加到数组中。 否则会将可迭代对象作为 initializer 传给 extend() 方法。引发一个 审核事件 array.__new__ 附带参数 typecode, initializer。

属性

• array.typecodes

  包含所有可用类型码的字符串。

1
2
3

>>> import array
>>> array.typecodes
'bBuhHiIlLqQfd'

数组对象支持普通的序列操作如索引、切片、拼接和重复等。 当使用切片赋值时，所赋的值必须为具有相同类型码的数组对象；所有其他情况都将引发 TypeError。 数组对象也实现了缓冲区接口，可以用于所有支持 字节类对象 的场合。

python 标准库 之 collections.abc

每日一词: wrong

adj. 不道德的, 不正当的, 不义的

不确实的, 不正确的, 错误的

不合要求的, 不适合的, 并非合意的

有故障, 有毛病

adv. 方式或方向错误地; 错误地; 结果错误地

n. 罪过, 过失, 罪恶

不义的行为, 不公正的事

时 态: wronged, wronging, wrongs
名 词: wronger
副 词: wrongly
名 词: wrongness

词语：

confound right and wrong

混淆是非，黑白不分

get one wrong

误会某人；误会

right or wrong
adv. 不管如何

something wrong with

…出了毛病；…有问题；…不对头

python 标准库学习之 抽象基类 collection.abc

众所周知,python3中所有类默认继承自object类,意味着父类中所有的方法,子类都继承了。

我个人理解,抽象基类是无法被实例化的,只能子类实现

参考文档

源代码： Lib/_collections_abc.py

该模块定义了一些 抽象基类，它们可用于判断一个具体类是否具有某一特定的接口；例如，这个类是否可哈希，或其是否为映射类。

模块里方法一览,摘自源码

1
2
3
4
5
6
7
8
9
10

__all__ = ["Awaitable", "Coroutine",
           "AsyncIterable", "AsyncIterator", "AsyncGenerator",
           "Hashable", "Iterable", "Iterator", "Generator", "Reversible",
           "Sized", "Container", "Callable", "Collection",
           "Set", "MutableSet",
           "Mapping", "MutableMapping",
           "MappingView", "KeysView", "ItemsView", "ValuesView",
           "Sequence", "MutableSequence",
           "ByteString",
           ]

python 标准库 上下文管理类型

每日一词:

intresting :

US [‘ɪntrəstɪŋ] UK [‘ɪntrəstɪŋ]

• adj.有趣的；有吸引力的
• v.“interest”的现在分词
• Web有意思的；令人感兴趣的；引人入胜的

比较级：more interesting
最高级：most interesting

大部分时候,你都是一个人在默默努力,这样,距离成功才会更进一步。

​ – 凭海临风语录

python 标准库学习 上下文管理

什么是上下文管理器？上下文管理器就是一个用装饰器实现上下文协议管理的对象。主要用于保存和恢复各种全局状态,例如关闭文件等。下面我们来了解具体的内容。

函数

• contextmanager.__enter__()

  进入运行时上下文并返回此对象或关联到该运行时上下文的其他对象。 此方法的返回值会绑定到使用此上下文管理器的 with 语句的 as 子句中的标识符。一个返回其自身的上下文管理器的例子是 file object。 文件对象会从 enter() 返回其自身，以允许 open() 被用作 with 语句中的上下文表达式。一个返回关联对象的上下文管理器的例子是 decimal.localcontext() 所返回的对象。 此种管理器会将活动的 decimal 上下文设为原始 decimal 上下文的一个副本并返回该副本。 这允许对 with 语句的语句体中的当前 decimal 上下文进行更改，而不会影响 with 语句以外的代码。

• contextmanager.__exit__(*exc_type*, *exc_val*, *exc_tb*)

  退出运行时上下文并返回一个布尔值旗标来表明所发生的任何异常是否应当被屏蔽。 如果在执行 with 语句的语句体期间发生了异常，则参数会包含异常的类型、值以及回溯信息。 在其他情况下三个参数均为 None。自此方法返回一个真值将导致 with 语句屏蔽异常并继续执行紧随在 with 语句之后的语句。 否则异常将在此方法结束执行后继续传播。 在此方法执行期间发生的异常将会取代 with 语句的语句体中发生的任何异常。传入的异常绝对不应当被显式地重新引发 —— 相反地，此方法应当返回一个假值以表明方法已成功完成并且不希望屏蔽被引发的异常。 这允许上下文管理代码方便地检测 __exit__() 方法是否确实已失败。

一个文件操作实例

1
2
3
4

>>> with open("/etc/hosts", "r") as file:
...     dir(file)
... 
['__class__', '__delattr__', '__doc__', '__enter__', '__exit__', '__format__', '__getattribute__', '__hash__', '__init__', '__iter__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__setattr__', '__sizeof__', '__str__', '__subclasshook__', 'close', 'closed', 'encoding', 'errors', 'fileno', 'flush', 'isatty', 'mode', 'name', 'newlines', 'next', 'read', 'readinto', 'readline', 'readlines', 'seek', 'softspace', 'tell', 'truncate', 'write', 'writelines', 'xreadlines']

此时的open返回的对象file,就实现了管理打开文件、关闭文件的上下文管理协议。

python 标准库 operator

今天的关键词: trouble

trouble

[英] [ˈtrʌbl]

[美] [ˈtrʌbəl]

n.麻烦； 烦恼； 故障； 动乱；

vi.费心； 烦恼；

vt.麻烦； 使烦恼； 折磨；

python 标准库学习 operator

operator 模块提供了一套与Python的内置运算符对应的高效率函数。例如，operator.add(x, y) 与表达式 x+y 相同。 许多函数名与特殊方法名相同，只是没有双下划线。为了向后兼容性，也保留了许多包含双下划线的函数。为了表述清楚，建议使用没有双下划线的函数。

函数包含的种类有：对象的比较运算、逻辑运算、数学运算以及序列运算。

对象比较函数适用于所有的对象，函数名根据它们对应的比较运算符命名。

比较运算

operator.lt(*a*, *b*)

operator.le(*a*, *b*)

operator.eq(*a*, *b*)

operator.ne*a*, *b*)

operator.ge*a*, *b*)

operator.gt*a*, *b*)

operator.__lt__*a*, *b*)

operator.__le__*a*, *b*)

operator.__eq__*a*, *b*)

operator.__ne__*a*, *b*)

operator.__ge__*a*, *b*)

operator.__gt__*a*, *b*)

python 标准库 http.cookies

最近需要教孩子自然拼读,所以我想还是每天用一个关键词描述吧。

traffic .n UK /træf.ɪk/ US /ˈtræf.ɪk/ 交通(拥堵)

There was heavy/a lot of traffic on the roads this morning.今天早晨道路上车流量很大。

We got stuck in traffic for several hours.我们碰上交通阻塞被堵了好几个小时。

New measures have been introduced to try and ease traffic congestion in the city.这个城市已经采取了新措施，试图缓解交通拥堵。

Five people were injured in a traffic accident (= one involving vehicles).有5人在交通事故中受伤。

US I heard about the accident on the traffic report on the radio this morning.我在今早电台的交通节目中听到了这起事故。

Air traffic has increased 30 percent in the last decade.在过去的10年里，空中交通量增加了30%。

python 标准库学习 http.cookies

http.cookies 模块定义了类实现了http状态管理机制和cookies概念。不仅支持字符串格式化的cookie值,还支持任何序列化对象的cookie值。

模块的实现完全遵循 RFC 2109 和 RFC 2068 协议规范。但MSIE 3.0x不遵循那些规范中概述的字符规则，并且当涉及Cookie处理时，许多当今的浏览器和服务器已经放宽了解析规则。

Cookie名定义字符集中非法字符囊括在 string.ascii_letters,string.digits 和 !#$%&'*+-.^_|~:`中。

核心类

• exception http.cookies.CookieError

  违反RFC 2109 规范中的错误,例如:不正确的属性或不正确的Set-Cookies header

• class http.cookies.BaseCookie([*input*])

  这个类是一个字典类型的对象,键是字符串,值是 Morsel 的实例。

  如果设置参数input,实际上是通过load() 方法设置。

• class http.cookies.SimpleCookie([*input*])

  这个类是从BaseCookie 继承过来并重写了 value_decode() and value_encode()方法。

  SimpleCookies支持字符串格式的cookie values.