Python set 的pop()方法 返回元素并不随机

简介: Python set 的pop()方法 返回元素并不随机

Python文档中对set的pop()方法描述:

pop()

从集合中移除并返回任意一个元素。 如果集合为空则会引发 KeyError

但实际上,调用set的pop()方法是某种顺序pop元素的。

if __name__ == '__main__':
    for e in range(10):
        ss = set()
        arr = []
        for i in range(4):
            ss.add(i)
        print(ss)
        for i in range(4):
            arr.append(ss.pop())
        print(arr)

10次运行的结果都是

1. {0, 1, 2, 3}
2. [0, 1, 2, 3]

我们改变一下添加顺序,for i in range(10,0,-1)

if __name__ == '__main__':
    for e in range(10):
        ss = set()
        arr = []
        for i in range(10,0,-1):
            ss.add(i)
        print(ss)
        for i in range(10):
            arr.append(ss.pop())
        print(arr)

每次得到结果仍然是按从小到大排序的。似乎()set pop()顺序是升序排列的。

{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

我们在看一下-10到10的数字:for i in range(10,-10,-1):

if __name__ == '__main__':
    for e in range(10):
        ss = set()
        arr = []
        for i in range(10,-10,-1):
            ss.add(i)
        print(ss)
        for i in range(20):
            arr.append(ss.pop())
        print(arr)

10次的结果都是

{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, -1, -9, -8, -7, -6, -5, -4, -3, -2}
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, -1, -9, -8, -7, -6, -5, -4, -3, -2]

但是并不是升序排序的。

总结:set pop()是按某种顺序进行的,而不是随机的。并且每次执行的结果都一样。

 

今天(2022/4/13)每日一题380. O(1) 时间插入、删除和获取随机元素 - 力扣(LeetCode) (leetcode-cn.com)

如果用set做,获取随机元素无法通过第17个用例。


相关文章
idea按住alt + insert 没有出现get和set方法怎样解决
idea按住alt + insert 没有出现get和set方法怎样解决
|
1天前
|
索引 Python
Python中,元素
【7月更文挑战第13天】Python中,元素
9 5
|
6天前
|
数据处理 Python
【Python】已解决:SettingWithCopyWarning: A value is trying to be set on a copy of a slice from a DataFram
【Python】已解决:SettingWithCopyWarning: A value is trying to be set on a copy of a slice from a DataFram
25 1
|
14天前
|
存储 安全 Java
详解Java中集合的List接口实现的ArrayList方法 | Set接口实现的HashSet方法
详解Java中集合的List接口实现的ArrayList方法 | Set接口实现的HashSet方法
|
17天前
|
安全 Python 容器
Python中解包元素数量匹配
【6月更文挑战第21天】
17 2
|
10天前
|
NoSQL Java Redis
Redis16-RedisTemplate快速入门,max -idle,min-idle,max-wait,用set的方法,opsForValue().set的方法
Redis16-RedisTemplate快速入门,max -idle,min-idle,max-wait,用set的方法,opsForValue().set的方法
TypeError: Cannot set properties of undefined (setting ‘resdata‘),res定义数据出现的问题,定义的方法用this换成that
TypeError: Cannot set properties of undefined (setting ‘resdata‘),res定义数据出现的问题,定义的方法用this换成that
|
10天前
|
索引
ArrayList集合常用方法,.set可以用来生成图片和赋值命名,array.remove(1),array.set(1,“xxxx”)可以修改指定位置,array.size可以获取元素的个数
ArrayList集合常用方法,.set可以用来生成图片和赋值命名,array.remove(1),array.set(1,“xxxx”)可以修改指定位置,array.size可以获取元素的个数
简洁方法,替代set和get的方法----lombok
简洁方法,替代set和get的方法----lombok
|
Python
Python中列表的pop()方法
Python中列表的pop()方法
74 0
Python中列表的pop()方法