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

1、大量數(shù)據(jù)的表示和處理數(shù)據(jù)復雜性數(shù)據(jù)復雜性 簡單數(shù)據(jù)簡單數(shù)據(jù) 單個數(shù)據(jù)單個數(shù)據(jù) 無內(nèi)部結(jié)構(gòu)無內(nèi)部結(jié)構(gòu)(不可分不可分,原子原子) 復雜數(shù)據(jù)復雜數(shù)據(jù) 由多個相關數(shù)據(jù)組成由多個相關數(shù)據(jù)組成 可用集合體類型表示可用集合體類型表示 單個單個,但有內(nèi)部結(jié)構(gòu)但有內(nèi)部結(jié)構(gòu) 可用面向?qū)ο蟮念惪坍嬁捎妹嫦驅(qū)ο蟮念惪坍?2 23 3 3數(shù)據(jù)集合體數(shù)據(jù)集合體 大量同類型數(shù)據(jù)組成一個整體大量同類型數(shù)據(jù)組成一個整體 一次物理實驗得到的大批數(shù)據(jù)一次物理實驗得到的大批數(shù)據(jù) 一個文檔中的大量單詞一個文檔中的大量單詞 一個畫布上的所有圖形一個畫布上的所有圖形 一個學校里的所有學生一個學校里的所有學生, . 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)成一個整體的大量數(shù)據(jù)成員一般是構(gòu)成一個整體的大量數(shù)據(jù)成員一般是相關的相關的,即其間存在某種邏輯關系即其間存在某種邏輯關系 不但要表示各數(shù)據(jù)成員不但要表示各數(shù)據(jù)成員,還要表示其間邏輯關系還要表示其間邏輯關系 邏輯關系可以體現(xiàn)在存儲結(jié)構(gòu)中邏輯關系可以體現(xiàn)在存儲結(jié)構(gòu)中 例如例如:字符串字符串hello 連續(xù)存儲的序列結(jié)構(gòu)即可表示連續(xù)存儲的序列結(jié)構(gòu)即可表示5個字符間的關系個字符間的關系 分散獨立存儲分散獨立存儲5個字符個字符,則無法表示其間關系則無法表示其間關系 存儲結(jié)構(gòu)必須有利于對數(shù)據(jù)的

3、操作存儲結(jié)構(gòu)必須有利于對數(shù)據(jù)的操作序列序列 序列序列:多個數(shù)據(jù)項按次序排列而形成的集合多個數(shù)據(jù)項按次序排列而形成的集合體數(shù)據(jù)體數(shù)據(jù) 次序是排列先后次序次序是排列先后次序,并非數(shù)據(jù)項的值的比較并非數(shù)據(jù)項的值的比較 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、重復重復. string庫庫 不能修改不能修改 字符串作為對象字符串作為對象 方法方法8 8 8例例:字符串對象方法字符串對象方法 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列表是由多個數(shù)據(jù)項組成的序列列表是由多個數(shù)據(jù)項組成的序列,可通過可通過索引引用列表中的數(shù)據(jù)索引引用列表中的數(shù)據(jù).

5、python列表的特點列表的特點: 列表的成員可以是任何數(shù)據(jù)類型列表的成員可以是任何數(shù)據(jù)類型; 列表的成員可以修改列表的成員可以修改ai = xai:j = bdel aidel ai:j列表對象列表對象python將列表實現(xiàn)為對象將列表實現(xiàn)為對象,并提供了很多方法并提供了很多方法.10例例:列表對象的方法列表對象的方法 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)計程序統(tǒng)計程序(1) 統(tǒng)計指標統(tǒng)計指標 累積型累積型:如總和如總和.可以累積計算可以累積計算sum = 0data = raw_input(輸入新數(shù)據(jù)輸入新數(shù)據(jù):)while data != : x = eval(data) sum = sum + x 整體型整體型:如中位數(shù)如中位數(shù).不能累積計算不能累積計算,只能在獲得全體數(shù)據(jù)后計算只能在獲得全體數(shù)據(jù)后計算.

7、中位數(shù), 一組數(shù)據(jù)按從小到大（或從大到?。┑捻樞蛞来闻帕?，處在中間位置的一個數(shù)（或最中間兩個數(shù)據(jù)的平均數(shù)）12編程案例編程案例:統(tǒng)計程序統(tǒng)計程序(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、特點元組的特點:不能修改不能修改 若序列創(chuàng)建后就不再改變?nèi)粜蛄袆?chuàng)建后就不再改變,則可表示為元組則可表示為元組:效效率高率高,防止誤操作防止誤操作. python也將元組實現(xiàn)為對象也將元組實現(xiàn)為對象. 方法方法:.index(x).count(x) tuple()可將字符串和列表轉(zhuǎn)換成元組可將字符串和列表轉(zhuǎn)換成元組.14例例:元組元組 x = 1,2,3 # 將元組將元組(省略了括號省略了括號)賦值給賦值給x x(1, 2, 3) x,y,z = 1,2,3 # 實為元組賦值實為元組賦值 x1 y,z(2, 3) t = (lucy,(math,90) t1190 tuple(hello)(h,

9、 e, l, l, o)15集合集合:無序集合體無序集合體 python提供提供set類型類型 元素無序元素無序 元素不重復元素不重復 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、集合運算集合運算 基本就是數(shù)學中的集合運算基本就是數(shù)學中的集合運算18例例:集合運算集合運算 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集合對象集合對象 python以面向?qū)ο蠓绞綄崿F(xiàn)以面向?qū)ο蠓绞綄崿F(xiàn)set20字典字典:無序集合體無序集合體 在集合體中查找數(shù)據(jù)在集合體中查找數(shù)據(jù): 序列采用索引查找序列采用索引查找:根

11、據(jù)位置檢索根據(jù)位置檢索. 字典采用關聯(lián)查找字典采用關聯(lián)查找:根據(jù)給定數(shù)據(jù)檢索與之關聯(lián)的數(shù)據(jù)根據(jù)給定數(shù)據(jù)檢索與之關聯(lián)的數(shù)據(jù). 字典類型字典類型dict:“鍵鍵-值對值對”的無序集合的無序集合. 給定給定鍵鍵,查找與之關聯(lián)的查找與之關聯(lián)的值值 存儲存儲:按內(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例例:字典修改字典修改 修改與指定鍵對應的值修改與指定鍵對應的值 如果指定的鍵不存在如果指定的鍵不存在,則相當于添加鍵值對則相當于添加鍵值對 d1age = 9 d1hobby: (bk, gm), age: 9, name: lucy d1gender = f d1hobby: (bk,gm), age:9, name:lucy, gender:f 刪除鍵值對刪除鍵值對del dk25字典對象的方法字典對象的方法 python將字典實現(xiàn)為對象將字典實現(xiàn)為對象,支持的方法支持的方法: 鍵存在性鍵存在性:.has_key() 鍵列表鍵列表:.keys() 值