You need to enable JavaScript to run this app. Python 如何基于升序断点分割两段有序字典列表并优化现有实现
优惠活动
大模型
产品
解决方案
定价
更多

Python 如何基于升序断点分割两段有序字典列表并优化现有实现

企业/个人条目分组实现

核心逻辑

基于“企业条目全部集中在列表最开头的连续升序块、首个排序降序拐点后的所有条目归属个人”的业务规则,采用单遍遍历完成切分:

  • 全程直接处理原始字典条目,不单独抽取name值生成临时列表
  • 仅识别第一次出现的降序拐点,触发分割后,后续所有条目无论是否出现排序重启,全部归入个人组
  • 规避原方案中依靠index()查找索引导致的同名条目切错位问题

优化后实现代码

def split_business_individual(response):
    if not response:
        return [], []
    
    businesses = []
    individuals = []
    split_flag = False
    last_name = response[0]["name"]
    
    for entry in response:
        current_name = entry["name"]
        # 首次检测到降序,激活分割逻辑
        if not split_flag and current_name < last_name:
            split_flag = True
        
        if split_flag:
            individuals.append(entry)
        else:
            businesses.append(entry)
        
        last_name = current_name
    
    return businesses, individuals

方案优势

  • 仅需一次遍历完成全流程,无临时列表生成、无重复索引查找,时间复杂度从原方案的O(n²)降至线性O(n)
  • 处理过程不脱离原始字典条目,不存在切分后重新匹配原列表位置的额外操作,也不会因为name值重复导致索引查找错位
  • 修复多段排序重启的归类错误:分割逻辑一旦激活,后续个人段内部哪怕出现多次排序降序重启,所有条目都会稳定归入个人组,不会出现错误拆分

适配说明

  • 采用Python原生字符串字典序比较,完全满足“统一按字母数字规则处理排序”的要求,无需额外做字符串格式转换
  • 边界场景兼容:如果输入列表全程为升序未检测到降序拐点,函数会将所有条目归入企业组;遇到这类场景可结合“个人名称无数字”的特征做二次校验,遍历条目拆分企业(名称含数字)与个人(名称全字母)即可。

内容的提问来源于stack exchange,提问作者astrodonkey

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.07 15:45:04