Lec5 主要介绍了Python中的集合类:数组、列表和词典。
首先用下面的例子介绍数组:
Test = (1, 2, 3, 4, 5)
print Test[0]
print Test[1]
x = 100
divisors = ()
for i in range(1,x):
if x%i == 0:
divisors = divisors+(i,)
print divisors
Python中的数组是immutable的,也就是说是不可改的。这一点和Java、C++都不同,例如在上面的代码中若执行Test[0] = 0,则Python会报错。
在上面的代码中,divisors + (i,)也许有些难懂。在这里,+是连接符,两端的操作数都是数组。(i, )是包含一个元素 i 的数组,而(i)并不是一个数组。
继续用代码来介绍链表:
Techs = ['MIT', 'Cal Tech']
Ivys = ['Harward', 'Yale', 'Brown']
Univs = []
Univs.append(Techs)
print 'Univs =', Univs
Univs.append(Ivys)
print 'Univs =', Univs
for e in Univs:
print 'e =', e
flat = Techs + Ivys
print 'flat =', flat
artSchools = ['RISD', 'Harward']
for u2 in artSchools:
if u2 in flat:
flat.remove(u2)
print 'flat =', flat
flat.sort()
print 'flat =', flat
flat[1] = 'UMass'
print 'flat =', flat
从上面可以看出,List是一个典型的类,有append, remove, sort等方法。而数组则更像Java中的int等primitive类型,只能被操作符操作。
下面通过代码介绍Dictionary:
EtoF = {'bread': 'du pain', 'wine': 'du vin',\
'eats': 'mange', 'drinks': 'bois',\
'likes': 'aime', 1: 'un',\
'6.00':'6.00'}
print EtoF
print EtoF.keys()
print EtoF.keys
del EtoF[1]
print EtoF
D = {1: 'one', 'deux': 'two', 'pi':3.14159}
D1 = D
print D1
for k in D1.keys(): print k, '=', D1[k]
def translateWord(word, dictionary):
if word in dictionary:
return dictionary[word]
else:
return word
def translate(sentence):
translation = ''
word = ''
for c in sentence:
if c != ' ':
word = word + c
else:
translation = translation + ' '\
+ translateWord(word, EtoF)
word = ''
return translation[1:] + ' ' + translateWord(word, EtoF)
print translate('John eats bread')
print translate('Steve drinks wine')
print translate('John likes 6.00')
def keySearch(L, k):
for elem in L:
if elem[0] == k: return elem[1]
return None
Clone方法:
学习过Java的同学应该对这个方法很熟悉,mutable的类需要使用Clone方法才能在内存中获得一个新的对象。