¿Cuál es el punto de búsqueda <TKey, TElement>?

Question

El MSDN explica de búsqueda de la siguiente manera:

Un Lookup<TKey, TElement> se asemeja a un Dictionary<TKey, TValue>. La diferencia es que un Diccionario < TKey, TValue > mapas claves para valores individuales, mientras que un búsqueda < TKey, TElement > mapas claves para colecciones de valores.

No me parece particularmente útil esta explicación. ¿Para qué se usa Lookup?

Answer 1

Es un cruce entre un IGrouping y un diccionario. Le permite agrupar elementos mediante una clave, pero luego acceder a ellos a través de esa clave de una manera eficiente (en lugar de simplemente iterar sobre todos ellos, que es lo que GroupBy le permite hacer).

Por ejemplo, se puede tomar una carga de tipos de .NET y construir una búsqueda por el espacio de nombres ... entonces llegar a todos los tipos en un espacio de nombres particular, muy fácilmente:

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); 
     } 
    } 
} 

(me gustaría normalmente . var utilizar para la mayoría de estas declaraciones, en código normal)

Answer 2

no he utilizado con éxito antes, pero aquí es mi ir:

un Lookup<TKey, TElement> se comportaría más o menos como un índice relacional() en la base de datos una mesa sin uniqu e restricción. Úselo en los mismos lugares donde usaría el otro.

Answer 3

Una forma de pensarlo es esto: Lookup<TKey, TElement> es similar a Dictionary<TKey, Collection<TElement>>. Básicamente, se puede devolver una lista de cero o más elementos a través de la misma clave.

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()); 
      Console.WriteLine("S's: {0}", namesByInitial['S'].Count()); 
      Console.WriteLine("Z's: {0}", namesByInitial['Z'].Count()); 
     } 
    } 
} 

Answer 4

Creo que se puede argumentar de esta manera: suponga que está creando una estructura de datos para almacenar el contenido de un directorio telefónico. Desea teclear por lastName y luego por firstName. Usar un diccionario aquí sería peligroso porque muchas personas pueden tener el mismo nombre. Entonces, un diccionario siempre, como máximo, asignará un único valor.

Una búsqueda se correlacionará con varios valores posibles.

Búsqueda ["Smith"] ["John"] será una colección de tamaño mil millones.

Answer 5

Un uso de Lookup podría revertir un Dictionary.

Supongamos que tiene una agenda telefónica implementada como Dictionary con un grupo de nombres (únicos) como claves, cada nombre asociado con un número de teléfono. Pero dos personas con diferentes nombres pueden compartir el mismo número de teléfono. Esto no es un problema para un Dictionary, que no le importa que dos claves correspondan al mismo valor.

Ahora quiere una forma de averiguar a quién pertenece un número de teléfono determinado. Crea un Lookup, agregando todos los KeyValuePairs desde su Dictionary, pero al revés, con el valor como la clave y la clave como el valor. Ahora puede consultar un número de teléfono y obtener una lista de nombres de todas las personas cuyo número de teléfono es.La construcción de un Dictionary con los mismos datos se reduciría de datos (o no, dependiendo de cómo lo hizo), ya que de

dictionary["555-6593"] = "Dr. Emmett Brown"; 
dictionary["555-6593"] = "Marty McFly"; 

significa que la segunda entrada sobrescribe el primero - el Doc ya no está en la lista.

tratando de escribir los mismos datos de una manera ligeramente diferente:

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

podría lanzar una excepción en la segunda línea, ya no se puede Add una clave que ya está en el Dictionary.

[Por supuesto, es posible que desee utilizar alguna otra estructura de datos única de hacer búsquedas en ambas direcciones, etc. Este ejemplo significa que usted tiene que regenerar la Lookup del Dictionary cada vez que los últimos cambios. Pero para algunos datos podría ser la solución correcta.]