Question

MSDN解释了Lookup：

A Lookup<TKey, TElement> 类似于Dictionary<TKey, TValue>。不同的是，a 字典＆lt; TKey，TValue＆gt; 将键映射到单个值，而a 查找＆lt; TKey，TElement＆gt; 将键映射到值集合。

我没有发现这种解释特别有用。 Lookup用于什么？

Answer 1

这是IGrouping和字典之间的交叉。它允许您通过键将项目组合在一起，然后以有效的方式通过该键访问它们（而不是仅仅迭代它们，这是GroupBy允许您这样做的。）

例如，您可以加载.NET类型并按名称空间构建查找...然后非常容易地访问特定名称空间中的所有类型：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Xml;

public class Test
{
    static void Main()
    {
        // Just types covering some different assemblies
        Type[] sampleTypes = new[] { typeof(List<>), typeof(string), 
                                     typeof(Enumerable), typeof(XmlReader) };

        // All the types in those assemblies
        IEnumerable<Type> allTypes = sampleTypes.Select(t => t.Assembly)
                                               .SelectMany(a => a.GetTypes());

        // Grouped by namespace, but indexable
        ILookup<string, Type> lookup = allTypes.ToLookup(t => t.Namespace);

        foreach (Type type in lookup["System"])
        {
            Console.WriteLine("{0}: {1}", 
                              type.FullName, type.Assembly.GetName().Name);
        }
    }
}

（在正常代码中，我通常会对大多数声明使用var。）

Answer 2

考虑它的一种方法是：Lookup<TKey, TElement>类似于Dictionary<TKey, Collection<TElement>>。基本上，可以通过相同的密钥返回零个或多个元素的列表。

namespace LookupSample
{
    using System;
    using System.Collections.Generic;
    using System.Linq;

    class Program
    {
        static void Main(string[] args)
        {
            List<string> names = new List<string>();
            names.Add("Smith");
            names.Add("Stevenson");
            names.Add("Jones");

            ILookup<char, string> namesByInitial = names.ToLookup((n) => n[0]);

            // count the names
            Console.WriteLine("J's: {0}", namesByInitial['J'].Count()); // 1
            Console.WriteLine("S's: {0}", namesByInitial['S'].Count()); // 2
            Console.WriteLine("Z's: {0}", namesByInitial['Z'].Count()); // 0, does not throw
        }
    }
}

Answer 3

Lookup的一个用途可能是反转Dictionary。

假设您将电话簿实施为Dictionary，并将一堆（唯一）名称作为键，每个名称与电话号码相关联。但是两个名字不同的人可能会共享同一个电话号码。这对于Dictionary来说不是问题，Lookup并不关心两个键对应的是相同的值。

现在您想要一种查找给定电话号码所属的人的方法。您构建KeyValuePairs，添加Dictionary中的所有Dictionary，但后退，将值作为键，将键作为值。您现在可以查询电话号码，并获取电话号码所有人的姓名列表。使用相同数据构建dictionary["555-6593"] = "Dr. Emmett Brown"; dictionary["555-6593"] = "Marty McFly";会丢弃数据（或失败，具体取决于您的操作方式），因为这样做

dictionary.Add("555-6593", "Dr. Emmett Brown");
dictionary.Add("555-6593", "Marty McFly");

表示第二个条目会覆盖第一个条目 - 不再列出文档。

尝试以稍微不同的方式编写相同的数据：

Add

会在第二行引发异常，因为您无法Dictionary Lookup中已有的密钥。

[当然，您可能希望使用其他一些单一数据结构在两个方向上进行查找等。此示例意味着每次必须从Dictionary重新生成{{1}}后者的变化。但对于某些数据，它可能是正确的解决方案。]

Answer 4

我之前没有成功使用它，但这是我的去处：

Lookup<TKey, TElement>的行为非常类似于没有唯一约束的表上的（关系）数据库索引。在你使用另一个的地方使用它。

Answer 5

我想你可以这样说：想象你正在创建一个数据结构来保存电话簿的内容。您想要通过lastName键入，然后键入firstName。在这里使用字典会很危险，因为许多人可以使用相同的名称。因此，词典总是最多映射到单个值。

查找将映射到可能的多个值。

Lookup [“Smith”] [“John”]将是一个10亿大小的集合。

Lookup的重点是什么<tkey，telement =“”>？</tkey，>

5 个答案: