如何在保留空字符串间隔的字符串列表中确定新元素插入索引？

我有一个从CSV读取的字符串列表，元素遵循特定命名规范，示例如下：

["",
"00000-ABC-XX-00-DR-A-20100",
"00000-ABC-XX-01-DR-A-20101",
"00000-ABC-XX-02-DR-A-20102",
"",
"00000-ABC-XX-ZZ-DR-A-20350",
"00000-ABC-XX-ZZ-DR-A-20351",
"00000-ABC-XX-ZZ-DR-A-20352",
""]

现有一组未在列表中的新字符串，需要确定它们插入列表后的索引，使得插入后元素保持连续编号的排序顺序（如同用list.sort()组织的结果）。但无法直接使用list.sort()，因为该方法会把代表CSV行间隙的所有空字符串归为一组，排在排序后的非空字符串之后。

例如，插入以下两个值：

["00000-ABC-XX-ZZ-DR-A-20300","00000-ABC-XX-ZZ-DR-A-20301"]

插入后的列表应如下所示：

["",
"00000-ABC-XX-00-DR-A-20100",
"00000-ABC-XX-01-DR-A-20101",
"00000-ABC-XX-02-DR-A-20102",
"",
"00000-ABC-XX-ZZ-DR-A-20300",
"00000-ABC-XX-ZZ-DR-A-20301",
"",
"00000-ABC-XX-ZZ-DR-A-20350",
"00000-ABC-XX-ZZ-DR-A-20351",
"00000-ABC-XX-ZZ-DR-A-20352",
""]

请问是否有list.sort()的参数可以直接返回这两个新元素的插入索引，还是需要自行编写函数？

• 没有直接可用的list.sort()参数：list.sort()仅负责排序列表，不会返回插入索引；它的key参数只能定义排序规则，无法保留原列表中空字符串的分散布局——默认排序会把所有空字符串放到末尾，不符合需求。

• 需要自行编写逻辑计算插入索引，核心步骤如下：

  1. 提取原列表中的非空元素，按预期规则（默认字符串排序）整理成有序序列。
  2. 对每个新元素，用bisect模块的bisect_left方法找到它在有序非空序列中的插入位置（该方法的比较逻辑和默认字符串排序一致）。
  3. 结合原列表中空字符串的分布，计算最终插入到原列表的索引：统计目标插入位置前的空字符串数量，再加上已插入新元素导致的索引偏移（批量插入时）。

以下是实现示例：

import bisect

def get_insert_indices(original_list, new_items):
    # 提取非空元素并排序
    non_empty = [item for item in original_list if item != ""]
    non_empty_sorted = sorted(non_empty)
    # 处理每个新元素（先排序避免插入顺序影响结果）
    sorted_new = sorted(new_items)
    indices = []
    offset = 0  # 已插入元素的索引偏移量

    for item in sorted_new:
        # 找到在非空有序列表中的位置
        pos_in_non_empty = bisect.bisect_left(non_empty_sorted, item)
        # 统计原列表中前pos_in_non_empty个非空元素之前的空字符串数量
        empty_count = 0
        non_empty_found = 0
        for elem in original_list:
            if elem == "":
                empty_count += 1
            else:
                non_empty_found += 1
                if non_empty_found > pos_in_non_empty:
                    break
        # 计算最终插入索引
        final_idx = pos_in_non_empty + empty_count + offset
        indices.append(final_idx)
        offset += 1
    return indices

# 测试示例
original = ["",
"00000-ABC-XX-00-DR-A-20100",
"00000-ABC-XX-01-DR-A-20101",
"00000-ABC-XX-02-DR-A-20102",
"",
"00000-ABC-XX-ZZ-DR-A-20350",
"00000-ABC-XX-ZZ-DR-A-20351",
"00000-ABC-XX-ZZ-DR-A-20352",
""]
new_items = ["00000-ABC-XX-ZZ-DR-A-20300","00000-ABC-XX-ZZ-DR-A-20301"]
print(get_insert_indices(original, new_items))  # 输出 [5,6]，与示例插入位置一致

• 补充：如果命名规范需要特殊排序规则（比如某段数字按数值而非字符串排序），可以修改non_empty_sorted排序时的key参数，或自定义bisect的比较逻辑，确保排序逻辑符合预期。

内容的提问来源于stack exchange，提问作者jake1108