2

我正在尝试获取两个文章列表之间的更改，以便为两个列表之间的过渡设置动画。文章可以添加、删除或移动（不交换）。

但是有些文章不能移动，并且在每次转换中，所有其他文章都应该移到这些文章下面。

例如，如果每个数字代表一个文章id，粗体代表不可移动的文章，那么：[1, 2 , 3, 4 , 5, 6] 可能变成： [ 2 , 4 , 1, 6, 7]

我需要制定所需的更改，例如在这种情况下：

  • 在 4 后移动 1
  • 删除 5
  • 6后加7

我一直在使用 diff 算法，但是它不理解不可移动的项目，所以它可能建议：

  • 将 2 移到开头
  • 2 后移动 4
  • 删除 5
  • 6后加7

我尝试了各种方法，但无法使其可靠地工作。

4

2 回答 2

2

将不可移动的物品向左移动 3 个位置与将其旁边的 3 个可移动物品向右移动 1 个位置是一样的。使用您当前的差异算法，但是当它想要将不可移动的项目移动到它旁边的那些时。

UPD。每篇文章没有多次移动。

Transformations:

1. Remove numbers that are not in the second list (for each item n if not in_list(final_list) then say(n removed)).
   [1 2* 4* 5 6] // say("remove 3")
   [1 2* 4* 6]   // say("remove 5")       
2. Make an empty list size of the final list.
   [_ _ _ _ _]
3. Prefill it with immovable numbers in their final positions.
   [2* 4* _ _ _]
4. Loop through movable items from the first list moving them to their final positions
   [2* 4* 1 _ _] // say("move 1 after 4")
   [2* 4* 1 6 _] // say("move 6 after 1")
5. Add new items
   [2* 4* 1 6 7] // say("add 7 after 6")

这是一个有趣的问题要解决！

于 2011-02-20T19:22:17.157 回答
1

这是最终的代码，感谢 Alexey：

$immovable = array(2);
$current = array(1,2,8,3,4,5,6);
$new = array(2,7,6,5,4,3,1);

$additions = $additionsCopy = array_diff($new, $current);
foreach($additions as $key => $addition) {
  $after = array_key($new, $addition)-1;
  $additions[$key] = array(
    'value' => $addition, 
    'after' => ($after < 0 ? 0 : $new[$after])
  );
}
for($key = 0; $key < count($new); $key++) {
  if(in_array($new[$key], $additionsCopy)) 
    $new = array_remove($new, $key--);
}

$removals = array_diff($current, $new);
for($key = 0; $key < count($current); $key++) {
  if(in_array($current[$key], $removals)) 
    $current = array_remove($current, $key--);
}

$lastImmovable = -1;
foreach($new as $key => $item) if(in_array($item, $immovable)) 
  $lastImmovable = $key;

$prev = $lastImmovable < 0 ? 0 : $new[$lastImmovable];
foreach($new as $key => $item) if (!in_array($item, $immovable)) {
  $moves[] = array('value' => $item, 'after' =>$prev);
  $prev = $item;
}

此时我们可以执行$removals，$moves那么$additions

于 2011-02-20T20:15:28.280 回答