Pythonリストの重さ除去
1467 ワード
以下の表の重さを統計するのはいったいどれだけの方法があるのか.
1.集合
順序を維持するには、次の手順に従います.
2.辞書
ハッシュテーブルの特性を利用することが多い
または手動で書きます.
3.並べ替え後のチェック
4.itertools.groupby
5.遍歴
またはreduce:
他に方法はありますか?
1.集合
list(set(alist))
順序を維持するには、次の手順に従います.
import random
if __name__=='__main__':
a=[random.randint(0,10) for i in xrange(10)]
b=list(set(a))
b.sort(key=a.index)
2.辞書
ハッシュテーブルの特性を利用することが多い
{}.fromkeys(alist).keys()
または手動で書きます.
import random
if __name__=='__main__':
a=[random.randint(0,10) for i in xrange(10)]
d={}
for i in a:
d[i]=1
print d.keys()
3.並べ替え後のチェック
import random
if __name__=='__main__':
a=[random.randint(0,10) for i in xrange(10)]
a.sort()
print [x for i,x in enumerate(a) if not i or x!=a[i-1]]
4.itertools.groupby
import random
import itertools
if __name__=='__main__':
a=[random.randint(0,10) for i in xrange(10)]
a.sort()
print [x[0] for x in itertools.groupby(a)]
5.遍歴
import random
if __name__=='__main__':
a=[random.randint(0,10) for i in xrange(10)]
b=[]
for i in a:
if i not in b:
b.append(i)
またはreduce:
import random
import functools
if __name__=='__main__':
a=[random.randint(0,10) for i in xrange(10)]
functools.reduce(lambda x,y:x if y in x else x+[y],[[],]+a)
他に方法はありますか?