Szukasz alterantive do listy <KeyValuePair <string, KeyValuePair <string, string >>>

Question

skończył z tym okropnym struktury danych:

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

To nie jest prawdopodobne, aby uzyskać ogromny (< Szacuję 1K) i Mam zamiar powtórzyć tę listę w kółko.

Ktoś może wymyślić lepszą alternatywę z wbudowanymi typami?

Answer 1

Najlepszym rozwiązaniem byłoby owinięcie własnej klasy Tuple, podobnej do tej shipping in .NET 4.0.

Wtedy można mieć pojedyncza:

List<Tuple<string,string,string>> 

Jest to dość łatwe do napisania w .NET 2.0 - to w zasadzie tylko trójka z wartościami, zamiast 2 w KeyValuePair. Nie ma wbudowanego equivelentu dla tripletu wartości w .NET 2.0.

---

Edit:

Po przeczytaniu komentarz o kwerend w innym poście, pomyślałam, że wspomina o tym, jak dobrze -

Nawet jeśli nie mają unikalne wartości w key1, ty może znacznie przyspieszyć dowolny typ kwerendy/wyszukiwania przy użyciu:

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

Następnie, zamiast przechowywania pojedynczy KeyValuePair, można spojrzeć na ich listę za pomocą klawisza w pierwszym e lement. Byłoby to znacznie, znacznie szybciej, gdybyś potrzebował znaleźć wszystkie elementy z pierwszym kluczem ...

Answer 2

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


List<MrStruct>; 

Zakłada, że ​​masz dostęp do listy sekwencyjnie, tak jak powiedziałeś iterować. Potencjalnie inne struktury danych mogą być szybsze w wyszukiwaniu.