【读书笔记】 《流畅的python》2.7-2.8 读书笔记

《流畅的python》读书笔记 《流畅的python》这本书值得推荐,认真读完2篇,对python的理解提高一大截。本书属于python进阶书,不适合入门读物。另外还有2本进阶书《python cookbook》和《Effective Python:编写高质量Python代码的59个有效方法》。下面是本书的读书笔记,其他2本后面陆续补充。 阅读详情

2021-09-02 《流畅的python》2.7-2.8 读书笔记

一、list.sort方法和内置函数sorted
list.sort 方法会就地排序列表,也就是说不会把原列表复制一份。这也是这个方法的 返回值是 None 的原因。(本方法不会新建一个列表。在这种情况下返回 None 其实是 Python 的一个惯例:如果一个函数或者方法对对象进行的是就地改动,那它就应该返回 None,好让调用者知道传入的参数发生了变动,而且并未产生新的对象)。random.shuffle函数也遵守此惯例。
list.sort 方法的弊端:调用者无法将其串联起来。而返回一个新对象的方法(比如说 str 里的所有方法)则正好相反,它们可以串联起来调用,从而形成连贯接口(fluent interface)。
与 list.sort 相反的是内置函数 sorted,它会新建一个列表作为返回值。这个方法可以接受任何形式的可迭代对象作为参数,甚至包括不可变序列或生成器。而不管 sorted 接受的是怎样的参数,它最后都会返回一个列表。

>>> fruits = ['grape', 'raspberry', 'apple', 'banana'] 
>>> sorted(fruits)['apple', 'banana', 'grape', 'raspberry']# 新建了一个按照字母排序的字符串列表。
>>> fruits 
['grape', 'raspberry', 'apple', 'banana'] # 原列表并没有变化。
>>> sorted(fruits, reverse=True) 
['raspberry', 'grape', 'banana', 'apple'] # 按照字母降序排序。
>>> sorted(fruits, key=len) 
['grape', 'apple', 'banana', 'raspberry'] #新建一个按照长度排序的字符串列表。因为这个排序算法是稳定的,grape 和 apple 的 长度都是 5,它们的相对位置跟在原来的列表里是一样的。 
>>> sorted(fruits, key=len, reverse=True) 
['raspberry', 'banana', 'grape', 'apple'] #按照长度降序排序的结果。结果并不是上面那个结果的完全翻转,因为用到的排序算法是稳定的,也就是说在长度一样时,grape 和 apple 的相对位置不会改变。
>>> fruits 
['grape', 'raspberry', 'apple', 'banana'] # 直到这一步,原列表 fruits 都没有任何变化。
>>> fruits.sort() # 对原列表就地排序,返回值 None 会被控制台忽略。
>>> fruits 
['apple', 'banana', 'grape', 'raspberry'] #此时 fruits 本身被排序。

已排序的序列可以用来进行快速搜索,而标准库的 bisect 模块给我们提供了二分查找算法。
二、用bisect来管理已排序的序列
bisect 模块包含两个主要函数,bisect 和 insort,两个函数都利用二分查找算法来在有序序列中查找或插入元素。
(一)用bisect来搜索
bisect(haystack, needle) 在 haystack(干草垛)里搜索 needle(针)的位置,该位置满足的条件是,把 needle 插入这个位置之后,haystack 还能保持升序。也就是在说这个函数返回的位置前面的值,都小于或等于 needle 的值。其中 haystack 必须是一个有序的序列。
可以先用 bisect(haystack, needle) 查找位置 index,再用haystack.insert(index, needle) 来插入新值。也可用 insort 来一步到位,并且后者的速度更快一些。
在有序序列中用 bisect 查找某个元素的插入位置

import bisect
import sys
HAYSTACK = [1, 4, 5, 6, 8, 12, 15, 20, 21, 23, 23, 26, 29, 30]
NEEDLES = [0, 1, 2, 5, 8, 10, 22, 23, 29, 30, 31]
ROW_FMT = '{0:2d} @ {1:2d} {2}{0:<2d}'


