: wyszukaj ciągi znaków o podobnej funkcji

Question

Chcę przeszukać moje klucze w słowniku z podobną funkcją. Chcę bierze klucze zacząć od „A” lub ich 3-ty list jest „e” lub ich 4RT list nie jest „d”

w sql to jest możliwe napisanie zapytania "gdzie (klucz jak" ') i (key not like' d__ ') "Chcę mieć tę funkcję dla Dictionary. Masz jakąś sugestię algorytmu?

Dzięki!

Answer 1

ile będzie to odpowiednik SQL skanowanie tabeli, można użyć LINQ lub metod przedłużających IEnumerable<T> szukać słownika dla wszystkich wartości, których klucze pasujące do wzorca :

Extension Metoda:

var values = dictionary.Where(pv => 
      pv.Key.StartsWith("A") || 
      (pv.Key.Length >= 3 && pv.Key[2] == 'e') || 
      pv.Key.Length < 4 || 
      pv.Key[3] != 'd').Select(pv => pv.Value); 

LIN Pytanie:

var values = (from pv in dictionary 
       where pv.Key.StartsWith("A") || 
        (pv.Key.Legnth >= 3 && pv.Key[2] == 'e') || 
        pv.Length < 4 || 
        pv.Key[3] != 'd' 
        select pv.Value); 

Należy zauważyć, że ostatnia część obu tych predykatów odnosi się do "czwartej litery nie jest" d ". Uznałem, że łańcuch o długości trzech znaków (lub mniej) będzie pasował do tego. Jeśli masz na myśli co najmniej cztery znaki, a czwarty znak to nie "d", to zmiany powinny być oczywiste.

Należy pamiętać, że podstawową (wydajnościową) korzyścią dla klasy Dictionary jest użycie wyszukiwania klucza hash, które (w przeciętnym i najlepszym przypadku) to O (1). Użycie takiego wyszukiwania liniowego to O (n), więc coś takiego będzie na ogół wolniejsze niż zwykłe wyszukiwanie klucza.

Answer 2

Wystarczy użyć LINQ:

var query = myDict.Where(x => x.Key.IndexOf('a') > -1 && x.Key.IndexOf("d_") == -1); 

Answer 3

można uzyskać dostęp właściwość Keys słownika, a następnie użyć kwerendy LINQ do oceny klucze:

var dictionary = new Dictionary<string,string>(); 

dictionary.Keys.Where(key => key.Contains("a")).ToList(); 

Answer 4

Można użyć LINQ

To coś takiego:

myDic.Where(d=>d.Key.StartWith("a")).ToDictionary(d=>d.Key,d=>d.Value) 

Albo

myDic.Where(d=>d.Key.Contains("b")).ToDictionary(d=>d.Key,d=>d.Value) 

Albo

myDic.Where(d=>some other condition with d.Key).ToDictionary(d=>d.Key,d=>d.Value) 

Answer 5

Oto mały przedłużenie I bita:

public static IList<string> KeysLikeAt(this Dictionary<string, object> dictionary, char letter, int index) 
{ 
    return dictionary.Where(k => k.Key.Length > index && k.Key[index] == letter) 
     .Select(k => k.Key).ToList(); 
} 

public static IList<string> KeysNotLikeAt(this Dictionary<string, object> dictionary, char letter, int index) 
{ 
    return dictionary.Where(k => k.Key.Length > index && k.Key[index] != letter) 
     .Select(k => k.Key).ToList(); 
} 

i można go używać tak:

IList<string> keysStartingWithA = dictionary.KeysLikeAt('a', 0); 

IList<string> keysNotStartingWithD = dictionary.KeysNotLikeAt('d', 0);