数据结构 | 元组

基本用法

  1. 创建元组
tup1 = ()    # 创建一个空元组
tup2 = (1,)  # 当元组内只有一个元素时,需要在元素后面添加逗号
tup3 = (1, 2, 3)
  1. 修改元组

元组内的元素一旦创立后是不可改变的,但可以对元组进行连接组合。

# 连接元组
tup1 = (12, 34.56)
tup2 = ('abc', 'xyz')
tup3 = tup1 + tup2
print(tup3)  # (12, 34.56, 'abc', 'xyz')

# 删除元组
del tup3
print(tup3)  # NameError: name 'tup3' is not defined

元组内置方法

  • len(tuple):计算元组元素个数
  • max(tuple):返回元组中元素最大值
  • min(tuple):返回元组中元素最小值
  • tuple(seq):将列表转换为元组
car = ['audi', 'bmw', 'benchi', 'lingzhi']
print(len(car))  # 4

tuple1 = ('5', '4', '8')
print(max(tuple1))  # 8
print(min(tuple1))  # 4

list1 = car
tuple1 = tuple(list1)
print(tuple1)  # ('audi', 'bmw', 'benchi', 'lingzhi')

序列分解

Python 允许任何序列(或可迭代对象)通过简单的赋值操作分解为单独的变量,要求是变量的总数和结构要与序列相吻合

p = (4, 5, 6)
x, y, z = p
print(x)  # 4
print(y)  # 5
print(z)  # 6

x, y = p
print(x, y)  # ValueError: too many values to unpack (expected 2)

星号表达式

适用于分解未知或任意长度的可迭代对象。参数使用了*args,关于其详细用法参见 Python | 动态参数的使用

records = [
    ('A', 1, 2),
    ('B', 'hello'),
    ('C', 5, 3)
]

def do_A(x, y):
    print('A', x, y)

def do_B(s):
    print('B', s)

for tag, *args in records:
    if tag == 'A':
        do_A(*args)
    elif tag == 'B':
        do_B(*args)

# 输出结果
A 1 2
B hello
line = 'www.computer.com/dsffe-3fdcd.d/we/index.html'
domain, *uri, file = line.split('/')
print(domain)  # www.computer.com
print(file)    # index.html

优先级队列

使用内置模块heapq实现一个简单的优先级队列。

import heapq

class PriorityQueue:
    def __init__(self):
        self._queue = []
        self._index = 0

    def push(self, item, priority):
        heapq.heappush(self._queue, (-priority, self._index, item))
        self._index += 1

    def pop(self):
        return heapq.heappop(self._queue)[-1]


class Item:
    def __init__(self, name):
        self.name = name

    def __repr__(self):
        return 'Item({!r})'.format(self.name)

q = PriorityQueue()
q.push(Item('A'), 1)
q.push(Item('B'), 4)
q.push(Item('C'), 5)
q.push(Item('D'), 1)
print(q.pop())  # Item('C')
print(q.pop())  # Item('B')
print(q.pop())  # Item('A')

上述代码中,每次执行pop()操作时返回的元素具有最高的优先级,拥有相同优先级的两个元素返回的顺序,同插入到队列时的顺序相同。

函数heapq.heappush()heapq.heappop()分别实现了列表_queue中元素的插入和移除操作,并且保证列表中第一个元素的优先级最低。一般情况下,堆是按从小到大的顺序进行排序的,和优先队列相反。因此在 push()函数中使用了负的priority值。_index的作用是通过维护一个不断递增的索引,将具有相同优先级的元素以加入队列时的顺序排列。


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,457评论 5 459
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,837评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,696评论 0 319
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,183评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,057评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,105评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,520评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,211评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,482评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,574评论 2 309
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,353评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,213评论 3 312
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,576评论 3 298
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,897评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,174评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,489评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,683评论 2 335

推荐阅读更多精彩内容