第6章 組合數(shù)據(jù)類型

老師：李挺聯(lián)系:chaoxiangteacherli第六章組合數(shù)據(jù)第6章

組合數(shù)據(jù)6.1組合數(shù)據(jù)類型的基本概念6.2列表類型6.3列表類型的操作6.4字典類型6.5字典的操作6.1組合數(shù)據(jù)類型的基本概念常用的組合數(shù)據(jù)類型有3大類集合類型序列類型映射類型是一個(gè)元素集合，元素之間無序，相同元素在集合中唯一存在。集合(set)是一個(gè)元素向量，元素之間存在先后關(guān)系，通過序號(hào)訪問，元素之間不排他。序列類型的典型代表是字符串(str)、列表(list)、元組(tuple)是“鍵-值”數(shù)據(jù)項(xiàng)的組合，每個(gè)元素是一個(gè)鍵值對(duì)，表示為(key,value)。映射類型的典型代表是字典(dict)6.1.1集合類型概述Python語言中的集合類型與數(shù)學(xué)中的集合概念一致，即包含0個(gè)或多個(gè)數(shù)據(jù)項(xiàng)的無序組合。用大括號(hào){}表示，它沒有索引和位置的概念，集合中元素可以動(dòng)態(tài)增加或刪除。由于集合元素獨(dú)一無二，使用集合類型能夠過濾掉重復(fù)元素。S集合類型有4個(gè)操作符，交集&、并集|、差集-、補(bǔ)集^，操作邏輯與數(shù)學(xué)定義相同。操作符的運(yùn)算描述S–T返回一個(gè)新集合包括在集合S中但不在集合T中的元素S&T返回一個(gè)新集合包括同時(shí)在集合S和T中的元素S^T返回一個(gè)新集合包括集合S和T中非共同元素S|T返回一個(gè)新集合包括集合S和T中所有元素STTSTSTS–TS&TS^TS|T集合類型有一些常用的操作函數(shù)或方法函數(shù)或方法描述S.add(x)如果數(shù)據(jù)項(xiàng)x不在集合S中，將x增加到sS.remove(x)如果x在集合S中，移除該元素；不在產(chǎn)生KeyError異常S.clear()移除S中所有數(shù)據(jù)項(xiàng)len(S)返回集合S元素個(gè)數(shù)xinS如果x是S的元素，返回True，否則返回FalsexnotinS如果x不是S的元素，返回True，否則返回Falseset()函數(shù)將其他的組合數(shù)據(jù)類型變成集合類型，返回結(jié)果是一個(gè)無重復(fù)且排序任意的集合。set()函數(shù)也可以生成空集合變量。6.2列表類型列表類型用中括號(hào)[]表示，列表沒有長(zhǎng)度限制，元素類型可以不同。通過list(x)函數(shù)將集合或字符串類型轉(zhuǎn)換成列表類型。列表屬于序列類型，所以列表類型支持序列類型對(duì)應(yīng)的操作操作符描述xins如果x是s的元素，返回True，否則返回Falsexnotins如果x不是s的元素，返回True，否則返回Falses+t連接s和ts*n或n*s將序列s復(fù)制n次s[i]索引，返回序列的第i個(gè)元素s[i:j]切片，返回包含序列s第i到j(luò)個(gè)元素的子序列（不包含第j個(gè)元素）s[i:j:k]步驟切片，返回包含序列s第i到j(luò)個(gè)元素以j為步數(shù)的子序列l(wèi)en(s)序列s的元素個(gè)數(shù)（長(zhǎng)度）min(s)序列s中的最小元素max(s)序列s中的最大元素s.index(x)序列s中第一次出現(xiàn)元素x的位置s.count(x)序列s中出現(xiàn)x的總次數(shù)序列類型有一些通用的操作符和函數(shù)6.2.2列表的索引索引是列表的基本操作，用于獲得列表的一個(gè)元素。使用中括號(hào)作為索引操作符?？梢允褂帽闅v循環(huán)對(duì)列表類型的元素進(jìn)行遍歷操作，基本使用方式如下：for循環(huán)變量in列表變量:

