大量數(shù)據(jù)的表和處理

1、大量數(shù)據(jù)的表示和處理數(shù)據(jù)復(fù)雜性數(shù)據(jù)復(fù)雜性 簡(jiǎn)單數(shù)據(jù)簡(jiǎn)單數(shù)據(jù) 單個(gè)數(shù)據(jù)單個(gè)數(shù)據(jù) 無(wú)內(nèi)部結(jié)構(gòu)無(wú)內(nèi)部結(jié)構(gòu)(不可分不可分,原子原子) 復(fù)雜數(shù)據(jù)復(fù)雜數(shù)據(jù) 由多個(gè)相關(guān)數(shù)據(jù)組成由多個(gè)相關(guān)數(shù)據(jù)組成 可用集合體類型表示可用集合體類型表示 單個(gè)單個(gè),但有內(nèi)部結(jié)構(gòu)但有內(nèi)部結(jié)構(gòu) 可用面向?qū)ο蟮念惪坍嬁捎妹嫦驅(qū)ο蟮念惪坍?2 23 3 3數(shù)據(jù)集合體數(shù)據(jù)集合體 大量同類型數(shù)據(jù)組成一個(gè)整體大量同類型數(shù)據(jù)組成一個(gè)整體 一次物理實(shí)驗(yàn)得到的大批數(shù)據(jù)一次物理實(shí)驗(yàn)得到的大批數(shù)據(jù) 一個(gè)文檔中的大量單詞一個(gè)文檔中的大量單詞 一個(gè)畫布上的所有圖形一個(gè)畫布上的所有圖形 一個(gè)學(xué)校里的所有學(xué)生一個(gè)學(xué)校里的所有學(xué)生, . python提供集合體數(shù)

2、據(jù)類型提供集合體數(shù)據(jù)類型: list, tuple, dict, set, file4 4 4數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu) 構(gòu)成一個(gè)整體的大量數(shù)據(jù)成員一般是構(gòu)成一個(gè)整體的大量數(shù)據(jù)成員一般是相關(guān)的相關(guān)的,即其間存在某種邏輯關(guān)系即其間存在某種邏輯關(guān)系 不但要表示各數(shù)據(jù)成員不但要表示各數(shù)據(jù)成員,還要表示其間邏輯關(guān)系還要表示其間邏輯關(guān)系 邏輯關(guān)系可以體現(xiàn)在存儲(chǔ)結(jié)構(gòu)中邏輯關(guān)系可以體現(xiàn)在存儲(chǔ)結(jié)構(gòu)中 例如例如:字符串字符串hello 連續(xù)存儲(chǔ)的序列結(jié)構(gòu)即可表示連續(xù)存儲(chǔ)的序列結(jié)構(gòu)即可表示5個(gè)字符間的關(guān)系個(gè)字符間的關(guān)系 分散獨(dú)立存儲(chǔ)分散獨(dú)立存儲(chǔ)5個(gè)字符個(gè)字符,則無(wú)法表示其間關(guān)系則無(wú)法表示其間關(guān)系 存儲(chǔ)結(jié)構(gòu)必須有利于對(duì)數(shù)據(jù)的

3、操作存儲(chǔ)結(jié)構(gòu)必須有利于對(duì)數(shù)據(jù)的操作序列序列 序列序列:多個(gè)數(shù)據(jù)項(xiàng)按次序排列而形成的集合多個(gè)數(shù)據(jù)項(xiàng)按次序排列而形成的集合體數(shù)據(jù)體數(shù)據(jù) 次序是排列先后次序次序是排列先后次序,并非數(shù)據(jù)項(xiàng)的值的比較并非數(shù)據(jù)項(xiàng)的值的比較 python的的str,list,tuple都是序列都是序列55 56 6 6序列的操作序列的操作 通用的序列操作通用的序列操作s1 + s2s * n或或n * ssi或或si:j或或si:j:klen(s)min(s)max(s)x in s或或x not in s7 7 7字符串字符串 回顧回顧:字符串是字符序列字符串是字符序列. 基本操作基本操作:索引索引,子串子串,合并合并,

