set和dict理論和操作

Set 集合 和 Dict字典
set 集合
collection 翻譯為集合類型，是一個(gè)大的概念 如：
set
是一個(gè)可變的，無(wú)序的，不重復(fù)的元素集合(已覆蓋的形式去除重復(fù)的元素)
s = set() 創(chuàng)建一個(gè)空set
s = set（iterable） 創(chuàng)建一個(gè)可迭代的集合
set的元素不可以索引
set可以迭代
set中的元素是可hash的元素，一般的可hash元素都是不可變類型數(shù)據(jù)
hash是將整個(gè)元素遍歷一遍，不管你是什么類型，即使你是在元組中套了一個(gè)list 也不可以hash，
hash時(shí)會(huì)將復(fù)合類型里面的元素全部遍歷一遍

s = {1,'abd',(3,)}
s
{1, (3,), 'abd'}
s = {1,'ac',(3,[4])}
Traceback (most recent call last):
File "<pyshell#53>", line 1, in <module>
s = {1,'ac',(3,[4])}
TypeError: unhashable type: 'list'

set 與 set 不能使用 +號(hào) 連接
set.add(元素) 一次只能添加一個(gè)元素，不能疊加 可迭代的對(duì)象；如果元素已經(jīng)存在則什么都不做
s = set()
s.add(range(6))
s
{range(0, 6)}

update(others) >>> Neno 就地修改
多個(gè)可迭代對(duì)象 ；*+標(biāo)識(shí)符（變量名），參數(shù)others必須是 可迭代對(duì)象
作用：將多個(gè)數(shù)據(jù)集合合并到一個(gè)set集合中；迭代時(shí)會(huì)自行去重
remove（elem）
從set中一出一個(gè)元素；元素不存在，拋出KeyError異常（類似字典）
discard（elem）
從set中移除一個(gè)元素；元素不存在什么都不做
pop（） >>>item
移除并返回任意元素；空集返回KeyError異常
clear（）
移除所有元素
修改：
要么刪除，要么加入新的元素
查詢
非線性結(jié)構(gòu)，無(wú)法索引
遍歷
可迭代所有元素
成員運(yùn)算符
in 和 not in 判斷元素是否在set中
反復(fù)in 用set list 效率不高 耗時(shí)較長(zhǎng) 不推薦使用in的類型之一

dict
定義：
初始化字典
d = {} 創(chuàng)建空字典
d = dict(**kwargs) 使用name = value 初始化一個(gè)字典
d = dict.fromkeys(iterable,value)
d = dict.fromkeys(range(6),6) 創(chuàng)建一個(gè)從零到5的key，值為6；不賦值時(shí)，默認(rèn)為None

訪問(wèn)字典
dict[key]
返回key對(duì)應(yīng)的value值；當(dāng) key 不存在時(shí)拋出KeyError異常
dict.get(key[,default])
返回key對(duì)應(yīng)的value值；key不存在時(shí)返回缺省值，如果沒(méi)有缺省值返回Neno
setdefault（key [,default]）
返回key對(duì)應(yīng)的value值；key不存在時(shí)，添加kv對(duì)，value的是為default，返回default
如果么有default值就 缺省為Neno
字典的修改
dict [key] = value
將key對(duì)應(yīng)的值進(jìn)行修改，賦值
key不存在時(shí) 添加新的kv對(duì)
update（[other]）>>>>Neno 就地修改
使用另一個(gè)字典的kv對(duì)來(lái)更新本字典
key不存在時(shí)，就添加；存在，就覆蓋已經(jīng)存在的值
字典的刪除
dict.pop（key [,default]） 移除的kv對(duì)是無(wú)序的
key存在就移除它，返回它的value
key不存在，返回給定的default；沒(méi)有設(shè)置default是，就拋出keyError異常

#我們直接移除時(shí)，會(huì)發(fā)生遍歷元素時(shí) 的key值 位移從而移除的元素會(huì)出現(xiàn)遺漏
#所以我們要建立一個(gè)新的列表，遍歷k將元素添加到其中，在實(shí)行pop（）命令
不能在for循環(huán)中刪除，
d = dict(a=1,b=2,c="abc") 2018.08.14 53:00
keys=[]
for k,v in d.items():
if isinstance(v,int): #判斷 該值是否是 我們需要的值，
keys.append(k) #不是則將key 保存到一個(gè)list中

for k in keys: #遍歷keys中的k值 找到符合我們 if語(yǔ)句的V值
d.pop(k) #找到就將該元素從字典中移除
print(d)

dict.popitem（）
移除并返回一個(gè)任意鍵值對(duì)
字典為empty，拋出KeyError異常
dict.clear（）
清除字典
del 刪除 2018.08.14 13:00不清楚
刪除的并不是對(duì)象，而是將value的引用計(jì)數(shù)減一
字典的遍歷
字典是由鍵值對(duì)組成的元素集合，所以遍歷字典有三種形式
1.遍歷key
for key in dict.keys: print(key) == for k in dict: list(dict) == list(dict.keys())
2.遍歷value 2018.08.14 24:00 用其他遍歷value
for value in dict.values : print(value) for k in dict：print(dict[k])或者
3.遍歷kv值
for key,value in dict.items : print(kry,value) == list(dict.items())
總結(jié)
python3中，keys、value、items返回一個(gè)類似生成器的可迭代對(duì)象，不會(huì)吧函數(shù)的結(jié)果復(fù)制到內(nèi)存中
dictionary view對(duì)象，可以使用len()、iter()封裝成迭代器的語(yǔ)句、in操作
字典的entry的動(dòng)態(tài)視圖，針對(duì)items，鍵值對(duì)；字典發(fā)生變化，視圖將反映出這些變化
keys返回一個(gè)類set對(duì)象，也可以看做是一個(gè)set集合
keys values items python2 與 python3 有所不同 36:30
2018.08.14 33：00 不清楚
key的要求和set的元素是一致的
set的元素可以看做key，set可以看走dict的簡(jiǎn)化版
hashsble可哈希才可以作為key，可用hash（）測(cè)試
defaultdict缺省字典
collections.defaultdict（[default_factory[,......]]）
第一個(gè)參數(shù)default_factory，缺省為Neno，他提供一個(gè)初始化函數(shù)。當(dāng)key不存在時(shí)，會(huì)調(diào)用這個(gè)工場(chǎng)函數(shù)來(lái)生成key對(duì)應(yīng)的value