python中的set類型

一. 定義

set是一個無序且不重復的元素集合

set和dict類似，是一組key的集合，但不存儲value

 

set有以下特性：

1. 由於key不能重復，所有set中沒有重復的key

2. 元素為不可變對象(不能將可變類型字典或者列表作為元素)

 

二. 創建set

1. 直接使用{}創建新的set並初始化

set1 = {1, 2, 3, (4, 5, 6), "good news"}

2. 使用set關鍵字來創建

set2 = set([1, 2, 3])                 #相當於set2 = {1, 2, 3}， set函數只能傳入一個參數
set3 = set((1,2,3))　　                #相當於set3 = {1,2,3}
set4 = set({'a':1,'b':2,'c':3})　      #相當於set4 = {'a','b','c'}

3. 創建空的set

如果要創建一個空的set，只能使用set()關鍵字，因為如果使用set1={}這種方式，那么set1會被聲明為一個空的字典

三. 基本操作

1. 重復的操作在set中自動被過濾

>>> s = set([1, 1, 2, 2, 3, 3])
>>> s
{1, 2, 3}

2. 通過add(key)方法可以添加元素到set中，可以重復添加，但不會有效果

>>> s = {1, 2, 3}
>>> s.add(4)
>>> s
{1, 2, 3, 4}
>>> s.add(4)
>>> s
{1, 2, 3, 4}

3. 通過 remove(key) 方法可以刪除元素

>>> s = {1, 2, 3, 4}
>>> s.remove(4)
>>> s
{1, 2, 3}

4. 兩個set可以做數學意義上的交集、並集等操作

>>> s1 = set([1, 2, 3])
>>> s2 = set([2, 3, 4])
>>> s1 & s2
{2, 3}
>>> s1 | s2
{1, 2, 3, 4}

四. 練習

給定一個只包含正整數且非空的數組，返回該數組中重復次數最多的前N個數字（返回結果按重復次數從多到少降序排列，N不存在取值非法的情況）

a=[1,6,7,4,4,5,4,5,4,5,5,6,7,8,5,6,7,3,4,2,2,1,4,8,9,4,5,6]

def get_datas(a):
    result = []
    data_dict = {}
    #鍵值對：鍵——數字，值——在列表中的次數
    #set(a)將列表轉化為set類型，並過濾掉其中重復的數字
    for item in set(a):
        data_dict[item] = a.count(item)

    #將鍵值對按值(數字出現的次數)排序——從高到低排序
    #sorted為臨時性排序，不會改變原列表data_dict的順序
    res = sorted(data_dict.values(), reverse=True)
    for num in res:
        for key, value in data_dict.items():
            #key not in result能保證相同的數字只添加一次
            if num == value and key not in result:
                result.append(key)
    return result

result = get_datas(a)
print(result)

運行結果

[4, 5, 6, 7, 1, 2, 8, 3, 9]

 

 

 

 

參考文章

https://www.cnblogs.com/whatisfantasy/p/5956775.html

https://www.cnblogs.com/shijiusui/p/7748523.html

https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/00143167793538255adf33371774853a0ef943280573f4d000