語句塊6.2.3列表的切片切片是列表的基本操作，用于獲得列表的一個(gè)片段，即獲得一個(gè)或多個(gè)元素。切片后的結(jié)果也是列表類型。列表或列表變量[N:M:K]切片的使用方式：切片獲取列表類型從N到M（不包含M）的元素組成新的列表。當(dāng)K存在時(shí)，切片獲取列表類型從N到M（不包含M）以K為步長(zhǎng)所對(duì)應(yīng)元素組成的列表。6.3列表類型的操作6.3.1列表的操作方法方法描述ls.append(x)在列表ls最后增加一個(gè)元素xls.insert(i,x)在列表ls第i位置增加元素xls.clear()刪除ls中所有元素ls.pop(i)將列表ls中第i項(xiàng)元素取出并刪除該元素ls.remove(x)將列表中出現(xiàn)的第一個(gè)元素x刪除ls.reverse()列表ls中元素反轉(zhuǎn)ls.copy()生成一個(gè)新列表，復(fù)制ls中所有元素ls.append(x)僅用于在列表中增加一個(gè)元素，如果希望增加多個(gè)元素，可以使用加號(hào)+，將兩個(gè)列表合并。del列表變量[索引序號(hào)]del列表變量[索引起始:索引結(jié)束]或可以使用Python保留字del對(duì)列表元素或片段進(jìn)行刪除。如下：使用索引配合等號(hào)（=）可以對(duì)列表元素進(jìn)行修改。Python的元組與列表類似，不同之處在于元組的元素不能修改。元組使用小括號(hào)()，列表使用方括號(hào)。元組創(chuàng)建很簡(jiǎn)單，只需要在括號(hào)中添加元素，并使用逗號(hào)隔開即可。6.4元組6.4字典類型Python語言中的字典使用大括號(hào){}建立，每個(gè)元素是一個(gè)鍵值對(duì)。使用方式：{鍵1:值1,鍵2:值2,…,鍵n:值n}鍵和值通過冒號(hào)連接，不同鍵值對(duì)通過逗號(hào)隔開。大括號(hào)可以表示集合，字典類型也具有和集合類似的性質(zhì)，即鍵值對(duì)之間沒有順序且不能重復(fù)。?字典的索引列表類型采用元素順序的位置進(jìn)行索引。由于字典元素“鍵值對(duì)”中鍵是值的索引，因此，可以直接利用鍵值對(duì)關(guān)系索引元素。字典變量[鍵]利用索引和賦值=配合，可以對(duì)字典中每個(gè)元素進(jìn)行修改。使用大括號(hào)可以創(chuàng)建字典。通過索引和賦值配合，可以向字典中增加元素。6.5字典的操作函數(shù)每天我們的心情就像這PPT的背景

總有一天也有灰色字典類型有一些通用的操作函數(shù)操作函數(shù)描述len(d)字典d的元素個(gè)數(shù)（長(zhǎng)度）min(d)字典d中鍵的最小值max(d)字典d中鍵的最大值dict()生成一個(gè)空字典給落寞的自己一個(gè)灰色氣息字典類型存在一些操作方法操作方法描述d.keys()返回所有的鍵信息d.values()返回所有的值信息d.items()返回所有的鍵值對(duì)d.get(key,default)鍵存在則返回相應(yīng)值，否則返回默認(rèn)值d.pop(key,default)鍵存在則返回相應(yīng)值，同時(shí)刪除鍵值對(duì)，否則返回默認(rèn)值d.popitem()隨機(jī)從字典中取出一個(gè)鍵值對(duì)，以元組(key,value)形式返回d.clear()刪除所有的鍵值對(duì)d.pop(key,default)根據(jù)鍵信息查找并取出值信息，如果key存在則返回相應(yīng)值，否則返回默認(rèn)值，第二個(gè)元素default可以省略，如果省略則默認(rèn)值為空。相比d.get()方法，d.pop()在取出相應(yīng)值后，將從字典中刪除對(duì)應(yīng)的鍵值對(duì)。d.keys()返回字典中的所有鍵信息，返回結(jié)果是Python的一種內(nèi)部數(shù)據(jù)類型dict_keys，專用于表示字典的鍵。如果希望更好的使用返回結(jié)果，可以將其轉(zhuǎn)換為列表類型。d.values()返回字典中的所有值信息，返回結(jié)果是Python的一種內(nèi)部數(shù)據(jù)類型dict_values。如果希望更好的使用返回結(jié)果，可以將其轉(zhuǎn)換為列表類型。d.items()返回字典中的所有鍵值對(duì)信息，返回結(jié)果是Python的一種內(nèi)部數(shù)據(jù)類型dict_items。d.get(key,default)根據(jù)鍵信息查找并返回值信息，如果key存在則返回相應(yīng)值，否則返回默認(rèn)值，第二個(gè)元素default可以省略，如果省略則默認(rèn)值為空。d.popitem()隨機(jī)從字典中取出一個(gè)鍵值對(duì)，以元組(key,value)形式返回。取出后從字典中刪除這個(gè)鍵值對(duì)。d.clear()刪除字典中所有鍵值對(duì)。此外，如果希望刪除字典中某一個(gè)元素，可以使用Python保留字d