鱼C论坛

 找回密码
 立即注册
查看: 1238|回复: 2

为什么heappop弹出的最小元素不是0而是除0外的其他最小元素?

[复制链接]
发表于 2018-5-29 08:43:19 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 皮林重甲 于 2018-5-29 15:54 编辑

from heapq import *
from random import shuffle
data = range(10)
heap = []
for n in data:
    heappush(heap,n)#将data中的队列加入到堆heap中
shuffle(heap)  # 将heap队列随机排列

heappush(heap,0.5)#将0.5随机的加入都heap队列中
for i in heap:
    print(i,end=" ")#0.5 2 3 7 1 4 6 5 0 9 8
print('\n')
print(heappop(heap))#弹出最小元素,讲道理0才是最小的;为什么在这里弹出了0.5而不是0????????
heapreplace(heap,0.3)
print("弹出最小元素,将0.3入堆")
for z in heap:
    print(z,end=" ")
======================
输入结果:
0.5 2 3 7 1 4 6 5 0 9 8

0.5
弹出最小元素,将0.3入堆
1 7 3 0 8 4 6 5 0.3 9

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2018-5-29 16:17:31 | 显示全部楼层
自己解答算求:
print(heappop(heap))弹出的是堆栈中的序号最小的数,序号最小的数是0;
每次排列排在第一个的数都不一样(因为shuffle(heap) 和heappush(heap,0.5)都是随机排列)
总结;没有正确理解heapq模块导致的错误思想
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-9-30 15:19:26 | 显示全部楼层

回帖奖励 +1 鱼币

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-12-30 12:49

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表