python可迭代對象去重實例

可迭代對象去重（保持順序不變）

 def filter_multi(items,key=None): """ 可迭代對象去重(保持順序不變) [1,4,7,2,4,7,3,5] ==> [1,4,7,2,3,5] """ its = list() for x in items: val = x if key is None else key(x) if val not in its: yield val its.append(val)

 #如: print list(filter_multi([1,3,5,3,7,2,4,2])) items = [{'a':1,'b':2},{'a':3,'b':4},{'a':1,'b':2},{'a':5,'b':6}] print list(filter_multi(items,key=lambda k:(k['a'],k['b'])))

補充知識：Python特性學習――可迭代對象，迭代器(重新修正)

以前學習python都是馬馬虎虎，導致很多特性只是知道完全不會用，現在將他們重新學習

可迭代對象（Iterable）

簡單來說，所有可以放入for循環中的對象都是可迭代對象，如列表，元組，字符串，字典…

如何判斷對象是否是可迭代對象？

實際上，只要實現了__iter__方法的對象就是可迭代對象，這個方法用來返回迭代器本身（特別重要）。

eg:

 >>> s = "dasda" >>> s.__iter__()

python提供了方法判斷是否是可迭代對象。

 >>> from collections import Iterable >>> isinstance(s,Iterable) True

迭代器（Iterator）

似乎和上面的概念很相似。實際上，所有實現了__next__()方法的對象都是迭代器。所有實現了__next__()和__iter__()方法的對象都是迭代器，所以，所有的迭代器都能放入for循環。

python中原生的迭代器不多，可以使用iter()將可迭代對象生成迭代器。

eg:

 >>> s = [1,2,3,4,5] >>> s.__next__() Traceback (most recent call last): File "", line 1, inAttributeError: 'list' object has no attribute '__next__' >>> s = iter(s) >>> type(s)>>> s.__next__() 1 >>> from collections import Iterator >>> isinstance(s,Iterator) True

以及迭代器的判斷方法。

做一些區分

 #coding=utf-8 from collections import Iterable,Iterator class A:#只有__next__方法。不是迭代器也不是可迭代對象 def __init__(self,start,end): self.start = start self.end = end def __next__(self): if self.start<self.end: i = self.start self.start += 1 return i else: raise StopIteration() class B:#只有__iter__方法，__iter__返回的是一個沒有__next__的對象。是可迭代對象，不是迭代器 def __init__(self,start,end): self.start = start self.end = end def __iter__(self): return self class C:#只有__iter__方法，__iter__返回的是一個有__next__的對象。是可迭代對象，不是迭代器 def __init__(self,start,end): self.start = start self.end = end def __iter__(self): return A(self.start,self.end) class D:#既有__iter__又有__next__，__iter__返回的是自身，有__next__的對象，是迭代器和可迭代對象 def __init__(self,start,end): self.start = start self.end = end def __iter__(self): return self def __next__(self): if self.start <self.end: i = self.start self.start += 1 return i else: raise StopIteration() class E:#既有__iter__又有__next__，__iter__返回的不是自身，有__next__的對象，是迭代器和可迭代對象 def __init__(self,start,end): self.start = start self.end = end def __iter__(self): return A(self.start,self.end) def __next__(self): if self.start <self.end: i = self.start self.start += 1 return i else: raise StopIteration() class F:#既有__iter__又有__next__，__iter__返回的是沒有__next__的對象，是迭代器和可迭代對象 def __init__(self,start,end): self.start = start self.end = end def __iter__(self): return 1 def __next__(self): if self.start <self.end: i = self.start self.start += 1 return i else: raise StopIteration() s = A(5,10) print('Iterable:',isinstance(s,Iterable)) print('Iterator:',isinstance(s,Iterator)) s = B(5,10) print('Iterable:',isinstance(s,Iterable)) print('Iterator:',isinstance(s,Iterator)) s = C(5,10) print('Iterable:',isinstance(s,Iterable)) print('Iterator:',isinstance(s,Iterator)) s = D(5,10) print('Iterable:',isinstance(s,Iterable)) print('Iterator:',isinstance(s,Iterator)) s = E(5,10) print('Iterable:',isinstance(s,Iterable)) print('Iterator:',isinstance(s,Iterator)) s = F(5,10) print('Iterable:',isinstance(s,Iterable)) print('Iterator:',isinstance(s,Iterator))

運行結果

 Iterable: False Iterator: False Iterable: True Iterator: False Iterable: True Iterator: False Iterable: True Iterator: True Iterable: True Iterator: True Iterable: True Iterator: True

for循環

很明顯看出,list是一個可迭代對象，它能放到for循環裡。但list不是迭代器，把它變成迭代器後，也能放入for循環中。那麼問題來了：

for循環如何處理迭代器和可迭代對象的呢？

先來試試A-F都能不能用for

 s = A(1,4) for i in s: print(i) -> Traceback (most recent call last): File "IteratorZZ.py", line 68, infor i in s: TypeError: 'A' object is not iterable #提示並非一個可迭代對象

 s = B(1,4) print('Iterable:',isinstance(s,Iterable)) print('Iterator:',isinstance(s,Iterator)) for i in s: print(i) -> Iterable: True Iterator: False Traceback (most recent call last): File "IteratorZZ.py", line 75, infor i in s: TypeError: iter() returned non-iterator of type 'B' #提示__iter__()返回的不是一個迭代器

 s = C(1,4) print('Iterable:',isinstance(s,Iterable)) print('Iterator:',isinstance(s,Iterator)) for i in s: print(i) -> Iterable: True Iterator: False 1 2 3 #成功

 s = D(1,4) print('Iterable:',isinstance(s,Iterable)) print('Iterator:',isinstance(s,Iterator)) for i in s: print(i) -> Iterable: True Iterator: True 1 2 3 #成功

 s = E(1,4) print('Iterable:',isinstance(s,Iterable)) print('Iterator:',isinstance(s,Iterator)) for i in s: print(i) -> Iterable: True Iterator: True 1 2 3 #成功

 s = F(1,4) print('Iterable:',isinstance(s,Iterable)) print('Iterator:',isinstance(s,Iterator)) for i in s: print(i) -> Iterable: True Iterator: True Traceback (most recent call last): File "IteratorZZ.py", line 115, infor i in s: TypeError: iter() returned non-iterator of type 'int' #失敗，__iter__返回的不是迭代器

由此可見，for只能作用在可迭代對象上(注意，Iterable和Iterator不衝突，一個對象即可以是Iterable也可以是Iterator)。並且，這個可迭代對象的__iter__返回的只需要是一個有__next__的對象（即便它不是迭代器，如C類，__iter__返回的是並非迭代器的A類）。

所以for的工作流程：

1. 是否有__iter__，沒有則出錯

2. 調用__iter__

3. 返回的對象不斷next()直到StopIteration

總結

可迭代對象只需有__iter__方法，並且不限制它非得返回有__next__的對象

迭代器必須同時擁有__iter__和__next__，並且__iter__返回的對象不一定有__next__方法（F類）。

for循環可以作用在可迭代對象上。成功的for必須是__iter__返回有__next__方法的對象。

疑問

迭代器必須同時實現__next__和__iter__,那non-iterator是不是說的是非迭代器呢？但是E類的__iter__返回的對象(A)不是迭代器但也能for，這該怎麼解釋呢？

回答

Python裡有一個原則，鴨子類型，即只要一個生物長得像鴨子，就認為它是鴨子。