学习日志---python(列表解析、生成器、字典和集合)

产生列表可以用range();

列表解析

对一个序列进行解析生成新的列表；列表解析比for的性能好很多；

a=[x for x in range(0,10) if x > 5]
print a
a=[x+1 for x in range(0,10) if x > 5]
print a

利用列表中的表达式可以得出所需的列表，无需在用for循环得到；

双重嵌套：用更简便的语句得出里列表：

a=[(x,y) for x in range(3) for y in range(3)]
print a

解析器中提供了很多的内建函数：

filter(function,iter)

fuction是一个函数，只接受一个参数，就是传进来的iter的这个序列，返回一个过滤后的序列；

返回的值是iter中的值，满足的返回，fuction为真的返回；

map(function,iter)

function是一个函数，依次接受iter列表中的所有元素，对应返回值产生一个列表；

def f(x):
    return x%5==0
def u(x):
    return x+1

a = filter(f,range(0,100))
print a
a = map(u,range(0,10))
print a

列表解析的缺点就是内存效率太低；因此提出了：

生成器表达式

每次只把一个元素加载再返回，与列表解析唯一的语法不同就是用的元括号，返回的是一个列表头指针

，得到指针后，需要用for循环得出；

a = (x for x in range(0,10) if x%3==0)
print a
for i in a:
    print i

condition为非0时，即为要返回的元素，为0时，则为false

xrange

range的生成器版本，在大范围的需求下，用这个；和range的用法一样

for i in xrange(0,9999999):
    if i%999==0:
        print i

字典和集合

字典

字典是无序的键值对，基于哈希表实现，key可以被hash；通过哈希函数算出哈希值，而后取值；

可以做建的类型（内容不可变）：

一般建议用字符串；类实例做key，需实现hash方法返回哈希值，列表和字典不可以做key，因为列表和字典可变；元组可做key，内不可含有列表。。；

可以通过内建的hash()函数，来判断是否可以做为键值；

创建字典：{key：value}，也可以用dict()工厂函数来创建

a={‘a‘:1,‘b‘:2}
print a
a=dict(a=‘c‘,b=2)
print a
print a.get(‘c‘,‘not exist‘)

dict()函数创建使，key默认是字符串，value默认也是，数字可以直接写；

在不确认字典中是否有键时，可以用字典的get方法去取，不会报错，返回default值，这是一个很安全的操作；

del dict[key]可删除，dict[‘无‘]=3，若这个键没有，则创建；

查找键：

keys函数返回字典中存在的键，返回的是一个列表

a={‘a‘:1,‘b‘:2,‘c‘:3}
b = a.keys()
print b

集合（set）

a = set([1,2,3])
b = list([1,2,3,4])
b.append(5)
a.add(5)

set集合里面的值是唯一的，添加元素用add方法，update可以同时更新一组序列；

集合可进行联合，交集，差集和异或操作。

题目：

设计一个函数zip(lista,listb,repl),输入两个列表和占位符，返回一个新的列表，列表里面的每一个元素是一个元组,元组的元素是对应同样顺序的在lista和listb中的元素，如果长度不相同，则用占位符来代替。

def zip(lista,listb,repl):
    lena = len(lista)
    lenb = len(listb)
    length = 0
    list = []
    if lena < lenb:
        length = lena
    else:
        length = lenb
    for i in range(0,length):
        list.append((lista[i],listb[i]))
    if lena > length:
        for i in range(length,lena):
            list.append((lista[i],repl))
    if lenb > length:
        for i in range(length,lenb):
            list.append((repl,listb[i]))
    print list

zip([1,2,3],[4,5,6],"a")
zip([1,2,3],[4],"b")