Возвращаемое значение словаря, если существует ключевая подстрока

Question

Я хочу вернуть значение из словаря, если ключ содержит строку, которая наполовину соответствует поиску строки.

private readonly Dictionary<string, string> _ipAddressesDictionary = new Dictionary<string, string>() 
{ 
     {"ip.qwer4.abc5.somename", "6x.x.00.xx"}, 
     {"ip.qwer3.abc1.somename", "6x.3.xx.xx"}, 
} 

Forexample,

У меня есть строка «abc1.somename», я строю до логики, как показано ниже - , который не работает в данный момент - получить мне значение данное ключевое имя содержит эту подстроку. Я ожидаю получить «6x.3.xx.xx» назад.

public string LookUpPeerIp(string deviceName) 
{ 
    var value = _ipAddressesDictionary.Keys.Contains(deviceName); 

    return value.ToString(); 
} 

Edit:

Извините ребята, забыл упомянуть строку, которая передается, чтобы сделать смотреть не точно соответствует либо. Он имеет .co.uk прилагаемую к нему :(

Так будет abc1.somename.co.uk но словарь имеет ip.qwer3.abc1.somename без .co.uk

Answer 1

Попробуйте это онлайн https://dotnetfiddle.net/q6E1wR

Это резки правильные точки - Мой ответ:

Использование:

Console.WriteLine("--first"); 
Console.WriteLine(LookupByPrefix("abc1.somename.co.uk")); 
Console.WriteLine("--many"); 
string[] many = LookupByPrefixMany("abc1.somename.co.uk"); 
foreach(string ip in many) 
    Console.WriteLine(ip); 

Для одного результата:

public string LookupByPrefix(string domainName) 
{ 
    string[] dotDomains = domainName.Split('.'); 

    for(int matchCount = dotDomains.Length; matchCount > 0; matchCount--) 
    { 
     string[] ret = LookUpPeerIpMany(string.Join(".", dotDomains.Take(matchCount))); 
     if(ret != null && ret.Length > 0) return ret.SingleOrDefault(); 
    } 

    return null; 
} 

Для нескольких результатов:

public string[] LookupByPrefixMany(string domainName) 
{ 
    string[] dotDomains = domainName.Split('.'); 

    for(int matchCount = dotDomains.Length; matchCount > 0; matchCount--) 
    { 
     string[] ret = LookUpPeerIpMany(string.Join(".", dotDomains.Take(matchCount))); 
     if(ret != null && ret.Length > 0) return ret; 
    } 

    return null; 
} 

Зависимость:

public string[] LookUpPeerIpMany(string deviceName) 
{ 
    return _ipAddressesDictionary 
      .Where(q=>q.Key.Contains(deviceName)).Select(q=>q.Value).ToArray(); 
} 

Рад помочь вам!

Answer 2

public string LookUpPeerIp(string deviceName) 
{ 
    var keySubstringMatch = _ipAddressesDictionary.Keys 
     .FirstOrDefault(key => key.Contains(deviceName)); 
    if(keySubstringMatch == null) 
     return null; 
    else 
     return _ipAddressesDictionary[keySubstringMatch]; 
} 

может быть несколько матчей возможны, то это будет хороший подход:

public IEnumerable<string> LookUpPeerIp(string deviceName) 
{ 
    var keySubstringMatch = _ipAddressesDictionary.Keys 
     .Where(key => key.Contains(deviceName)); 
    foreach (string key in keySubstringMatch) 
     yield return _ipAddressesDictionary[key]; 
} 

После этого вы можете обработать все матчи, например:

string allMatching = String.Join(",", LookUpPeerIp("abc1.somename")); 

Answer 3

Если вы хотите вернуть все значения (или первое значение) для ключа, содержащего часть строки, у вас нет другого способа, кроме повторения всех ключей, и возврата тех, которые соответствуют вашим потребностям. Это будет O (N) по сложности.

Если вместо a содержит вы можете жить с начала, значит, словарь не является хорошим выбором. Вы получите лучшую производительность с помощью Trie. В структуре нет встроенной реализации Trie, но есть пара доступных версий с открытым исходным кодом.

Answer 4

Это будет делать это:

string partial = "abc5"; 
string value= _ipAddressesDictionary.FirstOrDefault(x => x.Key.Contains(partial)).Value; 

Answer 5

Первый поиск точного совпадения, а затем для частичного match.then использовать регулярное выражение

public string LookUpPeerIp(string deviceName) 
{ 
     string value = null; 
     _ipAddressesDictionary.TryGetValue(deviceName, out value); 
     if (value != null) 
      return value; 

     var keyPair = _ipAddressesDictionary.FirstOrDefault(k => k.Key.Contains(value)); 

     if (keyPair != null) 
      return keyPair.Value; 

     string pattern = @"your pattern"; 
     Regex rgx = new Regex(pattern, RegexOptions.IgnoreCase); 

     keyPair = _ipAddressesDictionary.FirstOrDefault(k => rgx.IsMatch(k.Key)); 
     return keyPair != null ? keyPair.Value : null; 
    } 

Подробнее о регулярном выражении здесь
https://www.google.ie/?gws_rd=cr,ssl&ei=4z1XVv-oMsGsPMagotAG#q=c%23+regular+expressions