第一章 数据结构和算法(1)

作者: 楠木cral | 来源:发表于2019-01-08 21:29 被阅读0次

1、将序列分解为单独的变量

1.1 问题描述
将一个包含n个元素的元祖或者序列分解为n个独立的变量
1.2 解决方案
任何可迭代的对象(不仅仅是元组或者列表),都可以通过赋值操作来分解成单独的变量,但是变量的总数量(变量个数)和结构(后面有例子说明这个结构)要与这个对象吻合

tup = (1, 2, 3)
a, b, c = tup
print(a, b, c)    # 1 2 3
data = ['wyl', 520, 13.14, (2019, 1, 8)]
name, action, time, date = data
print(name, action, time, date)      # wyl 520 13.14 (2019, 1, 8)

下面想把年月日分开,那么也要和data里面的一样写成元祖结构 (year, month, day)才能赋值分解,不然会报错

data = ['wyl', 520, 13.14, (2019, 1, 8)]
name, action, time, (year, month, day) = data
print(name, action, time, year, month, day)     # wyl 520 13.14 2019 1 8

前面说了,只要是可以迭代的对象都可以执行分解操作(字符串、文件、生成器等)

s = 'hello'
a, b, c, d, e = s
print(a, b, c, d, e)   # h e l l o

注意:如果想在这个迭代对象中某些值不要,那么还是得用变量名把它取出来,但是要确保这个变量名以前没用过

2.从任意长度的可迭代的对象中分解元素

2.1 问题描述
需要从某个可迭代对象中分解n个元素,但是这个对象长度可能超过n,从而导致“ 分解值过多(too many values to unpank)”的异常
2.2 解决方案
利用python中的“*表达式”,可以自己理解为‘不定长参数’那样的

record = ('Mary', '123456789@qq.com', '2426529', '5201314')
name, email, *tel = record
print(name)   # Mary
print(email)  # 123456789@qq.com
print(*tel)   # 2426529 5201314 

这个可以简单地理解为,先按照位置匹配不是‘*表达式’的,剩下的都匹配“ *表达式 ”,改变 *tel 的位置看看:

record = ('Mary', '2426529', '5201314', '123456789@qq.com')
name, *tel, email = record
print(name)   # Mary
print(*tel)   # 2426529 5201314
print(email)  # 123456789@qq.com
注意:“ *表达式 ”匹配出来的是一个列表类型

对于分解未知或者任意长度的可迭代对象,这个 *表达式 就显得尤为优秀,这里举一个迭代变长的元祖序列:

record =[
    ('foo', 1, 3),
    ('bar', 'lalala'),
    ('foo', 5, 2),
]
def do_foo(x, y):
    print('foo', x, y)
def do_bar(s):
    print('bar', s)
for tag, *args in record:
    if tag == 'foo':
        do_foo(*args)
    elif tag == 'bar':
        do_bar(*args)
# foo 1 3
# bar lalala
# foo 5 2

当和某些特定的字符串处理操作相结合,比如做拆分操作,*式所支持的分解操作也非常有用,例如:

line = 'nobody:*:15:-952:hijhugjkhHJ User:/zfkjn/fsg/use/bin'
uname, *filed, hom, sh = line.split(':')
print(uname)   # nobody
print(*filed)   # * 15 -952   # 这是列表['*', '15', '-952']
print(hom)  # hijhugjkhHJ User  # 这是含空格的字符串'hijhugjkhHJ User'
print(sh)   # /zfkjn/fsg/use/bin

如果你想分解出来丢弃掉某些值,则可以用几个常用的想丢弃的变量名,比如*_或者ign(ignored):

record = ('wyl', 52, 0, 13.14, (7, 7, 2018))
name, *_, (*_, year) = record
print(name)  # wyl
print(year)  # 2018

可以用这个实现假设的递归函数:

items = [1, 10, 7, 8, 9, 6]
def sum(items):
    head, *tail = items
    return head + sum(tail) if tail else head
print(sum(items))  # 41

相关文章

  • 创作101第一季丨第1天丨学习笔记

    数据结构与算法_第一章_2 程序 = 算法 + 数据结构, 算法 = 逻辑 + 控制。 数据结构两大用途:一是用于...

  • 数据结构与算法-目录

    数据结构与算法-目录 C语言篇 数据结构和算法-C语言篇1-绪论数据结构和算法-C语言篇2-初识算法数据结构与算法...

  • 数据结构与算法

    参考链接:算法 数据结构与算法 iOS数据结构 和 算法 上 算法 1、数据结构: 集合结构: 线性结构: 树形结...

  • 基础数据结构和算法

    程序 = 数据结构 + 算法 1.数据结构和算法 (1)数据结构 数据结构是由数据和结构两方面组成。 比如:数据就...

  • 数据结构和算法(6)队列的操作和实现

    数据结构和算法(1)线性表实现 数据结构和算法(2)单向循环链表的创建插入删除实现 数据结构和算法(3)双向链表与...

  • 如何有效学习《恋上数据结构与算法》,更快地理解数据代码?

    1、关于数据结构与算法? 数据结构就是为算法服务的,算法要作用在特定的数据结构之上.数据结构和算法相辅相成. 广义...

  • 数据结构和算法系列

    一、简介 1. 什么是数据结构和算法? 2. 为什么要学习数据结构和算法? 3. 如何学好数据结构和算法? 4. ...

  • 02数据结构与算法复杂度分析上

    数据结构与算法之美专栏笔记 1. 为什么要学习数据结构和算法 数据结构和算法本身解决的是“快”和“省”的问题,让代...

  • 数据结构与算法

    问题: 1、什么是数据结构?数据结构都有哪些类型? 2、算法的定义?如果评估一个算法的效率呢? 3、数据结构和算法...

  • IOS开发_数据结构

    1、数据结构; 2、算法; 3、数据结构与算法; 1、数据结构; 1.1 概念: 数据结构:数据结构是计算...

网友评论

    本文标题:第一章 数据结构和算法(1)

    本文链接:https://www.haomeiwen.com/subject/jeobrqtx.html