《think in python》学习-10

think in python 10

列表

和字符串相似，列表是值得序列。在列表中，它可以是任何类型，列表中的值成为元素，有时也称为列表项

    s = [10,20,30,40]
    print s
#列表也是可嵌套的。
    s = [10,20,30,[2,3,4]]
    print s

列表是可变的

s = [10,20,30,[2,3,4]]
print s

s[1] = 15
print s

通过操作下班，改变了列表中的某个值。

遍历一个列表

for i in s:
    print i

for i in range(len(s)):
    print s[i]

操作列表

a = [1,2,3]
b = [4,5,6]
c = a+b
print c
d = a*4
print d

+号操作符可以拼接列表，*号可以重复一个列表多次

列表切片

切片操作也可以用于列表

word = ['a','b','c','d','e','f','g']
# [start:end:length]

print word[::-1]
print word[:]
print word[3:4]

列表方法

append方法可以在列表尾部添加新的元素

word.append("h")
print word

extend接受一个列表作为参数，并将其附加到列表中

word2 = ['i','j','k']
word.extend(word2[::-1])
print word

sort方法将列表中的元素从低到高重新排序

word.sort()
print word

删除元素

从列表中删除元素，有很多方法，如果你知道下班可以使用pop
pop返回被删掉的值

w = word.pop(1)
print w

del则是直接删掉指定的值

del word[1]

remove可以删掉元素本身

word = ['A','B']
word.remove('A')

删除多个可以利用 del配合切片进行

del word[1:5]

列表和字符串

字符串是 字符的序列，列表是值的序列。

list函数可以将字符串转换成一个字符的列表

name='hebo'
sn = list(name)
print sn

split可以按指定方式拆分字符

s =' hello world today'
ns = s.split()
print ns

练习

编写一个函数nested_sum 接受一个由内嵌的整数列表组成的列表作为形参，并将内嵌列表中的值全部加起来。
```
def nested_sum(list):
    l = []
    for i in list:
        l += i
    return sum(l)

print nested_sum([[1,2,3,4],[3,2,4,5]])
```
编写一个函数，接受一个数字列表，并返回其积累和，即一个新的列表，期第i位元素是原始列表的前i+1元素的和
```
def sum_list(list):
    r = []
    for i in list:
        r.append(sum(list[:i]))
    return r

print sum_list([1,2,3])
```
写一个middle函数，接受一个列表作为形参，返回一个新列表。包含除了第一个和最后一个元素之外的所有元素
```
def middle(n):
    return n[1:len(n)-1]
```
编写一个chop函数，接受一个列表，修改它，删除它第一个和最后一个元素并返回None
```
def chop(list):
    del list[0]
    del list[len(list)-1]
    return None
```

编写一个is_sorted来判断一个列表是否按照升序排列。

def is_sorted(list):
    s=list[:]
    s.sort()
    for i in range(len(list)-1):
        if s[i]!=list[i]:
            return False
    return True

编写一个has_duplicates函数，接受一个列表，当其中任何一个元素出现多一于一次，返回True

def has_duplicates(list):
    s = list[:]
    s.sort()
    for i in range(len(s)-1):
        if s[i]==s[i+1]:
            return True

    return False

print has_duplicates([1,2,3,4,5])

一个班级有23个学生，其中2个人生日相同几率有多大？随机生成23个同学的生日样本，并检查是否有相同几率。

def random_bdays(n):
t = []
for i in range(n):
    t.append(random.randint(1,365))
return t

print random_bdays(23)

def count_sambday(stu):
    count = 0
    for i in range(365):
        t = random_bdays(stu)
        if has_duplicates(t):
            count +=1
    return count

print count_sambday(23)

并写一个remove_duplicates接受一个列表，返回一个新列表，其中只包含原始列表中的每个元素唯一一份。

def remove_duplicates(list):
    r = []
    for i in list:
        if r.count(i)<1:
            r.append(i)
    return r

print remove_duplicates([1,1,3,4,5,6,7])

编写一个函数读取words.txt并构建一个列表，每个元素是一个单词，给这个函数编写2个版本，其中一个使用append方法，另一个使用t=t+[X]这样，那个运行时间更长？

def word_list():
    fin = open("words.txt")
    r = []
    for i in fin:
        word = i.strip()
        r.append(word)
    return r

def word_list2():
    r = []
    fin = open("words.txt")
    for i in fin:
        word = i.strip()
        r += [word]
    return r

def count_time(fn):
    start = time.time()
    l = fn()
    end = time.time()
    print fn.__name__,"result",len(l), ",run ",end - start,"s"

count_time(word_list)
count_time(word_list2)

写一个函数查找单词表中出现的反向词(一个单词是另外一个的反向序列)

def make_word_list():
    word_list = []
    fin = open('words.txt')
    for line in fin:
        word = line.strip()
        word_list.append(word)
    return word_list
word_list = make_word_list()
def reverse_pair(wordlist,word):
    rev = word[::-1]
    return to_bisect(wordlist,rev)

for word in word_list:
    if reverse_pair(word_list,word):
        print word,word[::-1]

术语表

列表(list):值的序列
元素(element):列表或者其他序列中的一个值，也称为列表项
下标(index):标明元素在列表中的位置的整数值
嵌套列表(nested list):作为其他列表的元素的列表
映射(mapping):一种关联，表示一个集合的每个元素和另外一个集合的元素如何对应。例如，列表是从下标到元素的映射
累加器(accumulator):在循环中用于加和或者累积某个结果的变量
增加赋值(augmented assignment):使用类似+=操作符来更新变量值的语句
化简(reduce):一种处理模式，便利一个序列，并将元素值累积起来计算为一个单独的结果
映射(map):一种处理模式，遍历一个序列，对每个元素进行操作
过滤(fliter):一种处理模式，便利列表，并选择满足某种条件的元素
对象(Object):变量可以引用的东西，对象有类型和值
相等(equivalent):拥有相同的值
相同(identical):是同一个对象
引用(reference):变量和它的值之间的关联
别名(aliasing):多个变量同时引用一个对象的情况
分隔符(delimiter):用于分割字符串的一个字符或字符串