如何编写通过在序列中丢失项目来生成ID的函数？

Z时代
2024-01-10
分类：问答

如何编写一个算法，可以将未使用的ID从格式为“C00”的1到99开始的序列中取出？例如NewId(['C01', 'C02', 'C03'])应该发出'C04'，但NewId(['C02', 'C03', 'C04'])应该发出C01，而NewId(['C01', 'C03', 'C04'])应该产生C02。如何编写通过在序列中丢失项目来生成ID的函数？

我写了一个实现，但结果是错误的。

示例：CAT_ID：C01，C02，C05，C06，C11。当我运行它时，预期的结果是C03。我的算法如下：

排序ID ASC

遍历每个项目在列表中

比较第一值与未来，如果他们是不一样的，加1并退出循环。

这是我的代码：

public static string Get_AreaID_Auto() 
{ 
    string result = ""; 
    if (db.TESTs.ToList().Count <= 0) 
    { 
     result = "01"; 
    } 
    else 
    { 
     int maxId = 0; 
     foreach (var item in db.TESTs.OrderBy(e => e.CAT_ID).ToList()) 
     { 
      if (int.Parse(item.CAT_ID.Substring(1)) + 1 != int.Parse(item.CAT_ID.Substring(1))) 
      { 
       maxId = int.Parse(item.CAT_ID.Substring(1) + 1); 
       break; 
      } 
     } 
     switch (maxId.ToString().Length) 
     { 
      case 1: 
       if (maxId == 9) 
       { 
        result = "10"; 
       } 
       else 
        result = "0" + (maxId + 1); 
       break; 
      case 2: 
       result = "" + (maxId + 1); 
       break; 
      default: 
       break; 
     } 
    } 
    return "C" + result; 
}

有人能说出什么是错的？

回答：

这应该为你工作：

public static string Get_AreaID_Auto() 
{ 
    var existing = db.TESTs.Select(e => e.CAT_ID).OrderBy(x => x).ToList(); 
    if (existing.Count == 0) 
    { 
     return "C01"; 
    } 
    else 
    { 
     return 
      existing 
       .Concat(new [] { "" }) 
       .Select((x, n) => new 
       { 
        actual = x, 
        expected = String.Format("C{0:00}", n + 1), 
       }) 
       .Where(x => x.actual != x.expected) 
       .Select(x => x.expected) 
       .First(); 
    } 
}

这使用生成和测试方法。不需要解析。

我刚刚实现了.Concat(new [] { "" })的更改，现在不再需要if语句。你可以这样做，而不是：

public static string Get_AreaID_Auto() 
{ 
    return 
     db.TESTs 
      .Select(e => e.CAT_ID) 
      .OrderBy(x => x) 
      .ToArray() 
      .Concat(new [] { "" }) 
      .Select((x, n) => new 
      { 
       actual = x, 
       expected = String.Format("C{0:00}", n + 1), 
      }) 
      .Where(x => x.actual != x.expected) 
      .Select(x => x.expected) 
      .First(); 
}

回答：

这里是一个解决方案，我想会的工作：

var items = db.TESTs.Select(x => int.Parse(x.CAT_ID.Substring(1))).OrderBy(v => v).ToArray(); 
if(!items.Any()) 
    return "C01"; 
int current = 0; 
for (int i = 0; i < items.Length; i++) 
{ 
    if (items[i] > current + 1) 
      return "C" + (current + 1) .ToString("00"); 
    current = items[i]; 
} 
return "C" + (items.Max() + 1).ToString("00");

回答：

试试这个

public static string Get_AreaID_Auto() 
{ 
    string result = ""; 
    if (db.TESTs.ToList().Count <= 0) 
    { 
     result = "01"; 
    } 
    else 
    { 
    var item = db.TESTs.OrderByDescending(e => e.CAT_ID).First(); 
    result = int.Parse(item.CAT_ID.Substring(1)) + 1;  
    } 
    return string.Format("C{0:D3}",result); 
}

更新的代码......现在试试这个

public static string Get_AreaID_Auto() 
{ 
    string result = ""; 
    if (db.TESTs.ToList().Count <= 0) 
    { 
     result = "01"; 
    } 
    else 
    { 
var items = db.TESTs.OrderBy(e => e.CAT_ID).ToArray(); 
for(int i=0;i<items.count;i++) 
{ 
    if ((i==items.count-1) || (int.Parse(items[i].CAT_ID.Substring(1)) + 1 != int.Parse(items[i+1].CAT_ID.Substring(1)))) 
      { 
       result = int.Parse(items[i].CAT_ID.Substring(1) + 1); 
       break; 
      } 
}  
    } 
    return string.Format("C{0:D2}",result); 
}