前言：

最近在leetcode刷題時(shí)用到了重疊對(duì)pairwise,這里就講解一下迭代工具函數(shù)pairwise,既介紹給大家，同時(shí)也提醒一下自己，這個(gè)pairwise其實(shí)在刷題中十分有用，相信能幫助到你。

參考官方講解：itertools --- 為高效循環(huán)創(chuàng)建迭代器的函數(shù) — Python 3.13.1 文檔

1.1基本用法：

itertools.pairwise(iterable)返回從iterable中獲取的連續(xù)的重疊對(duì)，（同時(shí)這個(gè)只有Python3.1才支持），同時(shí)輸出的迭代器二元組的數(shù)量將比輸入的數(shù)量少一個(gè)；如果輸入的可迭代對(duì)象少于兩個(gè)值，那么它將為空：

舉個(gè)例子：pairwise('ABCDEFGH')? ——> AB? BC CD DE EF FG GH

? ? ? ? ? ? ? ? ? pairwise('A') ——> None

所以在運(yùn)用時(shí)要保證適用對(duì)象不少于兩個(gè)元素，否者就沒有意義。

同時(shí)pairwise 的對(duì)象時(shí)可迭代的，那么許多迭代器都可以用在里面，比用用map封裝一個(gè)迭代器，同時(shí)還可以實(shí)現(xiàn)map所指定的函數(shù)，這個(gè)衍生用法在后面會(huì)詳細(xì)講解到

1.2內(nèi)在邏輯：

在了解了用法之后，我們也可以更深入的了解pairwise的實(shí)現(xiàn)邏輯：

def pairwise(iterable):iterator = iter(iterable)a = next(iterator, None)for b in iterator:yield a, ba = b

說明：

iter函數(shù)：用iter(object)來生成迭代器，object是指一個(gè)支持迭代的對(duì)象,第二個(gè)參數(shù)是每次元素要調(diào)用的函數(shù)，如果只是想將元素轉(zhuǎn)化為可迭代的，那么可以不傳入第二個(gè)參數(shù)

next函數(shù)：用next( iterable , None )從迭代中獲取下一個(gè)元素，如果迭代器中沒有更多的元素他會(huì)引發(fā)None，當(dāng)然這個(gè)None也可以是其他響應(yīng)。同時(shí)和for函數(shù)類似，只不過，next更適合于更細(xì)粒度的控制，或者處理復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。值得一提的是next訪問同一個(gè)對(duì)象是會(huì)從上一次訪問的末尾開始如果是第一次則從開頭開始訪問。

it = iter(['A','B','C'])
print(next(it, '沒有更多元素')) # 輸出 A
print(next(it, '沒有更多元素')) # 輸出 B
print(next(it, '沒有更多元素')) # 輸出 C
print(next(it, '沒有更多元素')) # 輸出 '沒有更多元素'

yield函數(shù) ：把yield理解成return,區(qū)別在于前者返回一個(gè)可迭代的生成器對(duì)象，你可以使用for循環(huán)或者用next()方法遍歷生成器來提取結(jié)果,return則是直接返回所有結(jié)果，程序終止不在運(yùn)行，并且銷毀局部變量。

def fun():x = 2y = 6while x < y:yield xx += 1example = fun()
# example 是一個(gè)可迭代的生成器<generator object fun at 0x0000025C491D1C00>
next(example,'No result!')
next(example,'No result!')
next(example,'No result!')
next(example,'No result!')
next(example,'No result!')
next(example,'No result!')
next(example,'No result!')
#結(jié)果：
#2
#3
#4
#5
#Nor result !

1.3運(yùn)用：

運(yùn)用1：

傳送門：

題型屬于分組循環(huán)，分組循環(huán)可以用for或者while 實(shí)現(xiàn)，題解參考靈神：?

class Solution:def longestContinuousSubstring(self, s: str) -> int:ans = cnt = 1for x, y in pairwise(map(ord, s)):cnt = cnt + 1 if x + 1 == y else 1ans = max(ans, cnt)return ans

用一個(gè)map創(chuàng)建一個(gè)可迭代的對(duì)象，并且每一個(gè)對(duì)象都用ord處理，這樣寫不僅更加簡潔

而如果每一次都比較一下Unicode碼顯然不是那么方便，當(dāng)然也可以做

class Solution:def longestContinuousSubstring(self, s: str) -> int:i,n = 0, len(s)ans = 0while i < n:start = ii += 1while i < n and ord(s[i])-1 == ord(s[i-1]):i += 1ans = max(ans, i - start)return ans 

運(yùn)用2：?

傳送門：

這也是分組循環(huán)里面典型的例題：，利用冒泡的思想直接排序

class Solution:def canSortArray(self, nums: List[int]) -> bool:n = len(nums)i = 0while i < n:start = iones = nums[i].bit_count()i += 1while i < n and nums[i].bit_count() == ones:i += 1nums[start:i] = sorted(nums[start:i])return all(x <= y for x, y in pairwise(nums))

今天的介紹到此為止，謝謝大家的觀看！