Python入门读物摘要--How to think like a csor
How to Think Like a Computer Scientist 英文第二版原文
原文通俗易懂，不需要做过多解释，列出一些需要注意的地方。
1 编程之路
程序中出错：语法错误、运行时错误和语义错误
2 变量、表达式和语句
2.1 类型与值
不同的值属于不同的类型，类型是一个集合，定义了其值取值的范围。
python中以逗号‘，’间隔的一行矢量，被解释为Tuple。
print(1,000,000) 其输出为 1 0 0，Print函数将逗号解释为分隔符。
t=1,000,000 print(t) 其输出为(1,0,0)
2.3 关键字
变量不能是关键字，可以使用print(keyword.kwlist)查看python当前定义的关键字。
2.4 语句
语句是解释器可以执行的指令，如赋值语句
2.5 表达式
表达式是变量、值以及运行符的组合，如 1+1
2.6 操作符和操作数
操作符是表示特定计算的符号如+，-
注：在python3以后，raw_input()函数被删除，input()函数替代了raw_input()，曾经的input()的功能可以由eval(input())来实现
3 函数
4 条件
5 带返回值的函数
pthon中函数类型为function
6 遍历
6.1 多次赋值
a=5
b=a //id(a)==id(b)
b=3 //id(a!=id(b)
6.9 封装与泛化
封装指将代码块放在函数中，泛化指抽取特殊使得函数更能应对一般情况。
6.13 函数的优点
良好的函数名，让其中的代码更易读。将长代码划分为函数，方便调试。良好定义的通用函数可以复用。
7 字符串
字符串比较可以用== 来进行。
string模块中定义了字符串的一些常量，如string.printable,string.ascii_lowcase等。可以用help(string)来查看。
ascii_letters = 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ' ascii_lowercase = 'abcdefghijklmnopqrstuvwxyz' ascii_uppercase = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' digits = '0123456789' hexdigits = '0123456789abcdefABCDEF' octdigits = '01234567' printable = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTU... punctuation = '!"#$%&/'()*+,-./:;<=>?@[//]^_`{|}~' whitespace = ' /t/n/r/x0b/x0c'
字符串格式化："<FORMAT>" % (<VALUES>)
9 List
9.8 List元素删除
del list1[slice]
9.10 对象与值
str1 = '12345' str2 = '12345' print id(str1)==id(str2) #True lst1 = [1,2,3,4,5] lst2 = [1,2,3,4,5] print id(lst1)==id(lst2) #False lst1=lst2 print id(lst1)==id(lst2) #True
在例子中，str1和str2引用了对象'12345'，称stri为标识符。表面上看两个string对象的值是相等的，通过id ()可以看到，两个对象其实是一个对象。但lst1和lst2标识却不同，它们引用了两个不同的lst对象，两个对象只是拥有相同的值。从这里可以看到python对可变对象和不可变对象的使用方式。
在使用赋值操作后，我们使用了别名，lst1和lst2指向同一个对象，改变任何一个都可以通过另一个反映出来。如果我们希望复制一个list，我们可以使用下面的方法：lst3 = lst1[:]
9.13 list遍历
可以用in的方法，或者enumerate()返回一个(index,value)对来遍历。
9.14 list作为参数
list作为函数参数时是作为引用传入的，如果在函数内部修改了list，则调用者可以看到这些改变。同时如果返回一个list，则返回也是一个引用，也就是说在函数内部创建的list在外面可以被使用。实际上python中函数传入参数和返回参数都是引用，函数返回后，其中的变量虽然不可用了，但此变量所引用的对象仍然保留了。
11 递归和异常
11.1 元组
以逗号分隔的序列，可以用()括起来。因此单个元素的Tuple需要这样(5,)，否则解释器认为这是个整数。
多元赋值 a,b,c = c,b,a
11.4 纯函数与修改器
def insert_in_mid_lst(val,lst): mid = len(lst)/2 lst[mid:mid] = [val] lst = [1,2,3,4] insert_in_mid_lst(2.5,lst) print lst def insert_in_mid_tup(val,tup): mid = len(tup)/2 return tup[:mid]+(val,)+tup[mid:] tup1=1,2,3,4 print insert_in_mid_tup(2.5,tup1) def encap(val,seq): if (type(seq)==type('')): return str(val) elif type(seq)==type([]): return [val] elif type(seq)==type((1,)): return (val,) else: raise TypeError,'type error' def insert_in_mid(val,seq): mid = len(seq)/2 return seq[:mid]+encap(val,seq)+seq[mid:] print insert_in_mid(2,(1,2,4))
11.5 递归数据结构
如list,tuple中的元素仍可以为list和tuple，内置的sum()不能处理嵌套序列，需要自己实现。
11.7 异常
异常的使用可以见11.4中的代码
11.8 尾递归
如果函数最后返回的是自己的调用，称之谓尾递归，Python不建议使用尾递归。
12 字典
12.2 字典的成员方法
keys() 返回字典中所有关键字的列表，values()返回所有值的列表，items()返回所有条目的列表，has_key()判键是否在字典中。
12.3 字典的复制
使用成员方法copy()可以得到当字典的一个复本。
12.4 稀疏矩阵的表示
matrix = [[0, 0, 0, 1, 0], [0, 0, 0, 0, 0], [0, 2, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 3, 0]] smatrix = {(0,3):1,(2,1):2,(4,3):3} print smatrix[(4,3)] print smatrix.get((4,3)),smatrix.get((0,0),0)
对于稀疏矩阵而言，列表的方法导致多数位置为0，空间浪费，因而只需要记录非0点的位置和值即可。可以使用字典来模拟稀疏矩阵的存储。由于访问不存在的key时，字典会抛出KeyError的异常，因此字典提供了get(key,[val])的成员方法，若key不存在，其返回val或者None
12.6 大整数
Python提供了Long类型的整数支持任意大的整数，创建一个大整数只需要在用long()转换，或者在数字后加后缀L。
13 类与对象
13.1 属性
Python中，类和对象都可以有属性，对象可以实例化类之后动态的新添加属性。当然也可以在每个类中事先就添加好这些属性。在类的定义体中如果一个数据属性不是由self提引，
13.6 相似性
相同=》相等，但反之不成立。==用来比较两个引用是否相同。如果希望仅看值是否相等，必须使用深度比较，比较对象各个属性是否相等。
13.10 copy模块
其中copy()提供了复制简单对象的方法，而deepcopy()提供复制包含其他对象的对象的方法。
15 类和方法
15.8 运算符重载
python提供的运算符重载的方式是用户可以声明形以__add__()，__sub__(),__mul__()之类的函数，当调用+ - *时，这些运算符会调用类上的__x__()相应的操作。
16 类Set对象