【Python高级属性】数据结构与算法（1）

从这一个系列开始，我们将学习Python的一些高级属性。主要是Python语言不同于我们之前学习C/C++、Java的特性。

引言：在数据结构与算法这个部分中，我们主要讨论的是诸如查询、排序以及过滤等普遍存在的问题，在Python内置的数据结构（列表、集合、字典）中，提供了很多的解决方案。

案例一： 把包含N个元素的元祖\序列赋值给N个变量

p = (4,5) # p为元祖
x,y = p
print(x+y)

# 需要注意的是必须严格遵守元祖\序列里每个变量的类型
data = [ 'Murray', 'sec', 23, (1996, 9, 12) ]
a,b,c,(y,m,d) = data #若取得的数据类型为元祖，必须以元祖类型获取该变量
print(a) #Murray
print(b) #sec
print(c) #23
print(y,m,d) #1996 9 12

# 下面简单看一下如果不遵守类型规则的情况
a,b,c,y,m,d = data
#ValueError: not enough values to unpack (expected 6, got 4)

扩展1: 这种方法不仅仅是可以用可迭代对象上，在字符串、文件对象上均可以使用。

s = 'abcde'
d,e,f,g,h = s
print(d,e,f,g,h) #a b c d e

扩展2: 如果只想取元祖\序列其中部分的变量，则不需要的变量可以用_代替

data = [ 'Murray', 'sec', 23, (1996, 9, 12) ]
name,_,_,birth = data
print(name) #Murray
print(birth) #(1996, 9, 12)

案例二： 针对上述元素\序列中的元素若大于我们要取的元素个数的时候，我可以用*varname来代替（星号解压法）。下面我们通过评分机制里的去掉最高分和最低分来求平均成绩的例子说明。

def get_avgscore(scores):
    high, *validscores, low = scores
    return avg(validscores)
    
# 由于笔者在math库未找到avg函数，遂手写（有更好的方法请您评论）
def avg(scores):
    s = 0.0
    for _ in range(0, len(scores)):
        s += scores[_] / len(scores)
    return s

print(get_avgscore([85, 99, 96, 89, 93])) #94.66666666666667

扩展1: 在选课系统中，每个人选的课程数都不统一，我们则可以通过下列方式来获取每个人的选课信息。

info = ('Murray','601','PE','Math','English')
name, sid, *courses_info = info
print(name) #Murray
print(sid) #601
# courses_info的数据类型为序列
print(courses_info) #['PE', 'Math', 'English']

扩展2: 在操作字符串的时候，星号解压法也能起作用。

stunames = 'stunames:Murray:alex:mike:mary:sun'
_, *name  = stunames.split(':')
print(name) #'Murray', 'alex', 'mike', 'mary', 'sun']

本节内容到此结束。