Python手动实现去重排序遇问题：代码持续跳过元素求解答

你的代码出现元素跳过的核心原因有两个：

• 列表引用导致原列表被意外修改
  search_list = filtered_list 是引用赋值，两个变量指向同一个列表对象。执行search_list.remove(lowest_digit)时，实际上是在修改filtered_list本身。

• 遍历正在动态缩短的列表
  外层循环for number in filtered_list遍历的是一个正在被remove操作缩短的列表。比如原列表有5个元素，第一次循环后列表变为4个，第二次后变为3个，循环会提前终止，直接跳过后续元素的处理。

修复后的代码 #

# 假设filtered_list是已去重的列表，sorted_list是初始化好的空列表
search_list = filtered_list.copy()  # 创建独立副本，避免修改原列表
total_count = len(search_list)

for _ in range(total_count):  # 按元素总数循环，而非遍历动态变化的列表
    lowest_digit = search_list[0]  # 初始化为当前搜索列表的第一个元素
    for i in search_list:
        if lowest_digit > i:
            lowest_digit = i
        print(f"Current Number:{lowest_digit} Checked Number:{i} Lowest Digit:{lowest_digit}")
    
    print("")
    sorted_list.append(lowest_digit)
    search_list.remove(lowest_digit)

print(f"Sorted and Filtered: {sorted_list}")

关键修改说明 #

• 使用filtered_list.copy()创建原列表的独立副本，确保修改search_list时不会影响filtered_list的结构。
• 外层循环改为for _ in range(total_count)，固定循环次数为去重后的元素总数，彻底避免遍历动态列表导致的元素跳过问题。
• 将lowest_digit的初始值改为search_list[0]，更贴合“每次从当前剩余列表找最小值”的逻辑，而非依赖原列表的元素。

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