set集合

集set
約定:set翻譯爲集合,collection翻譯爲集合類型,是一個大概念,
set:可變的,無序的,可迭代的,去重的,元素的集合,
set的元素:set的元素要求必須可以hash,
目前學過的不可hash的類型有list,set, 元素不可以索引,
set增加:add(elem)增加一個元素到set中,如果元素存在,什麼都不做,
update(others):合併其他元素到set集合中來,參數others必須是可迭代對象,就地修改,
set刪除:remove(elem)從set中移除一個元素,元素不存在,拋出KeyError異常,
discard(elem):從set中移除一個元素,元素不存在,什麼都不做,
pop()移除並返回任意的元素,空集返回KeyError異常,
clear():移除所有元素,
set修改,查詢:
修改:要麼刪除,要麼加入新的元素,
查詢:非線性結構,無法索引,
遍歷:可以迭代所有元素,
成員運算符:in和not in判斷元素是否在set中,
set和線性結構:
線性結構的查詢時間複雜度是O(n),即隨着數據規模的增大而增加耗時,
set,dict等結構,內部使用hash值作爲key,時間複雜度可以做到O(1),查詢時 間和數據規模無關,
可hash:
數值型int,float,complex,
布爾型True,False,
字符串string,bytes
tuple None 以上都是不可變類型,成爲可哈希類型,hashable,
set的元素必須是可hash的,
集合:基本概念:
全集:所有元素的集合,例如實數集,所有實數組成的集合就是全集,
子集subset和超集superset:一個集合a所有元素都在另一個集合b內,a是b的子集,b是a的超集,
真子集和真超集:a是b的子集,且a不等於b,a就是b的真子集,b是a的真超集,
並集:多個集合合併的結果
交集:多個集合的公共部分
差集:集合中除去和其他集合公共部分
集合運算:
並集:將兩個集合a和b的所有元素合併到一起,組成的集合稱作集合a與集合b的並集,union(
thers):返回和多個集合合併後的新的集合, 字符串string,bytes
tuple None 以上都是不可變類型,成爲可哈希類型,hashable,
set的元素必須是可hash的,
集合:基本概念:
全集:所有元素的集合,例如實數集,所有實數組成的集合就是全集,
子集subset和超集superset:一個集合a所有元素都在另一個集合b內,a是b的子集,b是a的超集,
真子集和真超集:a是b的子集,且a不等於b,a就是b的真子集,b是a的真超集,
並集:多個集合合併的結果
交集:多個集合的公共部分
差集:集合中除去和其他集合公共部分
集合運算:
並集:將兩個集合a和b的所有元素合併到一起,組成的集合稱作集合a與集合b的並集,union(*thers):返回和多個集合合併後的新的集合,
| 運算符重載:等同union,
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章