我需要编写一个代码,其中包含Groovy中的一系列范围。我需要创建一个新的列表,所有的范围不重叠。删除范围列表中的重叠范围Groovy
例如,如果输入是:[13..15,14..16]
我应该能够创建具有任一[13..16]或[13..14列表, 14..16]
我真的很感激任何帮助。我写了下面的代码,但现在它不工作一个位:
def removeOverlapInRanges(ranges)
{
def cleanedRanges = []
def overLapFound = false
def rangeIsClean = true
def test = "ranges"
ranges.each
{
range->
def index = ranges.indexOf(range)
while (index < ranges.size() -1)
{
if (ranges.get(index + 1).disjoint(range) == false)
{
overLapFound = true
rangeIsClean = false
def nextRange = ranges.get(index + 1)
if (range.from > nextRange.from && range.to < nextRange.to)
cleanedRanges.add(range.from..range.to)
else if (range.from < nextRange.from && range.to < nextRange.to)
cleanedRanges.add(range.from..nextRange.to)
else if (range.from > nextRange.from && range.to > nextRange.to)
cleanedRanges.add(nextRange.from..range.to)
}
index = index + 1
}
if (rangeIsClean)
cleanedRanges.add(range)
rangeIsClean = true
test = test + cleanedRanges
}
cleanedRanges.add(0, cleanedRanges.get(cleanedRanges.size()-1))
cleanedRanges.remove(cleanedRanges.size() - 1)
if (overLapFound)
return removeOverlapInRanges(cleanedRanges)
else
return cleanedRanges
}
我通过[12..13,17..19,18..22,17..19,22..23, 19..20]
作为回报我事先的任何输入了[12..13]
谢谢!
谢谢您的输入.. – user2119516 2013-03-07 08:34:10