Python--字典（dict）

存在意义:根据可以根据键索引键值

用大括号创建，例：

d = {'Adam':95,'Lisa':85,'Bart':59}

倒序切片：L[X:Y:Z] #X表示倒序的起始位置，Y表示倒序的结束位置，没有表示从起始位置到后面所有，Z表示隔多少个取一个，倒序切片包含起始索引，不包含结束索引。

>>> d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59 }

>>> print d.items()

[('Lisa', 85), ('Adam', 95), ('Bart', 59)]

d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59, 'Paul': 74 }

sum = 0.0

for k, v in d.iteritems():

    sum = sum + v

    print k, ':', v

print 'average', ':', sum / len(d)

Lisa : 85

Paul : 74

Adam : 95

Bart : 59

average : 78.25

###和 values() 有一个 itervalues() 类似， items() 也有一个对应的 iteritems()，iteritems() 不把dict转换成list，而是在迭代过程中不断给出 tuple，所以， iteritems() 不占用额外的内存。

如果想让一个函数能接受任意个参数，我们就可以定义一个可变参数：

def fn(*args):
    print args

可变参数的名字前面有个 * 号，我们可以传入0个、1个或多个参数给可变参数：

>>> fn()
()
>>> fn('a')
('a',)
>>> fn('a', 'b')
('a', 'b')
>>> fn('a', 'b', 'c')
('a', 'b', 'c')

可变参数也不是很神秘，Python解释器会把传入的一组参数组装成一个tuple传递给可变参数，因此，在函数内部，直接把变量 args 看成一个 tuple 就好了。

可以简单地使用 d[key] 的形式来查找对应的 value，这和 list 很像，不同之处是，list 必须使用索引返回对应的元素，而dict使用key

d = {

    'Adam': 95,

    'Lisa': 85,

    'Bart': 59

}

for key,value in d.items():

        print  key+':',+value

for key in d:

    print key+':',+d.get(key)

定义函数的时候，还可以有默认参数。

例如Python自带的 int() 函数，其实就有两个参数，我们既可以传一个参数，又可以传两个参数：

int()函数的第二个参数是转换进制，如果不传，默认是十进制 (base=10)，如果传了，就用传入的参数。

可见，函数的默认参数的作用是简化调用，你只需要把必须的参数传进去。但是在需要的时候，又可以传入额外的参数来覆盖默认参数值。

我们来定义一个计算 x 的N次方的函数:

def power(x, n):
    s = 1
    while n > 0:
        n = n - 1
        s = s * x
    return s

假设计算平方的次数最多，我们就可以把 n 的默认值设定为 2：

def power(x, n=2):
    s = 1
    while n > 0:
        n = n - 1
        s = s * x
    return s

这样一来，计算平方就不需要传入两个参数了：

>>> power(5)
25

由于函数的参数按从左到右的顺序匹配，所以默认参数只能定义在必需参数的后面：

# OK:def fn1(a, b=1, c=2):
    pass# Error:def fn2(a=1, b):
    pass

由于dict也是集合，len() 函数可以计算任意集合的大小：

>>> len(d)
3

d = {

    'Adam': 95,

    'Lisa': 85,

    'Bart': 59

}

print 'Adam:',str(d.get('Adam'))

print 'Lisa:',str(d.get('Lisa'))

print 'Bart:',str(d.get('Bart')) 

d = {

    'Adam': 95,

    'Lisa': 85,

    'Bart': 59

}

for (key, value) in d.items():

    print("%s: %s" % (key, value))

tuple元素不变原则指的是指向不变，而元素本身内容可以变

tuple创建单元素时，需要在添加的元素后面加一个","逗号

因为不加逗号，解释器会误以为是给变量直接赋值

使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。可以试试计算 fact(10000)。