Python之集合

阿新 • • 發佈：2018-03-30

itself card idt tuple join ember 線性 intersect 屬於

集合性質：

可變的，無序的，不重復的元素集合

集合定義

s = set()
s = set(range(10))  #set(iterable)

集合元素

set的元素要求必須可以hash 
目前學過的不可hash的類型有list、set 
元素不可以索引 
set可以叠代

集合的method

add(elem）
    增加一個元素到set中 
    如果元素存在，什麽都不做
update(*others)    #Update a set with the union of itself and others
    合並其他元素到set集合中來
    參數others必須是可叠代對象
    就地修改
remove(elem)    #Remove an element from a set; it must be a member
    從set中移除一個元素
    元素不存在，拋出KeyError異常。為什麽是KeyError？
discard(elem)
    從set中移除一個元素 
    元素不存在，什麽都不做 
pop() -> item
　　移除並返回任意的元素。為什麽是任意元素?
　　空集返回KeyError異常   
clear()
    移除所有元素

線性結構

線性結構的查詢時間復雜度是O(n)，即隨著數據規模的增大而增加耗時 
set、dict等結構，內部使用hash值作為key，時間復雜度可以做到O(1)，查詢時間和數據規模無關

可hash：不可變

數值型int、float、complex 
布爾型True、False 
字符串string、bytes 
tuple 
None
以上都是不可變類型，成為可哈希類型，hashable

集合基本概念

全集
    所有元素的集合。例如實數集，所有實數組成的集合就是全集
子集subset和超集superset
    一個集合A所有元素都在另一個集合B內，A是B的子集，B是A的超集 
真子集和真超集 p 
    A是B的子集，且A不等於B，A就是B的真子集，B是A的真超集
並集：多個集合合並的結果
交集：多個集合的公共部分
差集：集合中除去和其他集合公共部分

並集

將兩個集合A和B的所有的元素合並到一起，組成的集合稱作集合A與集合B的並集 
union(*others)
    返回和多個集合合並後的新的集合 
|:運算符重載
    等同union
update（*others）
    和多個集合合並，就地修改
|=
    等同update

交集

集合A和B，由所有屬於A且屬於B的元素組成的集合 
intersection(*others) 
    返回和多個集合的交集
&
    等同於intersection
intersection_update(*others)
    獲取和多個集合的交集，並就地修改 
&=
    等同於intersection_update

差集

集合A和B，由所有屬於A且不屬於B的元素組成的集合 
difference(others)
    返回和多個集合的差集
-
    等同於difference
difference_update(others*)
    獲取和多個集合的差集並就地修改 
-=
    等同difference_update

對稱差集

集合A和B，由所有不屬於A和B的交集元素組成的集合，記作（A-B）∪（B-A）
symmetric_differece(other) 
    返回和另一個集合的差集
^
    等同於symmetric_differece
symmetric_differece_update(other)
    獲取和另一個集合的差集並就地修改 
^=
    等同symmetric_differece_update

集合運算

issubset(other)、<= p 
    判斷當前集合是否是另一個集合的子集
set1 < set2
    判斷set1是否是set2的真子集
issuperset(other)、>=
    判斷當前集合是否是other的超集
set1 > set2 
    判斷set1是否是set的真超集
isdisjoint(other)
    當前集合和另一個集合沒有交集 
    沒有交集，返回True

Python之集合

python之集合set

所有 copy clas 集合 ear hab allow span -s 1.測試 1 # python2和python3方法列表相同 2 ops23 = [‘add‘, ‘clear‘, ‘copy‘, ‘difference‘, ‘difference_upda

python之集合的使用

python 集合集合，其實它和列表差不多，只不過它沒有重復的值，而在列表中是可以有相同的值的，而集合是不允許的,如果你執行下面代碼就會發現，b把相同的去除了，集合也是用{}括起來的，可是它和字典不同，它沒有key,如下b就是一個集合b = set([1,3,5,8,5,7,9]) print(b) prin

Python之集合、函數

報錯定義函數能夠內置 lob 範圍特性模塊列表一集合1 集合定義：A 如果花括號為空，則是字典類型B 定義一個空集合，使用set 加小括號使用B方式定義集合時，集合內部的數必須是可叠代對象，數值類型的不可以集合的簡單應用（實現對集合內元素的去重操作，

Python之集合

itself card idt tuple join ember 線性 intersect 屬於集合性質：可變的，無序的，不重復的元素集合集合定義 s = set() s = set(range(10)) #set(iterable)　　集合元素 set

python之集合(set)

---恢復內容開始--- 集合set 無序的,主要用來去重 lst = ["麻將", "牌九", "撲克", "骰子", "撲克"] s = set(lst) print(s) lst = list(s) print(lst)# 順序是亂的集合中的元素是不重複的. 必須是可

python之集合（八）

集合 set是一個無序的不重複元素序列。用大括號或set（）函式建立集合。注意：建立一個空集合用set（），不用{}，{}用來建立空字典 basket = {'apple','orange','apple','pear','banana'}print(basket) #去重功

Python 之集合的使用

結果 b- 列表 pytho 內容 set amp 差集並集集合的特征： 1、集合，是一個無序的，不重復的數據組合2、去重，把一列表變成集合，就自動去重了 1、基本操作 #Author Kang a = [1,2,3,5,7,9] a = set(a) b = [2

python之集合及其方法---整理集

date() 表示括號 span 添加元素 hello 列表 print 不可變類集合的定義：由不同元素組成、一組無序排列的可hash值、集合中元素必須是不可變類型　　集合的定義方式：　　由大括號組成；　　每個元素用逗號分隔；　　元素書寫不是key-value

【Python】10、python內置數據結構之集合

set一、集合1、集合的定義In [74]: s = {} In [74]: s = {} # 空大括號是空的字典 In [75]: type(s) Out[75]: dict In [77]: type(s) Out[77]: set In [78]: help(set) Help on cl

Python之數據結構：集合

ict 轉換成創建可變 discard 重復如果 upper amp 一、set集合 1、集合是一個無序不重復元素集,有去重的作用 set集合類需要的參數必須是叠代器類型的，如：序列、字典等，然後轉換成無序不重復的元素集。由於集合是不重復的，所以可以對字符串、列表、元

what's the python之基本運算符及字符串、列表、元祖、集合、字典的內置方法

back 原理 pop mat 要點 log 程序 eric none 　　計算機可以進行的運算有很多種，運算按種類可分為算數運算、比較運算、邏輯運算、賦值運算、成員運算、身份運算。字符串和列表的算數運算只能用+和*，字典沒有順序，所以不能進行算數運算和比較運算。比較運算中

Python之set集合與collections系列

update common ren date 原理 symmetric pda () http 1》set集合：是一個無序且不重復的元素集合；訪問速度快，解決了重復的問題；　　s2 = set(["che","liu","haha"]) 　

python學習筆記（十五）之集合

head erro sdi pytho not in 註意 inter ren mod 集合：對應數學中的集合類型。集合中的元素是唯一，且無序的。創建集合　　方法一：使用{}，註意python會自動刪除重復元素 >>> number = {1,2,3

python 數據類型之集合

pre key 合集 ldb inux 技術組成 height col 一、集合的定義：定義：由不同元素組成的集合，集合中是一組無序排列的可hash值，可以作為字典的key。特性：集合的目的是將不同的值存放到一起，不同的集合間用來做關系運算，無需糾結於

python之路-08-集合

1.2 rem 宋體添加 symmetric super bsp 是否 alt 集合是一個無序的，不重復的數據組合，它的主要作用如下：去重，把一個列表變成集合，就自動去重了關系測試，測試兩組數據之前的交集、差集、並集等關系 8.1集合操作 8.1.1常用操作

python學習筆記（六）之集合1

什麽 mos pty this ash 筆記 sca sel 指定 python學習筆記（六）之集合1python中各種類型與其各種方法，都可以使用下面的方法查到：(1)交互模式下用dir()或者help()(2)google集合特點：英語set，有的可變，有的不可變；元素

python學習筆記（六）之集合2

lock true 可變對象屬於 attribute 聯盟 per rec python學習筆記（七）之集合2不變的集合在”python學習筆記（六）之集合1“中以set()來建立集合，這種方式所創建的集合都是可原地修改的集合，或者說是可變的，也就是說是unhashab

7、python數據類型之集合set

mem 重復 hostname 兩個報錯覆蓋類型 move sdi 數據類型之集合setset 不允許重復的無序集合，不能通過下標取值，因為無序1、創建創建空集合 s ={} 默認類型為字典，所以不是空集合，空集合如下 s = set() s = {

python之路——集合and 深淺copy

amp 女神 div 差集 del add body 並集不可變類補充： id 查詢內存地址 print(id(name)) is判斷的是內存地址 int str 小數據池 int： -5 — 256 str：如果字符串都是由字母組成，都是指向一個內存地址。　　

Python基礎之集合set

n) true 列表之間 4.4 自動去重 bar 可變集合集合是無序的，不重復的數據集合，它裏面的元素是可哈希的(不可變類型)，但是集合本身是不可哈希的(所以集合做不了字典的鍵)的。以下是集合最重要的兩點： (1)去重，把一個列表變成集合，就自動去重了。 (2)

Python之集合

相關推薦