網(wǎng)站首頁(yè) 編程語(yǔ)言 正文
Python實(shí)現(xiàn)等差數(shù)列
def arithemtic_sequence_based_generator(first=0, step=1, sequence_count=10): for index in range(0, sequence_count): yield first + index * step index += 1 if __name__ == "__main__": generator = arithemtic_sequence_based_generator(first=0, step=5, sequence_count=10) for number in generator: print(number, end=" ")
運(yùn)行結(jié)果:
0 5 10 15 20 25 30 35 40 45?
python等差數(shù)列生成器
典型的迭代器模式作用很簡(jiǎn)單——遍歷數(shù)據(jù)結(jié)構(gòu)。
不過(guò),即便不是從集合中獲取元素,而 是獲取序列中即時(shí)生成的下一個(gè)值時(shí),也用得到這種基于方法的標(biāo)準(zhǔn)接口。
例如,內(nèi)置的 range
函數(shù)用于生成有窮整數(shù)等差數(shù)列(Arithmetic Progression,AP), itertools.count
函 數(shù)用于生成無(wú)窮等差數(shù)列。
先來(lái)看等差數(shù)列:
""" 等差數(shù)列實(shí)現(xiàn)。 """ class ArithmeticProgression: def __init__(self, begin, step, end=None): self.begin = begin self.step = step self.end = end # None -> 無(wú)窮數(shù)列 def __iter__(self): result = type(self.begin + self.step)(self.begin) forever = self.end is None index = 0 while forever or result < self.end: yield result index += 1 result = self.begin + self.step * index if __name__ == '__main__': ap = ArithmeticProgression(0, 1, 3) print(ap) # print(list(ap)) a = iter(ap) print(next(a))
這是個(gè)簡(jiǎn)單的示例,說(shuō)明了如何使用生成器函數(shù)實(shí)現(xiàn)特殊的 __iter__
方法。
然而,如果一個(gè)類(lèi)只是為了構(gòu)建生成器而去實(shí)現(xiàn) __iter__
方法,那還不如使用生成器函數(shù)。
畢竟,生成器函數(shù)是制造生成器的 工廠。
def aritprog_gen(begin, step, end=None): result = type(begin + step)(begin) forever = end is None index = 0 while forever or result < end: yield result index += 1 result = begin + step * index
使用itertools模塊生成等差數(shù)列
然而,itertools.count
函數(shù)從不停止,因此,如果調(diào)用 list(count())
,Python 會(huì)創(chuàng)建一 個(gè)特別大的列表,超出可用內(nèi)存,在調(diào)用失敗之前,電腦會(huì)瘋狂地運(yùn)轉(zhuǎn)。
不過(guò),itertools.takewhile
函數(shù)則不同,它會(huì)生成一個(gè)使用另一個(gè)生成器的生成器,在指 定的條件計(jì)算結(jié)果為 False 時(shí)停止。因此,可以把這兩個(gè)函數(shù)結(jié)合在一起使用,編寫(xiě)下述 代碼:
利用 takewhile
和 count
函數(shù),寫(xiě)出的代碼流暢而簡(jiǎn)短。
import itertools # 注意,下面示例中的 aritprog_gen 不是生成器函數(shù), # 因?yàn)槎x體中沒(méi)有 yield 關(guān)鍵字。 # 但是它會(huì)返回一個(gè)生成器, # 因此它與其他生成器函數(shù)一樣, # 也是生成器工廠函數(shù)。 def aritprog_two_gen(begin, step, end=None): first = type(begin + step)(begin) ap_gen = itertools.count(first, step) if end is not None: ap_gen = itertools.takewhile(lambda n: n < end, ap_gen) return ap_gen
總結(jié)
原文鏈接:https://lianshaohua.blog.csdn.net/article/details/111269886
相關(guān)推薦
- 2023-02-25 一文搞懂Python中is和==的區(qū)別_python
- 2022-03-06 Android系統(tǒng)服務(wù)概覽_Android
- 2022-02-17 React + TS 完成 TodoList
- 2024-07-14 Guava自加載緩存LoadingCache
- 2023-02-01 python多線程、網(wǎng)絡(luò)編程、正則表達(dá)式詳解_python
- 2023-05-31 Pandas提取含有指定字符串的行(完全匹配,部分匹配)_python
- 2023-12-16 IDEA中設(shè)置遠(yuǎn)程調(diào)試服務(wù)器上的程序
- 2023-03-20 C#如何刪除指定文件或文件夾_C#教程
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細(xì)win安裝深度學(xué)習(xí)環(huán)境2025年最新版(
- Linux 中運(yùn)行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲(chǔ)小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎(chǔ)操作-- 運(yùn)算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認(rèn)證信息的處理
- Spring Security之認(rèn)證過(guò)濾器
- Spring Security概述快速入門(mén)
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權(quán)
- redisson分布式鎖中waittime的設(shè)
- maven:解決release錯(cuò)誤:Artif
- restTemplate使用總結(jié)
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實(shí)現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務(wù)發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結(jié)構(gòu)-簡(jiǎn)單動(dòng)態(tài)字符串(SD
- arthas操作spring被代理目標(biāo)對(duì)象命令
- Spring中的單例模式應(yīng)用詳解
- 聊聊消息隊(duì)列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠(yuǎn)程分支