L = ['Michael', 'Sarah', 'Tracy', 'Bob', 'Jack']
# 取前3个元素的笨方法
r = []
n = 3
for i in range(n):
r.append(L[i])
print(r)
# 切片
# 从索引0开始取，直到索引3为止，但不包括索引3。即索引0，1，2，正好是3个元素。
print(L[0:3])
print(L[:3]) #如果第一个索引是0，还可以省略：
print(L[-2:-1])
L = list(range(100))
print(L[:10])
print(L[-10:])
print(L[10:20])
print(L[0:10:2])
print(L[::5])
print('ABCDEFG'[:3])
#利用切片操作，实现一个trim()函数，去除字符串首尾的空格
def trim(s):
if s == '':
return s
i = 0
length = len(s)
j = length - 1
while(s[i]==' ' and i < length - 1):
i = i + 1
while(s[j]==' ' and j >= 1):
j = j - 1
return s[i:j+1]
# 测试:
if trim('hello ') != 'hello':
print('测试失败!')
elif trim(' hello') != 'hello':
print('测试失败!')
elif trim(' hello ') != 'hello':
print('测试失败!')
elif trim(' hello world ') != 'hello world':
print('测试失败!')
elif trim('') != '':
print('测试失败!')
elif trim(' ') != '':
print('测试失败!')
else:
print('测试成功!')
# 迭代
# 很多其他数据类型是没有下标的，但是，只要是可迭代对象，无论有无下标，都可以迭代
d = {'a':1 , 'b':2, 'c':3}
for key in d:
print(key, d[key])
for ch in "ABC":
print(ch)
# 如何判断一个对象是可迭代对象呢？
from collections import Iterable
print(isinstance('abc',Iterable))
print(isinstance('123',Iterable))
# 实现下标循环
# enumerate函数可以把一个list变成索引-元素对
for i, value in enumerate(['A','B','C']):
print(i,value)
# for循环里，同时引用了两个变量，在Python里是很常见的
for x,y in [(1,1),(2,4),(3,9)]:
print(x,y)
# 请使用迭代查找一个list中最小和最大值，并返回一个tuple：
def findMinAndMax(L):
if L == []:
return (None, None)
min = max = L[0]
for x in L:
if x > max:
max = x
if x < min:
min = x
return (min,max)
# 测试
if findMinAndMax([]) != (None, None):
print('测试失败!')
elif findMinAndMax([7]) != (7, 7):
print('测试失败!')
elif findMinAndMax([7, 1]) != (1, 7):
print('测试失败!')
elif findMinAndMax([7, 1, 3, 9, 5]) != (1, 9):
print('测试失败!')
else:
print('测试成功!')
# 列表生成式 List Comprehensions
# Python内置的非常简单却强大的可以用来创建list的生成式。
# [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
print(list(range(1,11)))
# [1x1, 2x2, 3x3, ..., 10x10]
L = []
for x in range(1,11):
L.append(x*x)
print(L)
# 列表生成式则可以用一行语句代替循环生成上面的list
print([x*x for x in range(1,11)])
# 写列表生成式时，把要生成的元素x * x放到前面，后面跟for循环，就可以把list创建出来，十分有用，多写几次，很快就可以熟悉这种语法。
# for循环后面还可以加上if判断，这样我们就可以筛选出仅偶数的平方：
print([x*x for x in range(1,11) if x % 2 == 0])
# 笛卡尔积
print([m + n for m in 'ABC' for n in 'XYZ'])
# 例如，列出当前目录下的所有文件和目录名，可以通过一行代码实现：
import os
[d for d in os.listdir('.')]
# for循环其实可以同时使用两个甚至多个变量
# 列表生成式也可以使用两个变量来生成list：
d = {'x': 'A', 'y': 'B', 'z': 'C' }
print([k + '=' + v for k, v in d.items()])
# 列表中所有字符串变成小写
L = ['Hello', 'World', 'IBM', 'Apple']
print([s.lower() for s in L])
# 练习：如果list中既包含字符串，又包含整数，会报错
# 使用内建的isinstance函数可以判断一个变量是不是字符串：
# 修改列表生成式，在其中加上if语句保证可以正确执行
L1 = ['Hello', 'World', 18, 'Apple', None]
L2 = [s.lower() for s in L1 if isinstance(s, str)]
L3 = [s for s in L1 if isinstance(s,int)]
print(L3)
# 测试:
print(L2)
if L2 == ['hello', 'world', 'apple']:
print('测试通过!')
else:
print('测试失败!')
# 生成器
'''
通过列表生成式，我们可以直接创建一个列表。但是，受到内存限制，列表容量肯定是有限的。而且，创建一个包含100万个元素的列表，不仅占用很大的存储空间，如果我们仅仅需要访问前面几个元素，那后面绝大多数元素占用的空间都白白浪费了。
所以，如果列表元素可以按照某种算法推算出来，那我们是否可以在循环的过程中不断推算出后续的元素呢？这样就不必创建完整的list，从而节省大量的空间。在Python中，这种一边循环一边计算的机制，称为生成器：generator。
'''
# 第一种方法很简单，只要把一个列表生成式的[]改成()，就创建了一个generator：
L = [x * x for x in range(10)]
g = (x * x for x in range(10))
print(L)
print(g) # <generator object <genexpr> at 0x02587F60>
# 通过next()函数获得generator的下一个返回值：
# generator保存的是算法，每次调用next(g)，就计算出g的下一个元素的值，直到计算到最后一个元素，
# 没有更多的元素时，抛出StopIteration的错误。
for n in g:
print(n)
def fib(max):
n, a, b = 0, 0, 1
while n < max:
print(b)
a, b = b, a + b
n = n + 1
return 'done'
'''
注意，赋值语句：
a, b = b, a + b
相当于：
t = (b, a + b) # t是一个tuple
a = t[0]
b = t[1]
'''
fib(6)
# 将上述函数改造成 generator
# 只需要把print(b)改为yield b就可以了：
# 变成generator的函数，在每次调用next()的时候执行，遇到yield语句返回，再次执行时从上次返回的yield语句处继续执行。
def fib1(max):
n, a, b = 0, 0, 1
while n < max:
yield b
a, b = b, a + b
n = n + 1
return 'done'
f = fib(6)
print(f)
# 简单例子 依次返回数字 1 3 5
def odd():
print('step 1')
yield 1
print('step 2')
yield(3)
print('step 3')
yield(5)
#调用该generator时，首先要生成一个generator对象，然后用next()函数不断获得下一个返回值：
o = odd()
print(next(o))
print(next(o))
print(next(o))
# 执行3次yield后，已经没有yield可以执行了。第4次调用next(o)就报错。
# 杨辉三角
'''
1
/
1 1
/ /
1 2 1
/ / /
1 3 3 1
/ / / /
1 4 6 4 1
/ / / / /
1 5 10 10 5 1
把每一行看做一个list，试写一个generator，不断输出下一行的list：
'''
def triangles():
N = [1]
while True:
yield N
N.append(0)
# print(N)
N = [N[i-1] + N[i] for i in range(len(N))]
n = 0
for t in triangles():
print(t)
n = n + 1
if n == 10:
break
# 期待输出:
# [1]
# [1, 1]
# [1, 2, 1]
# [1, 3, 3, 1]
# [1, 4, 6, 4, 1]
# [1, 5, 10, 10, 5, 1]
# [1, 6, 15, 20, 15, 6, 1]
# [1, 7, 21, 35, 35, 21, 7, 1]
# [1, 8, 28, 56, 70, 56, 28, 8, 1]
# [1, 9, 36, 84, 126, 126, 84, 36, 9, 1]