大量数据的表示和处课件

大量数据的表示和处理精选课件数据复杂性简单数据单个数据无内部结构(不可分,原子)复杂数据由多个相关数据组成可用集合体类型表示单个,但有内部结构可用面向对象的类刻画222精选课件333数据集合体大量同类型数据组成一个整体一次物理实验得到的大批数据一个文档中的大量单词一个画布上的所有图形一个学校里的所有学生,......Python提供集合体数据类型:list,tuple,dict,set,file精选课件444数据结构构成一个整体的大量数据成员一般是"相关的",即其间存在某种逻辑关系不但要表示各数据成员,还要表示其间逻辑关系逻辑关系可以体现在存储结构中例如:字符串"HELLO"连续存储的序列结构即可表示5个字符间的关系分散独立存储5个字符,则无法表示其间关系存储结构必须有利于对数据的操作精选课件序列序列:多个数据项按次序排列而形成的集合体数据次序是排列先后次序,并非数据项的值的比较Python的str,list,tuple都是序列555精选课件666序列的操作通用的序列操作s1+s2s*n或n*ss[i]或s[i:j]或s[i:j:k]len(s)min(s)max(s)xins或xnotins精选课件777字符串回顾:字符串是字符序列.基本操作:索引,子串,合并,重复...string库不能修改字符串作为对象方法精选课件888例:字符串对象方法>>>s="Ithink,thereforeIam.">>>s.count('I')2>>>s.find('re')12>>>(s.lower()).replace('i','I')'IthInk,thereforeIam.'>>>s.split()['I','think,','therefore','I','am.']>>>s.islower()False

精选课件999列表回顾:Python列表是由多个数据项组成的序列,可通过索引引用列表中的数据.Python列表的特点:列表的成员可以是任何数据类型;列表的成员可以修改a[i]=xa[i:j]=bdela[i]dela[i:j]精选课件列表对象Python将列表实现为对象,并提供了很多方法.10精选课件例:列表对象的方法>>>a=['Irrational',[3.14,2.718],'piande']>>>a.sort()>>>a[[3.14,2.718],'Irrational','piande']>>>a[0].reverse()>>>a[[2.718,3.14],'Irrational','piande']>>>a.insert(2,'number')>>>a[[2.718,3.14],'Irrational','number','piande']>>>printa.pop(0)[2.718,3.14]>>>a['Irrational','number','piande']

11精选课件编程案例:统计程序(1)统计指标累积型:如总和.可以累积计算sum=0data=raw_input("输入新数据:")whiledata!="":x=eval(data)sum=sum+x

整体型:如中位数.不能累积计算,只能在获得全体数据后计算.中位数,一组数据按从小到大（或从大到小）的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）12精选课件编程案例:统计程序(2)#statistics.pydefgetInputs():defsum(aList):defmean(aList):defmedian(aList):defmain():data=getInputs()sigma=sum(data)xbar=mean(data)med=median(data)print......main()13精选课件元组回顾:元组也是序列,适用所有序列操作.元组的特点:不能修改若序列创建后就不再改变,则可表示为元组:效率高,防止误操作.Python也将元组实现为对象.方法:<元组>.index(x)<元组>.count(x)tuple()可将字符串和列表转换成元组.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))>>>t[1][1]90>>>tuple('hello')('h','e','l','l','o')15精选课件集合:无序集合体Python提供set类型元素无序元素不重复set值的创建:用{...}用set(...):可将字符串,列表,元组转换成集合空集:set(),而非{}

16精选课件例:集合值的创建>>>{1,2,3}set([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精选课件集合运算基本就是数学中的集合运算18精选课件例:集合运算>>>s1={1,2,3,4,5}>>>s2={2,4,6,8}>>>6ins1False>>>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以面向对象方式实现set20精选课件字典:无序集合体在集合体中查找数据:序列采用索引查找:根据位置检索.字典采用关联查找:根据给定数据检索与之关联的数据.字典类型dict:“键-值对”的无序集合.给定"键",查找与之关联的"值"存储:按内部最有效的方式,不保持创建顺序.键类型常用字符串,整数;值类型则任意.21精选课件字典的操作字典创建d={k1:v1,k2:v2,...,kn:vn}或dict()检索:从ki检索vid[ki]值可修改d[ki]=<new_value>22精选课件例:字典创建>>>d={'Lucy':1234,'Tom':5678,'Mary':1357}>>>printd{'Mary':1357,'Lucy':1234,'Tom':5678}

>>>d1=dict(name="Lucy",age=8,hobby=("bk","gm"))>>>d1{'hobby':('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精选课件例:字典检索>>>d1["name"]'Lucy'>>>d1["age"]8>>>d1["hobby"]('bk','gm')>>>d1["gender"]Traceback(mostrecentcalllast):File"<pyshell#22>",line1,in<module>d1["gender"]KeyError:'gender'>>>d2[(6,1)]'Child'>>>d2[7,1]'CPC'24精选课件例:字典修改修改与指定键对应的值如果指定的键不存在,则相当于添加键值对>>>d1["age"]=9>>>d1{'hobby':('bk','gm'),'age':9,'name':'Lucy'}>>>d1["gender"]="F">>>d1{'hobby':('bk','gm'),'age':9,'name':'Lucy','gender':'F'}删除键值对deld[k]25精选课件字典对象的方法Python将字典实现为对象,支持的方法:键存在性:<dict>.has_key(<key>)键列表:<dict>.keys()值列表:<dict>.values()键值对列表:<dict>.items()清空字典:<dict>.clear()26