c++判斷元素在不在set_Python || 學習筆記(4):dict&&set
技術標籤:c++判斷元素在不在set
四篇推送加起來一萬字紀念
內建型別---dict
Python內建了字典:dict的支援,dict全稱dictionary,在其他語言中也稱為map,使用鍵-值(key-value)儲存,具有極快的查詢速度。
說白了,就是C語言STL的map
最原始的定義方法(中小括號被佔用所以這裡用大括號{}):
A:B 將A對映到B
>>> d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}
>>> d['Michael']
95
其中對字典中括號的使用和STL中對中括號的過載是類似的
所以,還可以這樣建立對映(和C相同)
把資料放入dict的方法,除了初始化時指定外,還可以通過key放入:
>>> d['Adam'] = 67
>>> d['Adam']
67
和C相同,對一個key只能對應一個value,對一個key建立兩個以上預設會以最後一個為value
key不存在,報錯
KeyError
key是否存在可以進行判斷,用關鍵字in
>> 'Thomas' in d #Thomas 在 字典 d 中 返回True
False
這顯然比C中使用.count()函式方便不少
.get():檢查key是否存在,key不存在,返回none或者返回使用者指定的字元
>>> d.get('Thomas')
>>> d.get('Thomas', -1)
-1
注意:返回None
的時候Python的互動環境不顯示結果。
.pop(key):類比於erase(),將key刪除
和list比較,dict有以下幾個特點:
查詢和插入的速度極快,不會隨著key的增加而變慢;
需要佔用大量的記憶體,記憶體浪費多。
而list相反:
查詢和插入的時間隨著元素的增加而增加;
佔用空間小,浪費記憶體很少。
所以,dict是用空間來換取時間的一種方法。
dict可以用在需要高速查詢的很多地方,在Python程式碼中幾乎無處不在,正確使用dict非常重要,需要牢記的第一條就是dict的key必須是不可變物件
這是因為dict根據key來計算value的儲存位置,如果每次計算相同的key得出的結果不同,那dict內部就完全混亂了。這個通過key計算位置的演算法稱為雜湊演算法(Hash)。
要保證hash的正確性,作為key的物件就不能變。在Python中,字串、整數等都是不可變的,因此,可以放心地作為key。而list是可變的,就不能作為key:
如果使用到list
會報錯
TypeError
內建型別---set
set和dict類似,也是一組key的集合,但不儲存value。由於key不能重複,所以,在set中,沒有重複的key。
與C類似,set也具有除重功能
要建立一個set,需要提供一個list作為輸入集合:
>>> s = set([1, 2, 3])
>>> s
{1, 2, 3}
注意,傳入的引數[1, 2, 3]
是一個list,而顯示的{1, 2, 3}
只是告訴你這個set內部有1,2,3這3個元素,顯示的順序也不表示set是有序的。。
重複元素在set中自動被過濾:
>>> s = set([1, 1, 2, 2, 3, 3])
>>> s
{1, 2, 3}
.add():向set中新增元素
.remove(key):在set中刪除元素,類似erase()
set的原理和dict一樣,所以,同樣不可以放入可變物件,因為無法判斷兩個可變物件是否相等,也就無法保證set內部“不會有重複元素”
與C不同:在python中set是無序的
增補函式
對於一個可排序的序列,如list
.sort():從小到大排序
對於一個str(其他型別能不能用可以在互動環境試一下)
b=a.replace('a','A')在字串a中把a替換為A再賦值給b
但,始終要牢記,python面向物件的特性
replace函式的操作是再創造了一個替換後的字串,將b指向後字串,千萬記住,物件是不會被python輕易修改的
所以,對於不變物件來說,呼叫物件自身的任意方法,也不會改變該物件自身的內容。相反,這些方法會建立新的物件並返回,這樣,就保證了不可變物件本身永遠是不可變的。