在字符串值的字典中有效地进行搜索？

Question

我有一个 C# 字典中预先计算的类型值的大型字典。

现在我有一个搜索字符串，我需要在字典中找到搜索字符串是“字符串”值的一部分的所有条目。也就是说，我有，

Dictionary<PersonId, PersonDescription> values;

搜索字符串是“office”，我需要在字典中查找 PersonDescription 字符串值包含术语“office”的所有条目。

如何以最快的方式进行最佳搜索？

Answer 1

string searchTerm = "office";
var PeopleIDs = dict.Where(person => person.Value.Contains(searchTerm))
                    .Select(item => item.Key);

你想要比这更复杂的东西吗？

Answer 2

字典在通过 key 访问时进行了优化。因此，无论如何，您将不得不遍历每个元素以查看该值是否包含键。以下是两种可能的方式：

迭代

List<PersonDescription> found = new List<PersonDescription>();
foreach(var pair in values)
{
   if(pair.Value.SomeField.Contains("office"))
       found.Add(pair.Value);
}

请注意，上面添加了PersonDescription，您可能要添加PersonId。

使用KeyedCollection 类（然后迭代）

您必须从中派生一个类（但这很简单）（还假设PersonId 是PersonDescription 的成员：

using System.Collections.Generic.ObjectModel

public class PersonDictionary : KeyedCollection<int, PersonDescription>
{
    protected override int GetKeyforItem(PersonDescription description)
    {
        return description.Personid; // hope it's on this class!
    }
} 

现在您可以对其进行迭代，也可以随机访问它：

List<PersonDescription> found = new List<PersonDescription>();
for(int i = 0; i < values.Count; ++i)
{
    if(values[i].Field.Contains("office"))
        found.Add(values[i]);
}

如果您愿意，可以将上面指定的手动循环替换为 LINQ。

通常使用字典是因为您希望通过 键 快速查找。我不是说这是XY Problem，但它闻起来像。或者，您实际上可能需要通过键和搜索所有项目来访问字典