对集合(非LINQ)的子集合执行布尔和字符串搜索

你可以用 LINQ Bridge 要在.NET2.0上获得LINQ支持,请使用以下LINQ查询。

items.Where(i =>
    keywords.All(k =>
        i.SubItems.Any(s =>
            s.StringValue.Contains(k))));

如果交换两个内部循环,可以避免使用位集-性能影响取决于子项的数量与关键字的数量。

foreach (Item item in items)
{
    Boolean found = false;

    foreach (String keyword in keywords)
    {
        found = false;

        foreach (SubItem subItem in item.SubItems)
        {
            if (subItem.StringValue.Contains(keyword))
            {
                found = true;
                break;
            }
        }

        if (!found)
        {
            break;
        }
    }

    if (found)
    {
        result.Add(item);
    }
}

我会这样写。当然,这与Daniel的解决方案非常相似,但我相信它更好。

    public List<Item> Search(Item[] items, List<string> keywords)
    {
        List<Item> results = new List<Item>();
        foreach (Item item in items)
            if(ContainsAllKeywords(item, keywords))
                results.Add(item);
        return results;
    }

    bool ContainsAllKeywords(Item item, List<string> keywords)
    {
        foreach (string keyword in keywords)
            if (!ContainsKey(item.SubItems, keyword))
                return false;
        return true;
    }

    bool ContainsKey(IEnumerable<SubItem> subItems, string key)
    {
        foreach (SubItem subItem in subItems)
            if (subItem.StringValue.Contains(key))
                return true;
        return false;
    }

改变 == .Contains() 根据评论