c# - 特定の範囲の番号のリストから利用可能な番号を見つける

Question

シナリオ: データベースには、口座番号のリストを含むテーブルがあります。アカウント番号の範囲は 0 ～ 9999 です。顧客は、顧客が適切と考える範囲内で、顧客の口座番号を作成することができます。

必要: 未使用の口座番号を範囲形式で示すレポートを作成しています。そのため、利用可能な口座番号を範囲形式で示す文字列のリストが必要です。

例: 口座番号 0、1、2、4、20、21、22 はすべてデータで使用されています。したがって、結果リストは次のようになります...

3
5-19
23-9999

一日中これにつまずいていました。まっすぐなC#でこれを行うには?

Answer 1

//assuming already sorted
var a = Enumerable.Range(0, 10000);
//assuming alredy sorted
var b = new List<int>(){0, 1, 2, 4, 20, 21, 22};
//get the values not used yet in sorted order
var c = a.Except(b).ToList();
//store the list range
List<string> range = new List<string>();

for(int i = 0; i < c.Count; i++)
{
    //current start range
    int current = c[i];
    string r = current.ToString();

    int next;
    if(current > b.Last())
        next = c.Last() + 1;
    else
        next = b.FirstOrDefault( x => x > current);


    if( next != current+1)
        r += "-" + (next-1).ToString();

   range.Add(r);


   while(c[i] < next-1) i++;
 }

Answer 2

大規模なソリューション:)

  static List<string> getAvailablesRanges(List<int> data,int maxrange)
        {
            List<string> ranges = new List<string>();
            string last = null;
            foreach (int i in data)
            {
                if (i == data.Max() && i != maxrange)
                {
                    if (last != null) ranges.Add(last + "-" + i);
                    ranges.Add(i + "-" + maxrange);
                }
                else if (last == null)
                    last = i.ToString();
                else
                {
                    if(i-int.Parse(last)>1) ranges.Add(last + "-" + i);
                    last = null;
                }
            }
            return ranges;
        }

Answer 3

私が書いたばかりなので、これをテストする必要があります（リストを取得するためにjoshesソリューションを使用しました）

var acctNos = new List<int>() { 0,1,2,4,20,21,22 };
var unusedAcctNos = Enumerable.Range(0, 10000).Except(acctNos).ToList();
StringBuilder builder = new StringBuilder();
int lastNo = unusedAcctNos.Last();
int previousVal = -2;
bool isRange = false;
foreach (int i in unusedAcctNos)
{
    if (i == previousVal + 1 && i != lastNo) //is in range
    {
        previousVal = i;
        isRange = true;
        continue;
    }
    else if (previousVal > -1) //range broke
    {
        if (isRange)
        {
            builder.Append("-");
            if (i == lastNo && previousVal == i - 1)
            {
                builder.Append(i);
                break;
            }
            else
            {
                builder.Append(previousVal);
            }
            isRange = false;
        }

        builder.Append(",");//change group splitter here
    }

    builder.Append(i);

    previousVal = i;
}