使用C＃將整數集轉換爲範圍

Question

將一組整數轉換爲一組範圍的最習慣方法是什麼？

E.g.給定{0,1,2,3,4,7,8,9,11}的集合，我想使用C＃{0,4}，{7,9}，{11,11}}使用C＃

這個問題已經在C++中回答了@Solution in C++

Answer 1

這應該是你提到的帖子的一個非常直接的音譯。確保你把這個代碼放在一個類的某個地方，C＃代碼必須在一個類中。我假設你對C＃不是很熟悉，所以我會做足夠的展示相似之處和差異，並希望你可以處理其餘的問題。

struct Range 
{ 
    public Range (int start, int end) { this.start = start; this.end = end; } 
    public int start; 
    public int end; 
} 

public static void SetToRanges(Dictionary<int,bool> indices, List<Range> ranges) 
{ 
    Range r = new Range(int.MinValue, int.MaxValue); 
    foreach (int i in indices.Keys) 
    { 
     // translate rest of code here 
    } 
    ranges.Add(r); 
    return ranges; 
} 

對於更地道soluiton，我將返回一個IEnumerable<Range>，因此，「列表」可以建，同時迭代：

public static IEnumerable<Range> SetToRanges(Dictionary<int, bool> indices) 
{ 
    // instead of "ranges.Add(r)", use "yield return r". 
    // This returns multiple values in order from the function, that can 
    // be iterated with "foreach (Range i in SetToRanges(foo))" 
} 

Answer 2

這是不是很有效，但它是成語：

var nums = new HashSet<int>{0, 1, 2, 3, 4, 7, 8, 9, 11}; 
IEnumerable<Tuple<int, int>> ranges = Enumerable.Zip(
    nums.Where(n => !nums.Contains(n - 1)), 
    nums.Where(n => !nums.Contains(n + 1)), 
    Tuple.Create); 

更高效，假設它的排序：

public IEnumerable<Tuple<int, int>> GetContiguousRanges(IEnumerable<int> nums) 
{ 
    int start = nums.First(); 
    int last = start - 1; 
    foreach (int i in nums) 
    { 
     if (i != last + 1) 
     { 
      yield return Tuple.Create(start, last); 
      start = i; 
     } 
     last = i; 
    } 
    yield return Tuple.Create(start, last); 
} 

Answer 3

嘗試使用K-means聚類來獲取範圍。你需要指定你想要的不同範圍。