我在寻找什么数据结构？

Question

Dictionary<List<string>, string> myDictionary = new Dictionary<List<string>, string>
{
    { new List<string> { "blackberries", "orange", "watermelon", "apple" }, "fruits" },
    { new List<string> { "spinach", "kale", "celery", "tomato", "red onion" }, "veggies" },
    { new List<string> { "almonds", "walnuts", "fish oil", "nut butter" }, "fats" },
    { new List<string> { "oatmeal", "brown rice", "beans", "lentils" }, "carbs" },
    { new List<string> { "beef", "chicken", "eggs", "salmon", "mackerel" }, "proteins" },
};

用例是在字符串中打孔并查看它存在于哪个键中并吐出其正确值。 前任：

var temp = myDictionary[new List<string> { "beans" }];

温度返回碳水化合物。

尽管这是当前的结构方式，但这不起作用，因为“beans”不作为key存在，它作为key一部分存在。

什么结构最适合这种类型的数据使用？

Answer 1

“beans”应该是一个键，“carb”是值。 键应该是简单类型，值可能很复杂。 在你的情况下，这两者都不应该。 只需使用字典，其中食物是关键，食物的类型是价值。 您不必在一个键中搜索以找到它所关联的值。 在您的示例中，您必须遍历所有键，然后搜索哪个键匹配，然后获取值。 这违背了拥有钥匙的目的。

翻转它，以便食物类型是找到它所搭配的食物列表的关键，然后构建一个字典，您可以在其中查找基于食物的食物类型。

是的，LINQ 可以做各种奇妙的事情，但是除非您正确地构建事物，否则它会很慢。 这是您可以在任一方向查找所需内容的最快方式。

    var myDictionary = new Dictionary<string, List<string>>
    {
        { "fruits", new List<string> { "raspberries", "blackberries", "blueberries", "orange", "watermelon", "apple", "strawberries" } },
        { "veggies", new List<string> { "spinach", "kale", "carrots", "celery", "tomato", "red onion" } },
        { "fats", new List<string> { "almonds", "walnuts", "fish oil", "nut butter" } },
        { "carbs",new List<string> { "oatmeal", "brown rice", "beans", "lentils" } },
        { "proteins", new List<string> { "beef", "chicken", "eggs", "salmon", "mackerel" } },
    };
        var myFoodIndex = new Dictionary<string, string>();
        foreach(var key in myDictionary.Keys)
        {
            foreach (var foodType in myDictionary[key])
                myFoodIndex.Add(foodType, key);
        }
        Console.WriteLine(myFoodIndex.ContainsKey("beans") ? myFoodIndex["beans"] : "Not Found");
        Console.ReadKey();

我应该补充一点，如果您想对列表进行排序，请使用 SortedDictionary 或 SortedList。 在此处阅读有关每种方法的优点和缺点的更多信息。

Answer 2

var myItems = new Tuple<List<string>, string>[]
{
    new Tuple<List<string>, string>(new List<string> { "raspberries", "blackberries", "blueberries", "orange", "watermelon", "apple", "strawberries" }, "fruits" ),
    new Tuple<List<string>, string>(new List<string> { "spinach", "kale", "carrots", "celery", "tomato", "red onion" }, "veggies" ),
    new Tuple<List<string>, string>(new List<string> { "almonds", "walnuts", "fish oil", "nut butter" }, "fats" ),
    new Tuple<List<string>, string>(new List<string> { "oatmeal", "brown rice", "beans", "lentils" }, "carbs" ),
    new Tuple<List<string>, string>(new List<string> { "beef", "chicken", "eggs", "salmon", "mackerel" }, "proteins" ),
};

var myDictionary = myItems.SelectMany(t => t.Item1.Select(item => new {item, type = t.Item2}))
    .ToDictionary(a => a.item, a => a.type);

Console.WriteLine(myDictionary["spinach"]);

Answer 3

由于Dictionary<TKey, TValue>实现了IEnumerable<KeyValuePair<TKey, TValue>>您可以使用 LINQ 对数据进行操作。

在这种情况下，您的键是List<string> ，并且List.Contains将让您检查字符串是否在列表中。 找到匹配的条目后，您只需要获取该对的Value成员。 由于KeyValuePair<>是一种值类型，因此您不必担心FirstOrDefault null 返回，因此让我们使用它：

var value = myDictionary.FirstOrDefault(kv => kv.Key.Contains("beans")).Value;

如果未找到您要搜索的字符串（在本例中为“beans”），则输出将为空。

至于数据结构...

Dictionary<List<string>, string>是一个奇怪的选择。 除了开销之外，您几乎没有从对象中得到任何东西。 您不能使用Dictionary<>方法来获取数据，您的“键”不容易搜索等。

对于带有一点装饰以便于阅读的简单存储，您可以使用新的ValueTuple<>类的数组，如下所示：

(string Category, string[] Items)[] foods = new[] {
    ("fruits", new[] { "raspberries", "blackberries", "blueberries", "orange", "watermelon", "apple", "strawberries" }),
    ( "veggies", new[] { "spinach", "kale", "carrots", "celery", "tomato", "red onion" }),
    ( "fats", new[] { "almonds", "walnuts", "fish oil", "nut butter" }),
    ( "carbs", new[] { "oatmeal", "brown rice", "beans", "lentils" }),
    ( "proteins", new[] { "beef", "chicken", "eggs", "salmon", "mackerel" }),
};

这是一个包含一些编译时内容的数组，以使其更易于访问。 查找基本相同：

var value = foods.FirstOrDefault(_ => _.Items.Contains("beans")).Category;

这只是众多方法中的一种。 如果没有关于您的实际用例的更多信息，您可以采取的方法太多了。