def demo(bisect_fn):
    for needle in reversed(NEEDLES):
        position = bisect_fn(HAYSTACK, needle)  #  用特定的 bisect 函数来计算元素应该出现的位置。
        offset = position * ' |'  # 利用该位置来算出需要几个分隔符号。
        print(ROW_FMT.format(needle, position, offset))  # 把元素和其应该出现的位置打印出来。


if __name__ == '__main__':
    if sys.argv[-1] == 'left':
        bisect_fn = bisect.bisect_left  # 根据命令上最后一个参数来选用 bisect 函数。
    else:
        bisect_fn = bisect.bisect  # 把选定的函数在抬头打印出来。
    print('DEMO:', bisect_fn.__name__)
    print('haystack ->', ' '.join('%2d' % n for n in HAYSTACK))
    demo(bisect_fn)

运行结果:

DEMO: bisect_right
haystack ->  1  4  5  6  8 12 15 20 21 23 23 26 29 30
31 @ 14  | | | | | | | | | | | | | |31
30 @ 14  | | | | | | | | | | | | | |30
29 @ 13  | | | | | | | | | | | | |29
23 @ 11  | | | | | | | | | | |23
22 @  9  | | | | | | | | |22
10 @  5  | | | | |10
 8 @  5  | | | | |8 
 5 @  3  | | |5 
 2 @  1  |2 
 1 @  1  |1 
 0 @  0 0 

说明:每一行以 needle @ position(元素及其应该插入的位置)开始,然后展示了该元素在原序列中的物理位置。
bisect 的表现可以从两个方面来调教。
首先可以用它的两个可选参数——lo 和 hi——来缩小搜寻的范围。lo 的默认值是 0,hi的默认值是序列的长度,即 len() 作用于该序列的返回值。
其次,bisect 函数其实是 bisect_right 函数的别名,后者还有个姊妹函数叫bisect_left。它们的区别在于,bisect_left 返回的插入位置是原序列中跟被插入元素相等的元素的位置,也就是新元素会被放置于它相等的元素的前面,而 bisect_right返回的则是跟它相等的元素之后的位置。这个细微的差别可能对于整数序列来讲没什么用,但是对于那些值相等但是形式不同的数据类型来讲,结果就不一样了。比如说虽然 1 == 1.0 的返回值是 True,1 和 1.0 其实是两个不同的元素。
(二)用bisect.insort插入新元素
1.排序很耗时,因此在得到一个有序序列之后,我们最好能够保持它的有序。bisect.insort 就是为了这个而存在的
2.insort(seq, item) 把变量 item 插入到序列 seq 中,并能保持 seq 的升序顺序。
insort 可以保持有序序列的顺序

import bisect
import random
SIZE=7
random.seed(1729)
my_list = []
for i in range(SIZE):
    new_item = random.randrange(SIZE*2)
    bisect.insort(my_list, new_item)
    print('%2d ->' % new_item, my_list)

输出结果:

10 -> [10]
 0 -> [0, 10]
 6 -> [0, 6, 10]
 8 -> [0, 6, 8, 10]
 7 -> [0, 6, 7, 8, 10]
 2 -> [0, 2, 6, 7, 8, 10]
