刪除序列相同元素並保持順序

怎樣在乙個序列上面保持元素順序的同時消除重複的值？

如果序列上的值都是 hashable 型別，那麼可以很簡單的利用集合或者生成器來解

決這個問題。比如：

def

dedupe
(items)
:	seen =
set(
)for item in items:
if item not
in seen:
yield item
seen.add(item)

>>

> a =[1
,5,2
,1,9
,1,5
,10]>>
>
list
(dedupe(a))[
1,5,
2,9,
10]>>
>

希 (比如 dict 型別) 的序列中重複元素的話，你需要將上述**稍微改變一下，就像

這樣：

def

dedupe
(items, key=
none):
seen =
set(
)for item in items:
val = item if key is
none
else key(item)
if val not
in seen:
yield item
seen.add(val)

用法示例：

>>

> a =[,
,,]>>
>
list
(dedupe(a, key=
lambda d:
(d['x'
],d[
'y']))
)[,,
]>>
>
list
(dedupe(a, key=
lambda d: d[
'x']))
[,]>>
>

案同樣可以勝任。

如果你僅僅就是想消除重複元素，通常可以簡單的構造乙個集合。比如：

>>

> a[1
,5,2
,1,9
,1,5
,10]>>
>
set(a)
>>
>

方法可以避免這種情況。

我們使用了生成器函式讓我們的函式更加通用，不僅僅是侷限於列表處

理。比如，如果如果你想讀取乙個檔案，消除重複行，你可以很容易像這樣做：

with

open
(somefile,
'r')
as f:
for line in dedupe(f):.
..

1 9 刪除序列相同元素並保持順序

怎樣在乙個序列上面保持元素順序的同時消除重複的值？如果序列上的值都是hashable型別，那麼可以很簡單的利用集合或者生成器來解決這個問題。比如 def dedupe items seen set for item in items if item not in seen yield item se...

刪除順序錶值相同的多餘元素

編寫演算法，在順序表l中，刪除所有值相等的多餘元素。函式介面定義 void delsame seqlist l l 指向順序表。裁判測試程式樣例 include define maxsize 20 struct seqlist typedef struct seqlist seqlist 型別定義 ...

刪除順序錶值相同的多餘元素

編寫演算法，在順序表l中，刪除所有值相等的多餘元素。函式介面定義 void delsame seqlist l l 指向順序表。裁判測試程式樣例 include define maxsize 20 struct seqlist typedef struct seqlist seqlist 型別定義 ...