本文介绍一种基于邻接关系对比的方法,用于在拖拽排序场景中精准识别数组中唯一被移动的元素,适用于 html 列表拖放后的状态比对。
在实现可拖拽排序的前端列表(如使用 Sortable.js 或原生 Drag and Drop API)时,一个常见需求是:仅知道拖拽前后的两个数组,如何准确判断哪个元素被移动了? 由于拖拽本质上是“移除 + 插入”,被移动项的前后相邻元素会发生变化,而其他元素的局部邻接关系大多保持不变——这正是我们识别的关键依据。
核心思路:利用邻接元素(neighbors)的变化定位移动项
对于每个元素,我们记录它在原数组中的前驱与后继 ID(边界处用 ‘-‘ 占位);同样计算其在新数组中的邻接 ID。若某元素在新旧数组中两个邻接 ID 均不匹配(即原前驱/后继均未出现在新邻接对中),则该元素极大概率是被主动拖拽的目标。