如何遍历嵌套列表提取各检测点对间的最小距离并存入独立列表
配对点最小距离提取问题
当前需要统计检测所得各邻近中心点的配对最小距离,已完成全量对象两两距离统计,存储结构为嵌套列表,每个子列表的前两个元素为配对点的整数标识,第三个元素为两点的距离值。
原始存储列表示例:
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)本质是同一组配对点,当前逻辑会将二者识别为独立配对,无法实现跨重复记录的最小值筛选 - 遍历过程中每满足一次条件就向结果列表追加内容,会将同一配对的多轮比较结果重复存入列表,不会对配对结果做去重和覆盖更新
实现方法
核心实现逻辑分为两步:
- 对所有无向配对点做归一化处理,统一将较小的点标识放在元组前位、较大的放在后位,让顺序颠倒的同一配对共享同一个分组标识
- 逐行遍历原始距离列表,对每个分组实时维护当前记录的最小距离值,遍历完成后将分组结果转回要求的嵌套列表格式
对应实现代码:
# 用字典存储每个配对的最小距离,键为归一化后的点对元组 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
相关产品推荐
相关产品推荐

