溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

Python基本數(shù)據(jù)類型的集合是什么

發(fā)布時(shí)間:2021-10-25 17:20:51 來源:億速云 閱讀:148 作者:柒染 欄目:編程語言

這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)碛嘘P(guān)Python基本數(shù)據(jù)類型的集合是什么,文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述,閱讀完這篇文章希望大家可以有所收獲。

集合作為Python基本數(shù)據(jù)類型之一,相較于整型和字符串等類型來說難度要高很多,我們需要深入了解集合且熟練掌握集合的使用方法。

1.那什么是集合呢?

  • 集合(set)是Python的一種基本數(shù)據(jù)類型;

  • 集合是一個(gè)可變的無序的,且不可重復(fù)的元素序列;

  • 集合不可以使用索引訪問,因?yàn)榧?set)是無序的,但是集合可以被迭代;

  • 集合的元素必須是可以hash類型的,也就是必須是hashable;

  • 判斷一個(gè)對(duì)象是否可以hash:hash([1,2]);

2.可以hash類型

  • 數(shù)值類型;

  • 布爾類型;

  • 字符串類型;

  • bytes;

  • 元組;

  • None;

3.不可以hash類型

  • list;

  • bytearray;

  • set;

4.集合的定義

#定義空集合
s = set()   
s = {}       #注意這是定義字典的
# 初始化一個(gè)集合
s = {1,2,3}
s1 = {(1,2,3),100,'abc'}    #元組是可以被hash的,所以可以作為集合的元素
print(s1)    #輸出:{'abc', 100, (1, 2, 3)}
s2 = {[1,2,3],(1,2,3),100}   #列表是不可hash的,所以輸出會(huì)報(bào)錯(cuò)
print(s2)  #報(bào)錯(cuò)
s3 = set([1,2,3,4])
print(s3)   #輸出:{1, 2, 3, 4}
  • 定義一個(gè)集合的語法是:s = set(),而直接s = {}是定義一個(gè)空字典的語法;

  • 集合的初始化可以直接在中括號(hào){}中賦值,類似與:s = {1,2,3};

  • 使用{}定義的集合,是集合的最終形式,所以不能有不可hash元素;

  • 使用set()方法和update()方法是可以傳入列表的,因?yàn)閜ython程序會(huì)把這個(gè)列表自動(dòng)轉(zhuǎn)換為集合,所以,你會(huì)發(fā)現(xiàn)通過set([1,2,3]),輸出的時(shí)候就會(huì)變成了{(lán)1,2,3}這樣的,就是把列表合并成了一個(gè)集合;

5.集合的插入

定義一個(gè)集合s
s = set()
s.add(1)
s.add(1)
print(s)     # 輸出:{1}   因?yàn)榧峡梢匀ブ?/pre>
  • 集合的插入方法是 add() 方法;

  • 集合中的元素是不可重復(fù)的,因?yàn)榧嫌腥ブ毓δ埽?/p>

6.集合的修改

#定義一個(gè)集合s
s = set()
s.update([1, 2, 3, 4, 5])     #update()可以傳人列表,會(huì)自動(dòng)轉(zhuǎn)換為集合
print(s)   輸出:{1, 2, 3, 4, 5}
  • 集合的的修改方法是 update() 方法,可以修改集合中的元素;

7.集合的查詢

s = {1,2,3,4}
for item in s:
    print(item)
輸出:
1
2
3
4
  • 集合是無序的,不能使用 index 索引查詢,只能用迭代來查詢;

8.集合的刪除

s = {1,2,3,4,5}
# remove方法
s.remove(1)
print(s)    #輸出:{2, 3, 4, 5}
#discard方法
s.discard(6)
print(s)    #輸出:{1, 2, 3, 4, 5}  不會(huì)報(bào)錯(cuò)
#pop方法
s.pop()
print(s)    #輸出:{2, 3, 4, 5}
# clear方法
s.clear()
print(s)    #輸出:set()
  • remove:remove(value)方法直接移除元素的某個(gè)值,如果元素不存在,remove方法會(huì)報(bào)錯(cuò);

  • discard: discard方法與remove方法類似,不同在于如果元素不存在,discard不會(huì)報(bào)錯(cuò);

  • pop:一般來說集合中pop()方法是隨機(jī)刪除元素的,如果集合為空則報(bào)異常;

  • clear:清除集合中所有元素;

9.集合的對(duì)象操作

  • 并集:兩個(gè)集合求并集可以使用union()方法,或者使用 | 符號(hào)連接兩個(gè)集合(多個(gè)元素則可以使用update()方法);
    ```
    s1 = {1,2,3,4}
    s2 = {3,4,5,6}
    s3 = {1,5,7,8}

兩個(gè)集合求并集:

sets = s1.union(s2)
print(sets)         #輸出:{1, 2, 3, 4, 5, 6}

多個(gè)集合求并集:

sets = s1 | s2 | s3
print(sets)       #輸出:{1, 2, 3, 4, 5, 6, 7, 8}

*   **交集**:兩個(gè)集合求交集可以使用intersection()方法(多個(gè)集合可以使用intersection_update()方法);

s1 = {1,2,3,4}
s2 = {3,4,5,6}
s3 = {4,5,6,7}

兩個(gè)集合求交集:

sets = s1.intersection(s2)
print(sets)   #輸出:{3, 4}

多個(gè)集合求交集:

s1.intersection_update(*(s2,s3))
print(s1)  #輸出:{4}

*   **差集**:兩個(gè)集合求差集可以使用difference方法,例如s1.difference(s2)表示s1有但s2沒有的元素,反之亦然(多個(gè)集合用difference_update()方法)

s1 = {1,2,3,4}
s2 = {3,4,5,6}
s3 = {5,6,7,8}

兩個(gè)集合求差集:

sets = s1.difference(s2)
print(sets)    #輸出:{1, 2}

多個(gè)集合求差集:

s1.difference_update(*(s2,s3))
print(s1)      #輸出:{1, 2}
```

10.集合查詢效率問題

  • 線性結(jié)構(gòu)的查詢時(shí)間復(fù)雜度是O(n), 隨著數(shù)據(jù)元素的增多,那么查詢的時(shí)間線性增長(zhǎng);

  • Python中的set、dict可以認(rèn)為是非線性結(jié)構(gòu),那么查詢時(shí)候的時(shí)間復(fù)雜度就不是O(n),其存儲(chǔ)結(jié)構(gòu)采用的是散列表(hash表),其在最優(yōu)情況下查詢復(fù)雜度為O(1);

  • 所以集合查找時(shí)并不會(huì)隨著元素集的增大而時(shí)間變長(zhǎng);

上述就是小編為大家分享的Python基本數(shù)據(jù)類型的集合是什么了,如果剛好有類似的疑惑,不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí),歡迎關(guān)注億速云行業(yè)資訊頻道。

向AI問一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI