从特定范围内的数字列表中查找可用数字

时间:2013-10-24 20:57:21

标签: c#

方案: 数据库具有包含帐号列表的表。帐号范围为0-9999。客户可以根据需要为该范围内的客户编制帐号。

需要: 我正在制作一份报告,以范围格式显示未使用的帐号。所以,我需要一个字符串列表,以范围格式显示可用的帐号。

实施例: 账号0,1,2,4,20,21,22都在数据中使用。所以结果列表将是......

3
5-19
23-9999

这一整天都在磕磕绊绊。如何用直接c#?

做到这一点

6 个答案:

答案 0 :(得分:7)

使用RangeExcept

var acctNos = new List<int>() { 0,1,2,4,20,21,22 };

var unusedAcctNos = Enumerable.Range(0,9999).ToList().Except(acctNos);

然后对连续的整数进行分组,修改accepted solution given here

答案 1 :(得分:2)

取决于您获取帐户数据的方式,例如:

var nums = Enumerable.Range(0, 9999).ToList();
var usedNums = new List<int> {0, 1, 2, 3, 4, 20, 21, 22};
var availableNums = nums.Except(usedNums);

这将为您提供可用整数的IEnumerable。然后为你格式化为&#34; 3,5-19,23-99&#34;需要额外的逻辑。

答案 2 :(得分: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++;
 }

答案 3 :(得分:0)

bool[] accountNumbers = new bool[10000];

for(int accountNumber in collection){

    accountNumbers[accountNumber] = true;

}


string available = '';

for(int i = 0; i <  accountNumbers.length; ++i){

 if(!accountNumbers[i]) available += (i + ',');
}

available = available.substring(0, available.length-2);

答案 4 :(得分:0)

大解决方案:)

  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;
        }

答案 5 :(得分:0)

你必须在我刚刚编写它时测试它(使用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;
}