刪除並更新 javascript 中 object 數組中的重疊索引

Question

我有一個包含重疊索引的 object 數組。

[
  //1st object
  {
    start: 3,
    end: 10
  },
  //2nd object
  {
    start: 5,
    end: 8
  },
  //3rd object
  {
    start: 11,
    end: 30
  },
  //4th object
  {
    start: 0,
    end: 4
  }
]

我想通過修改和刪除一些重疊的 object 來創建數組新數組，即 case1:- 如果有任何 object 完全落在一個區間內，即可以刪除第二個 object，因為它落在第一個 object case2:- 如果有任何 object 落下部分在間隔內，我想更新索引。 這樣所有的對象都可以不同

最終結果如下所示。

[
  //I increased 1st object by 2 as 4th object's end index is 4. I increased (end of 4th - start of 1st) + 1
  {
    start: 5,
    end: 12
  },
  //I removed 2nd object
  // I changed the 3rd object by 2 because it's overlapping with the newly created `{start:5, end:12}` object
  {
    start: 13,
    end: 32
  },
  // No change in 4th object.
  {
    start: 0,
    end: 4
  }
]

任何建議我怎樣才能解決這個問題。 我嘗試了以下方法來修改數組。

const updateArray = arr => {
  let sortArr = arr.sort((a,b)=> a.start - b.start || a.end - b.end);
  let newArr = sortArr.reduce((r,a) =>{
    let obj = r[r.length - 1] || {};
      if (obj.start <= a.start && a.start <= obj.end) {
        if (obj.end < a.end) {
          a.start = obj.end + 1;
        } else {
          obj.start = a.end + 1;
        }
      }
      return r.concat(a);
  },[]);
  return newArr;
}

Answer 1

我假設一個排序的 output 會很好（因為你使用的是一個）。 如果是這樣，那么下面的腳本將解決它。

腳本：

function modifyArray(array) {
  var prevEnd;
  array = array.sort((x,y) => x.start - y.start);

  for(i = 0; i < array.length; i++) {  
    if(!i) { 
      prevEnd = array[i].end;
      continue;
    }
    if(array[i].start < prevEnd && array[i].end > prevEnd) { 
      diff = prevEnd + 1 - array[i].start;
      array[i].start += diff;
      array[i].end += diff; 
      prevEnd = array[i].end;
    }
    else if(array[i].start > prevEnd) 
      continue;
    else 
      array.splice(i--, 1);
  }
  return array;
}

function test() {
  let array1 = [ { start: 3, end: 10 },
                { start: 5, end: 8 },
                { start: 11, end: 30 },
                { start: 0, end: 4 } ];
  let array2 = [{start: 10, end: 12}, {start:17, end: 19}]

  console.log(modifyArray(array1))
  console.log(modifyArray(array2))
}

Output：