4、重復(fù)重復(fù). string庫(kù)庫(kù) 不能修改不能修改 字符串作為對(duì)象字符串作為對(duì)象 方法方法8 8 8例例:字符串對(duì)象方法字符串對(duì)象方法 s = i think, therefore i am. s.count(i)2 s.find(re)12 (s.lower().replace(i,i)i think, therefore i am. s.split()i, think, therefore, i, am. s.islower()false 9 9 9列表列表 回顧回顧:python列表是由多個(gè)數(shù)據(jù)項(xiàng)組成的序列列表是由多個(gè)數(shù)據(jù)項(xiàng)組成的序列,可通過(guò)可通過(guò)索引引用列表中的數(shù)據(jù)索引引用列表中的數(shù)據(jù).

5、python列表的特點(diǎn)列表的特點(diǎn): 列表的成員可以是任何數(shù)據(jù)類型列表的成員可以是任何數(shù)據(jù)類型; 列表的成員可以修改列表的成員可以修改ai = xai:j = bdel aidel ai:j列表對(duì)象列表對(duì)象python將列表實(shí)現(xiàn)為對(duì)象將列表實(shí)現(xiàn)為對(duì)象,并提供了很多方法并提供了很多方法.10例例:列表對(duì)象的方法列表對(duì)象的方法 a = irrational,3.14,2.718,pi and e a.sort() a3.14, 2.718, irrational, pi and e a0.reverse() a2.718, 3.14, irrational, pi and e a.insert(2,

6、number) a2.718, 3.14, irrational, number, pi and e print a.pop(0)2.718, 3.14 airrational, number, pi and e 11編程案例編程案例:統(tǒng)計(jì)程序統(tǒng)計(jì)程序(1) 統(tǒng)計(jì)指標(biāo)統(tǒng)計(jì)指標(biāo) 累積型累積型:如總和如總和.可以累積計(jì)算可以累積計(jì)算sum = 0data = raw_input(輸入新數(shù)據(jù)輸入新數(shù)據(jù):)while data != : x = eval(data) sum = sum + x 整體型整體型:如中位數(shù)如中位數(shù).不能累積計(jì)算不能累積計(jì)算,只能在獲得全體數(shù)據(jù)后計(jì)算只能在獲得全體數(shù)據(jù)后計(jì)算.

7、中位數(shù), 一組數(shù)據(jù)按從小到大（或從大到?。┑捻樞蛞来闻帕校幵谥虚g位置的一個(gè)數(shù)（或最中間兩個(gè)數(shù)據(jù)的平均數(shù)）12編程案例編程案例:統(tǒng)計(jì)程序統(tǒng)計(jì)程序(2)# statistics.pydef getinputs():def sum(alist):def mean(alist):def median(alist):def main(): data = getinputs() sigma = sum(data) xbar = mean(data) med = median(data) print .main()13元組元組 回顧回顧:元組也是序列元組也是序列,適用所有序列操作適用所有序列操作. 元組的

8、特點(diǎn)元組的特點(diǎn):不能修改不能修改 若序列創(chuàng)建后就不再改變?nèi)粜蛄袆?chuàng)建后就不再改變,則可表示為元組則可表示為元組:效效率高率高,防止誤操作防止誤操作. python也將元組實(shí)現(xiàn)為對(duì)象也將元組實(shí)現(xiàn)為對(duì)象. 方法方法:.index(x).count(x) tuple()可將字符串和列表轉(zhuǎn)換成元組可將字符串和列表轉(zhuǎn)換成元組.14例例:元組元組 x = 1,2,3 # 將元組將元組(省略了括號(hào)省略了括號(hào))賦值給賦值給x x(1, 2, 3) x,y,z = 1,2,3 # 實(shí)為元組賦值實(shí)為元組賦值 x1 y,z(2, 3) t = (lucy,(math,90) t1190 tuple(hello)(h,

