美文网首页
python不可变集合

python不可变集合

作者: 脏脏包盛 | 来源:发表于2017-12-17 11:03 被阅读0次

    对应于元组(tuple)与列表(list)的关系,对于集合(set),Python提供了一种叫做不可变集合(frozen set)的数据结构。

    使用 frozenset 来进行创建:

    s = frozenset([1, 2, 3, 'a', 1])
    s
    

    frozenset({1, 2, 3, 'a'})

    与集合不同的是,不可变集合一旦创建就不可以改变。

    不可变集合的一个主要应用是用来作为字典的键,例如用一个字典来记录两个城市之间的距离:

    flight_distance = {}
    city_pair = frozenset(['Los Angeles', 'New York'])
    flight_distance[city_pair] = 2498
    flight_distance[frozenset(['Austin', 'Los Angeles'])] = 1233
    flight_distance[frozenset(['Austin', 'New York'])] = 1515
    flight_distance
    

    {frozenset({'Austin', 'New York'}): 1515,
    frozenset({'Austin', 'Los Angeles'}): 1233,
    frozenset({'Los Angeles', 'New York'}): 2498}

    由于集合不分顺序,所以不同顺序不会影响查阅结果:

    flight_distance[frozenset(['New York','Austin'])]
    

    1515

    flight_distance[frozenset(['Austin','New York'])]
    

    1515

    相关文章

      网友评论

          本文标题:python不可变集合

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