Python的Set和List的性能比較 + 兩者之間的轉換


1.能用set 不用list

~$ python -m timeit -n 1000 "[x for x in range(1000) if x in range(500, 1500)]"

1000 loops, best of 3: 28.2 msec per loop

~$ python -m timeit -n 1000 "set(range(1000)).intersection(range(500, 1500))"

1000 loops, best of 3: 120 usec per loop

List 大概用了Set的225倍的時間。List轉Set基本用不了什么時間,所以如果有需要求(集合,列表等)的並集和交集的時候,最好使用Set。

 

2.

set轉成list方法如下:                                                     list轉成set方法如下:
s = set('12342212')                                                      l = ['12342212']
print s    # set(['1', '3', '2', '4'])                                    s = set(l[0])
l = list(s)                                                                          print s    # set(['1', '3', '2', '4'])
l.sort()    # 排序                                                               m = ['11','22','33','44','11','22']
print l    # ['1', '2', '3', '4']                                              print set(m)    # set(['11', '33', '44', '22'])

 

可見set和lsit可以自由轉換,在刪除list中多個/海量重復元素時,可以先轉換成set,然后再轉回list並排序(set沒有排序)。此種方法不僅方便且效率較高。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM