Buscando un alterantive a la lista <KeyValuePair <cadena, KeyValuePair <cadena, cadena >>>

Question

terminamos con esta estructura de datos horrible:

List<KeyValuePair<string, KeyValuePair<string, string>>> 

No es probable conseguir enormes (1K < Calculo) y Voy a iterar esta lista una y otra vez.

¿Alguien puede pensar en una mejor alternativa con los tipos incorporados?

Answer 1

La mejor opción sería envolver su propia clase Tuple, algo así como la de shipping in .NET 4.0.

entonces usted podría tener una sola:

List<Tuple<string,string,string>> 

Esto es bastante fácil de escribir en .NET 2.0 - es básicamente un triplete de valores, en lugar de tener 2 en un KeyValuePair. Sin embargo, no existe un equivalente integrado para un trío de valores en .NET 2.0.

---

Editar:

Después de leer tu comentario sobre la consulta en otro post, pensé que me gustaría mencionar esto también -

Incluso si usted no tiene valores únicos en key1, se podría acelerar dramáticamente cualquier tipo de consulta/búsqueda mediante:

Dictionary<string, List<KeyValuePair<string,string>>> 

Entonces, en lugar de almacenar un solo KeyValuePair, se podría buscar la lista de ellos a través de la llave en el primer correo lement. Esto sería mucho, mucho más rápido si necesitara encontrar todos los elementos con una primera clave dada ...

Answer 2

struct MrStruct 
{ 
    public string Key1, 
    public string Key2, 
    public string Value1 
} 


List<MrStruct>; 

Esto supone que está accediendo a la lista de forma secuencial, tal como lo dijo repetidamente. Potencialmente, otras estructuras de datos podrían ser más rápidas para buscar.