如何用列表推导式从元组中提取连续非降序元素子列表?
解决连续非降序子列表提取问题
你的现有代码逻辑存在问题:当前的列表推导式仅生成了元组中所有可能的连续子切片,完全没有筛选连续非降序的条件,会产生大量不符合要求的片段(比如(4,2)这类降序切片),无法实现按连续非降序分段的需求。
正确实现方式
我们可以先通过列表推导式确定分割点,再基于分割点提取符合要求的子列表:
# 示例输入元组 E = (4,2,2,3,5,6,0,0,2) # 生成分割点:初始位置0 + 所有需要分割的索引 + 末尾位置 splits = [0] + [i for i in range(1, len(E)) if E[i] < E[i-1]] + [len(E)] # 遍历相邻分割点,切片并转换为列表 res = [list(E[x:y]) for x, y in zip(splits[:-1], splits[1:])] print(res) # 输出: [[4], [2, 2, 3, 5, 6], [0, 0, 2]]
逻辑说明
- 分割点生成:遍历元组从索引1开始的元素,当当前元素小于前一个元素时,说明此处是连续非降序段的结束,将当前索引加入分割点列表。
- 子列表提取:通过
zip将相邻的分割点配对,对元组进行切片后转换为列表,得到每一段连续非降序的子列表。
如果是随机生成的元组,直接替换E即可:
import random E = tuple([random.randint(0,10) for x in range(10)]) splits = [0] + [i for i in range(1, len(E)) if E[i] < E[i-1]] + [len(E)] res = [list(E[x:y]) for x, y in zip(splits[:-1], splits[1:])] print(res)
内容的提问来源于stack exchange,提问作者BouhaaCode
相关产品推荐
相关产品推荐

