python学习数据结构

#-*- encoding: utf-8 -*-
'''
Created on 2013-1-7

@author: wangkjun
'''

a=(2+3j)
print a.real #2.0
print a.imag #3.0
#不能用int,float,long讲复数转化为实话
#abs可以取得模
print abs(a)  # sqrt(a.real**2 + a.imag**2)
#字符串可以用 + 号联接（或者说粘合），也可以用 * 号循环。 
str = "ab"
str1 = str*5
print str1 #ababababab
word = "thisistest"
#索引可以是负数，计数从右边开始，例如
print word[-1] #t
print word[:-1] #thisiste
print word[-2:] #st
#不过需要注意的是-0还是0，它没有从右边计数！ 
print word[0],word[-0]
#参数默认值 Default Argument Values
def aks_ok():
    text = raw_input("please input values")
    if text in ("yes","YES","OK"):
        return True
    elif text in("no","NO","BAD"):
        return False
    else:
        print text
#aks_ok()      
#可变参数表
def fprintf(file, format, *args):
    file.write(format % args)
#另有一种相反的情况: 当你要传递的参数已经是一个列表但要调用的函数却接受分开一个个的参数值. 
#这时候你要把已有的列表拆开来. 例如内建函数 range() 需要要独立的 start, stop 参数. 
#你可以在调用函数时加一个 * 操作符来自动把参数列表拆开: 
print range(4,6) #[4, 5]
l1 = (4,6)
print range(*l1) #[4, 5]
#把链表当做栈使用，把链表当队列使用
stak1 = [3,4,5,6,7] #7 栈
print stak1.pop();
stak2 = [3,4,5,6,7]
print stak2.pop(0); #3 队列
#函数化编程工具
#对于链表来讲，有三个内置函数非常有用：filter()， map()， 和 reduce()。 
#filter(function, sequence)"返回一个序列（sequence），包括了给定序列中所有调用function(item)后返回值为true的元素
#下程序可以计算部分素数： 
def f(x):
    return x%2 !=0 and x%3!=0
print filter(f,range(2,20))  #[5, 7, 11, 13, 17, 19]
#map(function, sequence)" 为每一个元素依次调用function(item)并将返回值组成一个链表返回
def f1(x):
    return x*x
print map(f1,range(1,10)) #[1, 4, 9, 16, 25, 36, 49, 64, 81]
#reduce(func, sequence)" 返回一个单值，它是这样构造的：首先以序列的前两个元素调用函数，再以返回值和第三个参数调用，依次执行下去
#计算数字之和
def f2(a,b):
    return a+b;
print reduce(f2, range(1,11)) #55
#如果序列中只有一个元素，就返回它，如果序列是空的，就抛出一个异常。 

#可以传入第三个参数做为初始值。如果序列是空的，就返回初始值，否则函数会先接收初始值和序列的第一个元素，然后是返回值和下一个元素,一次类推
def sumsque(seq):
    def add(a,b):
        return a+b
    return reduce(add,seq,0) #设置默认值0
print sumsque(range(1,11)) #55
print sumsque([]) #0
#循环技巧 loop technique   
#在字典中循环时，关键字和对应的值可以使用 iteritems()方法同时解读出来。 
dic1={"nsn":"first","tieto":"second"}
for k,v in dic1.iteritems():
    print k,v
#在序列中循环时，索引位置和对应值可以使用enumerate()函数同时得到。 
seq1 = ["nsn","first","tieto","second"]
for i,v in enumerate(seq1):
    print i,v
#0 nsn    
#1 first
#2 tieto
#3 second