整數範圍重疊驗證

-2

我在論壇上看到過幾篇文章，但至今沒有明確的答案。我想檢查一個年齡列表。我想確保年齡範圍不重疊。關鍵是開始和結束年齡可以是相同的數字，這不應該導致發現重疊。整數範圍重疊驗證

任何幫助將是巨大的

示例代碼

namespace RangeValidation 
{ 
    public class RangeValidate 
    { 
     private readonly IList<Age> _listOfRanges = new List<Age>(); 
     private readonly IList<Age> _secondListOfRanges = new List<Age>(); 
    public void Validate() 
    { 
     _listOfRanges.Add(new Age { BeginingAge = 20, EndingAge = 20 }); 
     _listOfRanges.Add(new Age { BeginingAge = 21, EndingAge = 30 }); 
     _listOfRanges.Add(new Age { BeginingAge = 31, EndingAge = 60 }); 


     _secondListOfRanges.Add(new Age { BeginingAge = 20, EndingAge = 20 }); 
     _secondListOfRanges.Add(new Age { BeginingAge = 20, EndingAge = 30 }); 

     _secondListOfRanges.Add(new Age { BeginingAge = 31, EndingAge = 60 }); 

     Debug.Write(Overlaps(_listOfRanges).ToString()); // NO OVERLAPS 
     Debug.Write(Overlaps(_secondListOfRanges).ToString()); // Has overlaps 

    } 

    private static bool Overlaps(IEnumerable<Age> listOfRanges) 
    { 
     return true; // needs implementation here 
    } 
} 

public class Age 
{ 
    public int BeginingAge 
    { 
     get; 
     set; 
    } 

    public int EndingAge 
    { 
     get; 
     set; 
    } 
}

}

來源

2014-02-17 MicroMan

在你對應該重疊什麼代碼中的註釋似乎是在與你的開始和結束的年齡文本賠率被允許是相同的... – Paddy

雖然你有代碼顯示你的設置/要求，你還沒有試圖編寫代碼。請嘗試一下，然後告訴我們您遇到問題的位置。 – Harrison

此代碼應爲你工作：

private static bool Overlaps(IEnumerable<Age> listOfRanges) 
{ 
    bool isOverlaps = false; 

    foreach (var range in listOfRanges) 
    { 
     if (listOfRanges.Count(x => 
      (x.BeginingAge >= range.BeginingAge && x.BeginingAge <= range.EndingAge) 
      || (x.EndingAge >= range.BeginingAge && x.EndingAge <= range.EndingAge)) > 1) 
     { 
      isOverlaps = true; 
      break; 
     } 
    } 

    return isOverlaps; 
}

但哈里森說，這將是一個很好想法嘗試寫你自己的代碼。也許會有一個更好的解決方案，然後礦，但它的作品。

來源

2014-02-17 15:56:54 ssimeonov

的O(n log n)解決方案：

private static bool Overlaps(IEnumerable<Age> listOfRanges) 
{ 
    List<Age> sorted = listOfRanges.OrderBy(o=>o.BeginingAge).ToList(); 
    for(int i=1; i<sorted.Count; ++i) 
    { 
     if(sorted[i-1].EndingAge > sorted[i].BeginingAge) //change to >= is needed 
      return false; 
    } 
    return true; 
}

來源

2014-02-17 16:00:22 Grzenio

整數範圍重疊驗證

回答

相關問題