在 c# 中排列 AlphaNumberic 字符串列表

Question

>我有一个字母数字字符串列表，如下所示： v1_2014 .

我的这些值范围从 v1 到 v53 从 2014 年到 2016 年。我想按照这个顺序排列它们，v1_2014 v53_2014，v1_2015到v53_2015等等。

当我尝试对列表进行排序时，返回的顺序是

v1_2014, v1_2015,v1_2016, v10_2014, v10_2015, ... ,v2_2014,v2_2015,v2_2016,v20_2014 

等等。

有人可以给我一个关于如何排序的想法。谢谢

Answer 1

你需要实现一个自己的IComparer<string>，如下所示：

public class MyComparer : IComparer<String>
{
    public int Compare(string x, string y)
    {
        // your comparing logic            
    }
}

然后，您可以像这样对列表进行排序：

List<string> myStrings = // wherever you get them
myString.Sort(new MyComparer());

MyComparer.Compare的可能实现可能如下所示：

public int Compare(string x, string y)
{
    string[] xpart = x.Split('_');
    int x1 = int.Parse(xpart[0].Trim('v'));
    int x2 = int.Parse(xpart[1]);
    string[] ypart = y.Split('_');
    int y1 = int.Parse(ypart[0].Trim('v'));
    int y2 = int.Parse(ypart[1]);
    if (x2 < y2) return -1;
    if (x2 > y2) return 1;
    if (x1 < y1) return -1;
    if (x1 > y1) return 1;
    return 0;
}

这只是一个肯定可以改进的建议。首先，如果字符串的格式并不总是正确，则通过一些错误处理。

Compare的标准是

• 如果x小于y则返回-1
• 如果x大于y则返回 1
• 如果x等于y则返回 0

根据您所需的排序，使用"较小"，"较大"和"相等"。

Answer 2

如果所有版本都有这样的模板"V{number}_{Year}"，您可以使用此代码

List<string> Versions = new List<string>();
// Fill Versions
Versions = Versions.OrderBy(V => Convert.ToInt32(V.Split('_')[1]))
        .ThenBy(V => Convert.ToInt32(V.Split('_')[0].Remove(0, 1)))
        .ToList();

Answer 3

您还可以使用 LINQ 查询对此进行排序，因此您需要拆分值并将标记解析为int：

int version = 0, year = 0;
IEnumerable<string> orderedByYearAndVersion = values
    .Select(v => new { value = v, tokens = v.Split('_') })
    .Where(x => x.tokens.Length == 2
                && x.tokens[0].StartsWith("v")
                && int.TryParse(x.tokens[0].Substring(1), out version)
                && int.TryParse(x.tokens[1], out year))
    .Select(x => new { x.value, version, year })
    .OrderBy(x => x.year)
    .ThenBy(x => x.version)
    .Select(x => x.value);

但一般来说，最好创建一个具有 int Year 和 int Version 等属性的自定义类。然后，您可以实现IComparable和方法，例如List.Sort自动工作。