是否有“更好”或“更好性能”的方式来循环字典

本文关键字：更好 方式 循环 字典 性能 是否 更好性能 | 更新日期: 2023-09-27 18:36:25

我正在循环浏览字符串列表以查看该字符串是否包含在字典的值中，然后尝试从值中删除该字符串。

目前我是这样做的：

Dictionary<String, String> formValues = new Dictionary<String, String>();
formValues["key1"] = "the something at";
formValues["key2"] = "the something on";
formValues["key3"] = "the something is";
string prepositionList = "at,as,if,of,the,to,a,an,it,is,by,its";
List<string> prepositionListValues = new List<string>(prepositionList.Split(','));
foreach (string preposition in prepositionListValues)
{
    List<string> keys = new List<string>(formValues.Keys);
    foreach (string key in keys)
    {
        if (formValues[key] != null)
        {
            if (formValues[key].Contains(preposition))
            {
                formValues[key] = formValues[key].Replace(preposition, "");
            }
        }
    }
}

对我来说，这似乎有点冗长。有没有"更好"的方法？

是否有“更好”或“更好性能”的方式来循环字典

只需迭代底层 IEnumerable 的 KeyvaluePair 条目：

foreach (var kvp in formValues)
{
    if (kvp.Value != null && kvp.Value.Contains(preposition))
    {
        formValue[kvp.Key] = kvp.Value.Replace(preposition, "");
    }
}

警告：在枚举集合时修改集合很少是一个好的计划。在这种情况下，我认为没关系。

无论如何

你在这里真正想要实现的是多重替换。

为什么不使用正则表达式：

private static readonly myRegex = new Regex("at|as|if|of|the|to|a|an|it|is|by|its", 
                RegexOptions.Compiled | RegexOptions.IgnoreCase);
// ..
someValue = myRegex.Replace(someValue, "");

我给IgnoreCase看，以防万一你不知道。看起来它可能适用于您的代码。

我可能会做这样的事情：

Dictionary<string,string> Clean( Dictionary<string,string> dictionary , params string[] words )
{
  string pattern = @"'b(" + string.Join( "|" , words.Select( Regex.Escape ) ) + @")'b" ;
  Regex rx = new Regex(pattern,RegexOptions.IgnoreCase) ;
  foreach ( string key in dictionary.Keys )
  {
    dictionary[key] = rx.Replace(dictionary[key],"") ;
  }
  return dictionary ;
}

在性能方面，您可以考虑某种二叉搜索树，例如三元搜索树。

创建一个自动机怎么样，因为状态的每个变化都是一个特定的字符。然后，如果你想找到一些东西，你只需要跟随自动机树，到达搜索的东西所在的终点。

相关文章：