10 -> [0, 2, 6, 7, 8, 10, 10]
《流畅的Python》读书笔记(二) 更专业点-《流畅的Python》读书笔记(二)第2章 序列构成的数组python标准库用C实现了丰富的序列类型列表推导和生成器表达式元组不仅仅是不可变的列表切片序列运算符几个重要的模块当列表不是首选时 第2章 序列构成的数组 python标准库用C实现了丰富的序列类型 可分类成: 容器序列(存放对象的引用),如:list、tuple和collections.deque 扁平序列(存放的是值,是一... 阅读详情

相关推荐

揭秘cocos-mcp:如何用AI助手提升CocosCreator游戏开发效率

本文深入介绍了cocos-mcp工具,它作为连接AI助手与CocosCreator编辑器的桥梁,遵循MCP协议,能显著提升游戏开发效率。通过自然语言指令,开发者可让AI直接查询场景结构、批量修改属性或生成上下文代码,将重复操作变为智能调度,实现从“手动操作者”到“指令指挥官”的工作流变革。

weixin_29001683的博客 1053

流畅的python(第一二章学习过程代码笔记)

留作日后参考用: # L1 = ['1', '2', '3'] # L2 = [x for x in L1] # print(L2) # def add(a, b, f): # return f(a) + f(b) # # # print(add(-5, 6, abs)) # def f(x): # return x * x # # # r = map(f, [1, 3,...

我有明珠一颗的博客 364

【智驾与大模型】端到端与多模态大模型的精彩之旅

智驾和大模型的回顾与展望。开头的笔者自述也说了些心窝子话,边缘计算的监管刻不容缓!

仿生实验室:从0到1,制作人脸表情交互机器人,记录过程,软硬件全部开源,与君共襄盛举! 1321

np.random.seed()随机数种子

np.random.seed()随机数种子 随机数种子!以下均为个人理解,有误及时修改 在生成随机数时,我们可以利用随机数种子,控制生成的随机数。什么意思,就是说我可以利用随机数种子,得到相同的或部分形同的随机数。 1.随机数种子的理解 随机数种子,相当于我给接下来需要生成的随机数一个初值,按照我给的这个初值,按固定顺序生成随机数。 个人觉得通俗理解: 随机数种子是给了一批数(随机数种子应该是按一定顺序生成随机数的,并不是一次给了一批数,但如果这些数有固定顺序,我们是不是可以简单认为随机种子给了我们很多数据

weixin_46197934的博客 1万+

电子发票二维码背后的秘密:10分钟看懂校验码、加密字符含义与防伪设计

本文深入解析电子发票二维码的结构与防伪设计,揭示校验码和加密字符的生成原理及验证方法。通过实际案例和技术细节,帮助财务人员理解电子发票的安全机制,提升防伪识别能力,确保税务合规。

weixin_29248611的博客 533

高速PCB设计中串扰的成因、影响与实战控制策略

在高速数字电路与硬件系统设计中,信号完整性是确保系统稳定可靠的核心基础。其核心原理在于,当信号在传输线上传播时,会伴随产生电场与磁场,若相邻导线距离过近,便会通过电磁场耦合产生不期望的能量转移,即串扰。这一现象会直接导致信号波形畸变、时序偏移和噪声裕量降低,严重影响系统性能。从技术价值看,深入理解并有效控制串扰,是提升数据传输速率、保障系统稳定性和降低误码率的关键。其应用场景广泛覆盖了从高速SerDes链路、DDR内存接口到高精度模拟电路等几乎所有现代电子系统。本文聚焦于高速PCB设计中的串扰问题,系统剖析

weixin_27625589的博客 579

20201123-C语言补充-随机数-让自己的程序更好玩-充满意外

文章目录C语言下的随机数1. 相关头和函数2. 随机数用于哪些地方3. 随机数的本质4. 重新播种5.生成一定范围内的随机数6. 连续生成随机数7. 有趣的随机数程序实例8. 如果种子重复了呢 C语言下的随机数 1. 相关头和函数 #include <stdio.h> #include <stdlib.h> #include <time.h> srand(time(NULL));// 利用时间函数产生随机种子 data[i] = rand()%999+2;//产生2-1

fhzheng for c java javascript sql html css 931

Arduino ESP32 Web服务器从microSD卡读取

Arduino ESP32 Web服务器从microSD卡读取 将网页内容放到SD卡中,当有客户端数据请求时,从SD卡读取信息进行发送,比起SPIFFS文件系统,更节约板上的硬件资源。 SD卡接线说明 ESP32----- SD D5(GPIO 5)-----CS D18(GPIO 18)-----SCK D19(GPIO 19)-----MISO D23()GPIO 23-----MOSI 文件放置 需要把文件放置到SD卡的根目录下。注意SD卡的格式FAT32格式。 实例代码 /*

perseverance51博客 1435

Python-random.seed()的作用

random.seed(0)作用:使得随机数据可预测,即只要seed的值一样,后续生成的随机数都一样。 转载自:点击打开链接 >>>> numpy.random.seed(0) ; numpy.random.rand(4)  array([ 0.55,  0.72,  0.6 ,  0.54])  >>> numpy.random.seed(0) ; numpy.r

jiangjiane 4万+

WorkBuddy CAD 审图救命课:约束、单位、尺寸链一次查清,打样前拦住返工

最危险的 CAD 文件不是打不开,而是看起来完整却混用了毫米与英寸、草图欠约束、关键尺寸没有来源。审图任务必须先列规则,再输出问题位置。 本课不会用“AI 一键完成”制造错觉,而是把 WorkBuddy、FreeCAD 0.21.2、OpenCascade 7.7 与人工审阅组成一条可复现链路。你会从“一份模拟 STEP 文件、参数表、装配基准与审图标准”出发,得到“单位报告、约束清单、尺寸链风险表与人工复核标记”,并学会用真实命令、错误信号和停止条件判断成果能不能进入下一阶段。

yueyeguzhuo的专栏 272

关于 ABAP OPEN SQL 的动态 WHERE 条件和 Dynamic Selections

ABAP动态查询技术解析 本文介绍了ABAP中实现灵活数据库查询的动态选择技术,通过FREE_SELECTIONS函数组实现用户自定义查询条件。核心内容包括: 传统固定WHERE条件的局限性,无法满足业务多变需求 Dynamic Selections机制的工作原理,使用FREE_SELECTIONS_INIT初始化、FREE_SELECTIONS_DIALOG交互 完整Demo程序演示如何构建通用表数据浏览器: 用户输入表名后校验权限 调用动态选择函数生成条件 动态拼接WHERE子句执行查询 使用CL_SA

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 678

python中random.seed()

random.seed()俗称为随机数种子。不设置随机数种子,你每次随机抽样得到的数据都是不一样的。设置了随机数种子,能够确保每次抽样的结果一样。而random.seed()括号里的数字,相当于一把钥匙,对应一扇门,同样的数值能够使得抽样的结果一致。 import random def randomess(): #未设置随机种子 rum = random.randint(1, 100) print(rum) randomess() # 59 randomess() # 27 def

qq_36998053的博客 1万+

SMPLify-x-master | 复现记录

由于毕业设计中将会用到smpl模型,而smplify方法的各环境依赖版本比较老,复现不太容易,因此便进行了smplifyx方法使用smplx的方法。由于在过程中遇到较多坑,因此进行记录和分享。

qq_44916003的博客 5103

《流畅的Python第二版》读书笔记

《流畅的Python 第二版》读书笔记。

日积月累,天道酬勤 4186

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

流畅的python读书笔记_流畅的Python_读书笔记(一)

这周正式开始阅读另一本Python的书籍《流畅的Python》,这周阅读的部分有Python数据模型、序列构成的数组和字典和集合。下面分享我的读书笔记。首先书中用一个简单的代码展示了如何实现__getitem__和__len__特殊方法。针对上述代码,我最大的启发就是Python特殊方法真的很有用。通过实现__getitem__和__len__特殊方法,我们直接可以用len()计算卡片的长度,而且...

weixin_39790760的博客 288

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

[读书笔记]流畅的python-一等函数

流畅的python-一等函数高阶函数map、filter、reduce、列表推导 在python中函数是一等对象。 一等对象定义 在运行时创建 能赋值给变量或数据结构中的元素 能作为参数传给函数 能作为函数的返回结果 一等函数意味着可以使用函数式风格编程 高阶函数 定义:接受函数为参数,或者把函数作为结果返回的函数。例如map函数,sorted函数。 map、filter、reduce、列表推导 map,filter和列表推导的例子 >>> list(map(fact, range(6

shuaziii的博客 311

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

《流畅的Python》读书笔记01: 开启“流畅的Python”之旅

流畅的Python》()由巴西Python专家所著,豆瓣评分高达9.4分,是Python进阶领域的必读经典。由奋战在Python开发一线近20年的Luciano Ramalho执笔,Victor Stinner、Alex Martelli等Python大咖担纲技术审稿人,从语言设计层面剖析编程细节,兼顾Python 3和Python 2,告诉你Python中不亲自动手实践就无法理解的语言陷阱成因和解决之道,教你写出风格地道的Python代码。

2870

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

指的是,在计算机语言中添加某种语法,这种语法能使程序员更方便的使用语言开发程序,同时增强程序代码的可读性,避免出错的机会;作者从Python的特性角度出发,以Python的数据模型和特殊方法为主线,主要介绍了python的集合类型(sequence、mapping、set等)、把函数作为一等对象来使用、类的构建、新的文件控制流程(生成器、上下文管理器、协程)、用描述符来从底层解释Python对象属性的存储等各个方面。可以看一看官网教程,做一做里面的例子,如果感觉吃力,那么就是新手了。

jggnice的博客 365

流畅的Python读书笔记

流畅的Python

weixin_43420691的博客 1818

《流畅的Python第二版》读书笔记——Python数据模型

本文是流畅的Python第二版的读书笔记系列开端,主要介绍了魔法方法的概念,以及引入了几个魔法方法。使用魔法方法,可以让你的Python对象像内建对象一样。

日积月累,天道酬勤 3634

《流畅的Python》读书笔记

博客目录: 《流畅的Python》 读书笔记1-序列 《流畅的Python》读书笔记2-函数的参数 《流畅的Python》读书笔记3-operator模块和functools模块 《流畅的Python》读书笔记4-函数装饰器和闭包详解 为什么看这本书? 很早就总各种方面接触到 Python,之前写过脚本,前一阵子开始写爬虫,写到复杂的爬虫发现自己边谷歌边打代码的方式已经不够用了。于...

Joovo的博客 1741

看流畅的python感觉有难度_《流畅的Python》读书笔记

第一部分:序幕第1章:Python数据模型通过实现特殊方法,自定义数据类型可以表现得和内置类型一样;__repr__方便调试和记录日志,__str__方便用户看;序列数据类型特殊方法使用最多;第二部分:数据结构第2章:序列构成的数组系列类型可分为 可变和不可变、扁平序列和容器序列;列表推导生成器表达式提供了灵活构建和初始化序列的方式;元组、切片、array.array、collections.de...

weixin_39580682的博客 234

《流畅的Python第二版》读书笔记——字典和集合

字典类型不仅广泛地应用于我们的程序,而且是Pthon实现的基础。类和实例的属性、模型命名空间和函数的关键词参数都是通过字典表示的。 本文新增对Python压缩字典和保持插入顺序的详细解读。

日积月累,天道酬勤 1668

【python】《流畅的python》读书笔记之第1-2章

流畅的python》是还在上学时就被安利的一本奇书,马克了很久一直没机会系统拜读。最近碰巧偶得第二版的pdf。经济周期的下行阶段正是用来学习充电的,于是乎打算捡起荒废许久的blog,读读书,写写字,蓄势待东风。

玄云飘风的博客 565

流畅的Python读书笔记(字典、集合)

流畅的Python读书笔记(字典、集合) 先上总体框架 一、范映射类型 这个地方不需要特别注意,因为在实际操作中过程中,我们可以再查看相关文档来补。 可散列对象可以简单地理解为:值不会发生改变的对象就是可散列的对象。散列值就是__hash__方法返回的值。注意区分hash和id的区别。具体参考 链接: hash和id的区别. 二、字典的推导 这里话不多说直接上代码。 (1)字典的简单构造 a = dict(one=1,two=2, three=3) b = {‘one’:1, ‘two’:2, ‘t

anwen12的博客 478
上一篇: 【读书笔记】《流畅的python》2.4切片 2021-09-01
下一篇: 【读书笔记】 《流畅的python》 2.9 当列表不是首选时 读书笔记
TengTesting
博客等级 码龄6年 4粉丝 15原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值