python 基础

python list

Python内置的一种数据类型是列表：list。list是一种有序的集合，可以随时添加和删除其中的元素。

Python包含以下函数:

cmp(list1, list2)    比较两个列表的元素

max(list)             返回列表元素最大值

min(list)             返回列表元素最小值

list(seq)             将元组转换为列表

len(list)   获得list元素的个数 

举例  a = ['c','x','n']

list2 = a + [2,'h']       两个list相加会返回一个新的list对象，a不会改变 # list2 = ['c','x','n',2,'h']

list3 = a*2               *可以重复列表，返回一个新的list对象 # list3 = ['c','x','n','c','x','n']

reverse(a)               反向列表中元素

增

a.append(2)            追加元素到末尾，被追加的元素在List中保持着原结构类型  # a = ['c','x','n',2]

a.extend([2,'h'])       将一个列表中每个元素分别添加到另一个列表中  # a = ['c','x','n',2,2,'h']

a.insert(1, 'Jack')     插入到索引为1的位置 # a = ['c','Jack','x','n',2,2,'h']

删

a.pop()                     删除list末尾的元素 #a = ['c','Jack','x','n',2,2]

a.pop(2)                   删除指定位置的元素#a = ['c','Jack','n',2,2]

a.remove('Jack')     删除指定元素  #a = ['c','n',2,2]

a[1:3] = [ ]              将列表其中一段赋值为空列表来达到删除目的   # a = ['c',2]

查

a.count('c')               统计指定值在列表中出现的次数 # 1

a.index( 'c')             从列表中找出某个值第一个匹配项的索引位置 #0

python 元组 tuple

tuple和list非常类似，但是tuple一旦初始化就不能修改（指向不变）

定义一个空的tuple：  t = ()

定义一个只有1个元素的tuple ：t = (1,)

tuple(seq)  将列表转换为元组

python 字典 Dictionary

字典是另一种可变容器模型，且可存储任意类型对象

d = {key1 : value1, key2 : value2 }

d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}

d['Michael']   访问字典里的值 

d.get('Thomas')   判断key是否存在。如果key不存在，返回None。

字典键的特性

字典值可以没有限制地取任何python对象，既可以是标准的对象，也可以是用户定义的，但键不行。

两个重要的点需要记住：

1）不允许同一个键出现两次。创建时如果同一个键被赋值两次，后一个值会被记住

2）键必须不可变，所以可以用数字，字符串或元组充当，用列表就不行

和list比较，dict有以下几个特点：

1. 查找和插入的速度极快，不会随着key的增加而变慢；
2. 需要占用大量的内存，内存浪费多。

而list相反：

1. 查找和插入的时间随着元素的增加而增加；
2. 占用空间小，浪费内存很少。

所以，dict是用空间来换取时间的一种方法。

 set

set可以看成数学意义上的无序和无重复元素的集合。set和dict的唯一区别仅在于没有存储对应的value，但是，set的原理和dict一样，所以，同样不可以放入可变对象，因为无法判断两个可变对象是否相等，也就无法保证set内部“不会有重复元素”。

要创建一个set，需要提供一个list作为输入集合  ：s = set([1, 2, 3])

s.add(4)           增加集合元素，如果已经存在则不改变

s.remove(1)     删除集合元素

>>s = set([1, 2, 3])
>>s.add(4)
>>s
{1, 2, 3, 4}
>>s.add(2)
>>s
{1, 2, 3, 4}
>>s.remove(1)
>>s
{2, 3, 4}

函数

如果有必要，可以先对参数的数据类型做检查；

函数可以同时返回多个值，但其实就是一个tuple。

定义默认参数要牢记一点：默认参数必须指向不变对象！

在Python中定义函数，可以用必选参数、默认参数、可变参数、关键字参数和命名关键字参数，这5种参数都可以组合使用。但是请注意，参数定义的顺序必须是：必选参数、默认参数、可变参数、命名关键字参数和关键字参数。

默认参数一定要用不可变对象，如果是可变对象，程序运行时会有逻辑错误！

要注意定义可变参数和关键字参数的语法：

*args是可变参数，args接收的是一个tuple；

**kw是关键字参数，kw接收的是一个dict。

以及调用函数时如何传入可变参数和关键字参数的语法：

可变参数既可以直接传入：func(1, 2, 3)，又可以先组装list或tuple，再通过*args传入：func(*(1, 2, 3))；

关键字参数既可以直接传入：func(a=1, b=2)，又可以先组装dict，再通过**kw传入：func(**{'a': 1, 'b': 2})。

使用*args和**kw是Python的习惯写法，当然也可以用其他参数名，但最好使用习惯用法。

命名的关键字参数是为了限制调用者可以传入的参数名，同时可以提供默认值。

定义命名的关键字参数在没有可变参数的情况下不要忘了写分隔符*，否则定义的将是位置参数。

为什么要设计str、None这样的不变对象呢？

因为不变对象一旦创建，对象内部的数据就不能修改，这样就减少了由于修改数据导致的错误。此外，由于对象不变，多任务环境下同时读取对象不需要加锁，同时读一点问题都没有。我们在编写程序时，如果可以设计一个不变对象，那就尽量设计成不变对象。

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