如何从字典中的列表中搜索 <string, List<string> &gt;

Question

如果我有一个字典<string, List<string>> 。 （例如<12345，List <“ABC”，“456”，“123”>>并且我想拉出键'12345'，其中我在列表中的每个条目的字符串列表中有“456”。所以我的结果将是另一个列表。这不是用linq语句完成的吗？

Answer 1

这不是用linq语句完成的吗？

当然。 它效率不高 ，但很简单：

var input = "456";
var matchingKeys = dictionary.Where(kvp => kvp.Value.Contains(input))
                             .Select(kvp => kvp.Key);

如果您希望它也有效 ，那么您也应该存储反向映射，并将它们一起更新。

Answer 2

这也可以在没有LINQ的情况下轻松完成，尽管正如Jon所提到的，如果你的Dictionary包含很多键/值，这并不会真正有效。 这是一个与Jon的答案完全相同的Extension方法，没有LINQ：

public static List<TKey> GetMatchingKeys<TKey, TValue>(this IDictionary<TKey, ICollection<TValue>> src, TValue toFind)
{
    List<TKey> returnVal = new List<TKey>();

    foreach (KeyValuePair<TKey, ICollection<TValue>> kv in src)
    {
        if (kv.Value.Contains(toFind))
        {
            returnVal.Add(kv.Key);
        }
    }

    return returnVal;
}