过滤 List<string> 仅基于一个子字符串

Question

我有一个 SKU（产品编号）列表，需要根据非常具体的标准对其进行排序。

SKU 列表，例如：

List<string> skuList = new List<string>()
{
    "SKU001040AA",
    "SKU003010DED",
    "SKU002010VEVW",
    "SKU003040EEGE",
    "SKU001020GEF"
};

每个 SKU 的结构如下：

• 前三个字符是填充符
• 第 4-6 个字符是指 SKU 所属的组
• 第 7-9 个字符是指 SKU 在其各自组中的优先级
• 剩下的第 10 个等字符是填充符

因此，列表中的第一个 SKU 属于组 001，优先级为 040。数值越小优先级越高。在这种情况下，030 的优先级高于 040。我的目标是过滤列表，以便仅保留各自组中优先级最高的 SKU。使用上述列表作为参考，过滤后的列表将包含“SKU003010DED”、“SKU002010VEVW”和“SKU001020GEF”。过滤后的列表不需要排序。它最终会被打包成一个 JSON 对象并被发送出去。

我尝试了几种不同的方法，其中几种似乎效率很低。我突然想到，我可以使用 SKU 的当前格式轻松订购列表。之后，我认为可以使用 Contains() 方法检查子字符串是否存在，但自然只适用于列表中的完整字符串...

skuList = skuList.OrderBy(x => x).ToList();
List<string> skuListFiltered = new List<string>();
foreach (var sku in skuList)
{
    //Unsure of the best approach to view substrings of skuList
    if (!skuList.Contains(sku.Substring(3,3)))
    {
        skuListFiltered.Add(sku);
    }
}

有没有办法以这种方式过滤这个列表，或者我应该尝试一种完全不同的方法？

Answer 1

我强烈建议您开设这样的课程。这里的关键是隐式转换运算符；此类的实例可以分配给字符串或从字符串分配，但您也可以使用它的属性来解析它。

class Sku
{
    public string Prefix { get; set; }
    public string Group  { get; set; }
    public string Priority { get; set; }
    public string Suffix { get; set; }

    public override string ToString()
    {
        return string.Format("{0}{1}{2}{3}", Prefix, Group, Priority, Suffix);
    }

    static public implicit operator Sku(string input)
    {
        return new Sku
        {
            Prefix = input.Substring(0,3),
            Group = input.Substring(3,3),
            Priority = input.Substring(6,3),
            Suffix = input.Substring(9)
        };
    }

    static public implicit operator string(Sku input)
    {
        return input.ToString();
    }
}

现在 LINQ 很简单：

public class Program
{
    public static void Main()
    {

        List<Sku> skuList = new List<Sku>()  //Notice this is strongly typed as <Sku> now
        {
            "SKU001040AA",
            "SKU003010DED",
            "SKU002010VEVW",
            "SKU003040EEGE",
            "SKU001020GEF"
        };

        var results = skuList
            .Select( s => s.Group )
            .Distinct()
            .Select
            ( 
                g => skuList.Where
                ( 
                    s => s.Group == g
                )
                .OrderBy
                (
                    s => s.Priority
                )
                .First()
            );

        foreach (var r in results)
            Console.WriteLine(r);                                                                        

    }   
}

输出：

SKU001020GEF
SKU003010DED
SKU002010VEVW

Code on DotNetFiddle

Answer 2

处理过程如下：

• 识别列表中的 SKU 组
• 将每个 SKU 附加到其各自的组
• 按优先级对每个组中的 SKU 进行排序
• 在每组中选择最上面的项目
• 从分组结果中创建一个平面列表

这是使用 LINQ 的方法：

var topPriority = skuList
    .GroupBy(sku => sku.Substring(3, 3))
    .Select(g => g.OrderBy(sku => sku.Substring(6, 3)).First())
    .ToList();

请注意，由于优先级是零填充的，因此它们的长度相同，均为 3 个字符。因此，字典顺序与数字顺序相同。