Oświadczam słownika w następujący sposób:Jak znaleźć minimalną klucz w słowniku
private Dictionary<int, touchInformation> touchDictionary = new Dictionary<int, touchInformation>();
I wykorzystywane w następujący sposób:
touchDictionary[touchID] = touchObject;
Tak więc touchDictionary zachowa klucz z touchID. Teraz próbuję znaleźć minimalny klucz za pomocą słownika, ale nie wiem jak to zrobić. Masz jakieś sugestie?
względzie C.Porawat
słownik ma właściwość Keys, który pozwala wyliczyć klucze w słowniku. Można użyć metody rozszerzenie Min LINQ uzyskać minimalną klucz następująco:
int minimumKey = touchDictionary.Keys.Min();
I niestety jest to operacja O (n). Nie masz żadnej korzyści z posiadania słownika tutaj. –
Może owinąć twój słownik w klasę, która może przechowywać zapis min klucz używany do dokonywania wpisów? –
Nic w oryginalnym pytaniu nie wskazuje, że jest to operacja wrażliwa na wydajność! – ColinE
Coś touchDictionary.Keys.Min(). Po prostu upewnij się, że importujesz przestrzeń nazw System.Linq.
Jest dobra odpowiedź zajazd ten post na SO:
How do you sort a dictionary by value?
byłoby Trzeba tylko, aby posortować według klucza zamiast
mógłbyś wyjaśnić swój przypadek użycia tutaj? Jaka jest korzyść ze znajomości min? –
Alternatywnym sposobem wykonania tej czynności jest zapisanie minimalnej wartości "Bieżącej" oraz każdego dodania/usunięcia ze słownika, sprawdź to i zaktualizuj w razie potrzeby. Zatrzyma wyliczanie kluczy. –
Czy zastanawiałeś się, czy 'SortedList <,>' lub 'SortedDictionary <,>' jest lepiej dopasowany do twojej kolekcji? http://msdn.microsoft.com/en-us/library/5z658b67.aspx – Ani