判断长度为5的浮点数列表是否严格递增的最快方法是什么?
性能优化方案
方案1:无状态优化(不改动现有更新逻辑)
你当前的硬编码4次比较的写法其实已经是无状态场景下性能极高的实现了:
- 硬编码没有循环、生成器的额外开销,比
all(currentList[i] < currentList[i+1] for i in range(4))这类通用写法快30%以上 - Python的
and自带短路求值,只要有一处不满足升序就会直接终止判断,不用跑完所有比较
注意你原代码的else分支里print("this is not fine)少了闭合引号,属于笔误,运行前记得修正
方案2:利用FIFO特性的缓存优化(性能提升最高)
因为你的列表是固定长度FIFO更新,每次仅删除首元素、末尾加新元素,4次相邻比较中,有3次的比较对象和上一轮完全一致,不需要重复计算。
实现逻辑
- 额外维护一个长度为4的布尔数组
comp_cache,存储4次相邻比较的结果,同时维护一个pass_count变量记录comp_cache中True的数量 - 首次初始化时计算所有4次比较结果,填充
comp_cache,统计pass_count - 每次FIFO更新列表后:
- 弹出
comp_cache的首个元素,如果该元素为True,pass_count减1 - 计算新的比较结果:
currentList[3] < currentList[4](即更新前列表的最后一个元素和新加入元素的比较结果),将结果追加到comp_cache末尾,如果结果为True,pass_count加1
- 弹出
- 校验时仅需要判断
pass_count == 4即可,不需要做任何实时比较
示例实现
from collections import deque # 初始化固定长度容器,自动实现FIFO currentList = deque(maxlen=5) comp_cache = deque(maxlen=4) pass_count = 0 # 首次填充5个元素后初始化缓存 # 此处省略首次填充currentList的逻辑 for i in range(4): res = currentList[i] < currentList[i+1] comp_cache.append(res) if res: pass_count += 1 # 每次新增元素后的校验逻辑 def check(new_float_num): currentList.append(new_float_num) # 移除过期的比较结果 old_res = comp_cache.popleft() if old_res: pass_count -= 1 # 计算新增的比较结果 new_res = currentList[3] < currentList[4] comp_cache.append(new_res) if new_res: pass_count += 1 # 直接判断计数即可 if pass_count == 4: print("everything is fine") else: print("this is not fine")
性能收益
每次更新仅需要做1次浮点数比较,比原方案的4次比较减少75%的计算量,校验逻辑的开销可以忽略不计。
额外优化点
如果当前你用Python原生list实现FIFO,每次pop(0)会触发所有元素前移,时间复杂度为O(n),替换为collections.deque后,popleft()操作是O(1)复杂度,高频更新场景下会有额外性能提升。
内容的提问来源于stack exchange,提问作者Kodoj
相关产品推荐
相关产品推荐

