您好,登錄后才能下訂單哦!
今天小編給大家分享一下怎么用Python實(shí)現(xiàn)等差數(shù)列的相關(guān)知識(shí)點(diǎn),內(nèi)容詳細(xì),邏輯清晰,相信大部分人都還太了解這方面的知識(shí),所以分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后有所收獲,下面我們一起來(lái)了解一下吧。
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
典型的迭代器模式作用很簡(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.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
以上就是“怎么用Python實(shí)現(xiàn)等差數(shù)列”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家閱讀完這篇文章都有很大的收獲,小編每天都會(huì)為大家更新不同的知識(shí),如果還想學(xué)習(xí)更多的知識(shí),請(qǐng)關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。