You need to enable JavaScript to run this app. 如何遍历嵌套列表提取各检测点对间的最小距离并存入独立列表
优惠活动
大模型
产品
解决方案
定价
更多

如何遍历嵌套列表提取各检测点对间的最小距离并存入独立列表

配对点最小距离提取问题

当前需要统计检测所得各邻近中心点的配对最小距离,已完成全量对象两两距离统计,存储结构为嵌套列表,每个子列表的前两个元素为配对点的整数标识,第三个元素为两点的距离值。

原始存储列表示例:

mylist = [[0, 1, 23.0],[0, 2, 26.0], [0, 3, 30.0], [1, 2, 25.0], [1, 3, 31.0],[2, 0, 26.2], [2, 1, 25], [2, 3, 28]]

目标是从上述嵌套列表中筛选出每对不重复点的最小距离值,整理为独立的结果列表。

预期输出格式参考:

min_result = [[0, 1, 17.0],[1, 2, 19.0],[2, 3, 12.0]]

现有代码的逻辑缺陷

当前编写的未达预期的代码如下:

min1 = float('inf')
points = []

i=0 
for elem in mylists:
    # elem[0] shows the first elemnt in the list which is a first point
    if elem[0] == i and elem[2] < min1:  
       # print(elem)
        min1 = elem[2]
        points.append([elem[0], elem[1], min1])
    i+=1
  • 变量名不匹配:代码遍历的对象是mylists,但实际定义的距离列表变量为mylist,运行时会直接触发变量未定义的报错
  • 全局仅维护单个最小值变量min1,未按不同点对做状态隔离,所有点的距离会共用同一套比较逻辑,无法区分不同配对的距离最小值
  • 未做无向点对的归一化判断,(0,2)和(2,0)本质是同一组配对点,当前逻辑会将二者识别为独立配对,无法实现跨重复记录的最小值筛选
  • 遍历过程中每满足一次条件就向结果列表追加内容,会将同一配对的多轮比较结果重复存入列表,不会对配对结果做去重和覆盖更新

实现方法

核心实现逻辑分为两步:

  1. 对所有无向配对点做归一化处理,统一将较小的点标识放在元组前位、较大的放在后位,让顺序颠倒的同一配对共享同一个分组标识
  2. 逐行遍历原始距离列表,对每个分组实时维护当前记录的最小距离值,遍历完成后将分组结果转回要求的嵌套列表格式

对应实现代码:

# 用字典存储每个配对的最小距离,键为归一化后的点对元组
dist_record = {}

for p1, p2, d in mylist:
    # 归一化配对顺序,消除点顺序颠倒的影响
    pair_key = tuple(sorted([p1, p2]))
    # 无现有记录,或新距离小于已存值时更新
    if pair_key not in dist_record or d < dist_record[pair_key]:
        dist_record[pair_key] = d

# 转换为嵌套列表格式输出
min_result = [[p1, p2, d] for (p1, p2), d in dist_record.items()]

使用上述测试数据集运行后,实际得到的结果为:

[[0, 1, 23.0], [0, 2, 26.0], [0, 3, 30.0], [1, 2, 25.0], [1, 3, 31.0], [2, 3, 28.0]]

注:前述格式参考中的数值仅为样式演示,与当前测试数据集计算结果无关。

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.11 11:54:07