Как избежать в выводе 5?

Question

[vlados096zver]

ведь она по сути "не сдвинутась"
только 6 и 4

function getMoveMessages(appliedList, draftList) {
  const getId = r => (r.rule_id ?? r.id).toString();

  const appliedPosMap = new Map();
  appliedList.forEach((r, idx) => appliedPosMap.set(getId(r), idx + 1));

  const draftPosMap = new Map();
  draftList.forEach((r, idx) => draftPosMap.set(getId(r), idx + 1));

  const messages = [];

  draftList.forEach(r => {
    const id = getId(r);
    const appliedPos = appliedPosMap.get(id);
    const draftPos = draftPosMap.get(id);

    if (appliedPos !== draftPos) {
      // Если правило сместилось с исходной позиции
      if (appliedPos < draftPos) {
        messages.push({ id: r.id, msg: `Rule moved to line ${draftPos}` });
      } else if (appliedPos > draftPos) {
        messages.push({ id: r.id, msg: `Rule moved from line ${appliedPos}` });
      }
    }
  });

  return messages;
}

const appliedList = ["7","6","5","4","3","2","1"].map(n => ({id:n, rule_id:null}));
const draftList   = ["7","5","4","6","3","2","1"].map(n => ({id:n, rule_id:null}));

console.log(getMoveMessages(appliedList, draftList));

Comments

[Rsa97]

Откуда это видно? Может 5 и 4 сдвинулись, а 6 как была, так и осталась?

[Алексей Уколов]

ведь она по сути "не сдвинутась"
только 6 и 4

По такой логике и 4 никуда не сдвинулась.

[VoidVolker]

vlados096zver в очередной раз напоминаю вам о необходимости соблюдать правила и задавать вопрос по-нормальному, а не бессмысленными повторами обрезками кода без всяких описаний.

Answer 1

[Пума Тайланд]

тут классическая проблема: по двум массивам нельзя отличить кто «реально» двинулся а кто просто подвинулся. стандартный подход — longest common subsequence между списками, всё что не попало в LCS то и перемещалось. у тебя LCS это [7,5,4,3,2,1], значит двигалась только 6.

Comments

[Rsa97]

Но полной однозначности всё равно не будет. [a, b, c, d] => [a, c, b, d]. Что сдвинулось, b или с?