9、 e, l, l, o)15集合集合:無(wú)序集合體無(wú)序集合體 python提供提供set類型類型 元素?zé)o序元素?zé)o序 元素不重復(fù)元素不重復(fù) set值的創(chuàng)建值的創(chuàng)建: 用用. 用用set(.):可將字符串可將字符串,列表列表,元組轉(zhuǎn)換成集合元組轉(zhuǎn)換成集合 空集空集:set(),而非而非 16例例:集合值的創(chuàng)建集合值的創(chuàng)建 1,2,3set(1, 2, 3) s = 1,1,2,2,2,3,3 sset(1, 2, 3) set(set)set(s, e, t) set(1,1,1,2,1)set(1, 2) set(1,2,1,1,2,3,4)set(1, 2, 3, 4) set()set()17

10、集合運(yùn)算集合運(yùn)算 基本就是數(shù)學(xué)中的集合運(yùn)算基本就是數(shù)學(xué)中的集合運(yùn)算18例例:集合運(yùn)算集合運(yùn)算 s1 = 1,2,3,4,5 s2 = 2,4,6,8 6 in s1false s1 | s2set(1, 2, 3, 4, 5, 6, 8) s1 & s2set(2, 4) s1 - s2set(1, 3, 5) s1 |= s2 s1set(1, 2, 3, 4, 5, 6, 8) len(s2)4 19集合對(duì)象集合對(duì)象 python以面向?qū)ο蠓绞綄?shí)現(xiàn)以面向?qū)ο蠓绞綄?shí)現(xiàn)set20字典字典:無(wú)序集合體無(wú)序集合體 在集合體中查找數(shù)據(jù)在集合體中查找數(shù)據(jù): 序列采用索引查找序列采用索引查找:根

11、據(jù)位置檢索根據(jù)位置檢索. 字典采用關(guān)聯(lián)查找字典采用關(guān)聯(lián)查找:根據(jù)給定數(shù)據(jù)檢索與之關(guān)聯(lián)的數(shù)據(jù)根據(jù)給定數(shù)據(jù)檢索與之關(guān)聯(lián)的數(shù)據(jù). 字典類型字典類型dict:“鍵鍵-值對(duì)值對(duì)”的無(wú)序集合的無(wú)序集合. 給定給定鍵鍵,查找與之關(guān)聯(lián)的查找與之關(guān)聯(lián)的值值 存儲(chǔ)存儲(chǔ):按內(nèi)部最有效的方式按內(nèi)部最有效的方式,不保持創(chuàng)建順序不保持創(chuàng)建順序. 鍵類型常用字符串鍵類型常用字符串,整數(shù)整數(shù);值類型則任意值類型則任意.21字典的操作字典的操作 字典創(chuàng)建字典創(chuàng)建d = k1:v1, k2:v2, . , kn:vn或或dict() 檢索檢索:從從ki檢索檢索vidki 值可修改值可修改dki = 22例例:字典創(chuàng)建字典創(chuàng)建 d

12、 = lucy:1234,tom:5678,mary:1357 print dmary: 1357, lucy: 1234, tom: 5678 d1 = dict(name=lucy,age=8,hobby=(bk,gm) d1hobby: (bk, gm), age: 8, name: lucy d2 = dict(5,1),worker,(6,1),child,(7,1),cpc) d2(5, 1): worker, (6, 1): child, (7, 1): cpc 23例例:字典檢索字典檢索 d1namelucy d1age8 d1hobby(bk, gm) d1gendertra

13、ceback (most recent call last): file , line 1, in d1genderkeyerror: gender d2(6,1)child d27,1cpc 24例例:字典修改字典修改 修改與指定鍵對(duì)應(yīng)的值修改與指定鍵對(duì)應(yīng)的值 如果指定的鍵不存在如果指定的鍵不存在,則相當(dāng)于添加鍵值對(duì)則相當(dāng)于添加鍵值對(duì) d1age = 9 d1hobby: (bk, gm), age: 9, name: lucy d1gender = f d1hobby: (bk,gm), age:9, name:lucy, gender:f 刪除鍵值對(duì)刪除鍵值對(duì)del dk25字典對(duì)象的方法字典對(duì)象的方法 python將字典實(shí)現(xiàn)為對(duì)象將字典實(shí)現(xiàn)為對(duì)象,支持的方法支持的方法: 鍵存在性鍵存在性:.has_key() 鍵列表鍵列表:.keys() 值