如何分割一定范围

Question

我需要从主范围分割范围。例如

var start = 0; 
var end = 100; 
var ranges = [ 
{ start: 25, end: 50 }, 
{ start: 60, end: 70 } 
] 

我的预期成果是，

{ start: 0, end: 24}, 
{ start: 51, end: 59}, 
{ start: 71, end: 100} 

如何达致这？

Answer 1

这是简单的代码：

ranges.filter(function(item){return item.start>=start && item.end<=end}) 

Answer 2

我们可以通过去在每个范围，按压中间范围到结果阵列解决这个问题。下面确实允许的范围进行排序，则溶液，然而，免除范围不准：

• 有无重叠
• （现在固定代码）开始在整个范围的开始（例如没有免除范围可以在整个范围内的端部（例如，没有豁免的范围可以在100结束）
• 拥有整个范围之外的任何开始或结束的值从0开始）
• 结束。

要说明这些情况，您必须对我的代码进行扩展。如果你不知道如何，让我知道，我会帮助！

var start = 0; 
 
    var end = 100; 
 
    var ranges = [ 
 
    { start: 0, end: 5 }, 
 
    { start: 25, end: 50 }, 
 
    { start: 60, end: 70 } 
 
    ] 
 

 
    // First sort the ranges based on the start 
 
    var sortedRanges = ranges.sort(function(a,b) { 
 
    \t return a.start - b.start; 
 
    }); 
 

 
    var res = []; 
 
    // Push each of the intermediate ranges to the result array 
 
    for (var i = 0; i < ranges.length; i++) { 
 
     if (ranges[i].start == start) { 
 
     start = ranges[i].end+1; 
 
     continue; 
 
     } 
 
     res.push({ 
 
     start: start, 
 
     end: ranges[i].start - 1 
 
     }); 
 
     start = ranges[i].end+1; 
 
    } 
 

 
    // Push the final range to the resultArray 
 
    res.push({start: start, end: end}); 
 

 
    console.log(res);