我有一个字典，我的键是带有通配符的字符串。我想知道一个字符串是否与字典中的任何键匹配。
例子：
String str = "Really Large String";
Dictionary dic = new Dictionary<String, MyClass>();
dic.Add("First+Match*", new MyClass());
dic.Add("*Large*", new MyClass());
编辑： 我想做类似于以下内容：
foreach(var s in dic.Keys){
if(str.Match(s))
//Do Something
}
public static string ToRegEx(string pattern)
{
return Regex.Escape(pattern).Replace("\\*", ".*").Replace("\\?", ".");
}
var dic = Dictionary<Regex, MyClass>()
dic.Add(new Regex("..."), new MyClass)
....
foreach(var match in dic.Keys.Where(k => k.IsMatch(str)))
{
var myClass = dic[match];
....
}
MyClass以匹配字符串本身，或许使用一个名为Match的Predicate。var matchers = new HashSet<MyClass>();
matchers.Add(new MyClass("some regex?");
....
foreach(var match in matchers.Where(Match(str)))
{
....
}
编辑
如果你只想要第一个匹配项，那么你可以使用FirstOrDefault代替Where。
var firstMatch = matchers.FirstOrDefault(Match(str))
if (firstMatch != null)
{
....
}
MyClass的部分内容，包括一个Match谓词，可能会……partial class MyClass
{
private readonly RegEx matcher;
public MyClass(string regEx)
{
matcher = new RegEx(regEx);
}
public bool Match(string value)
{
return matcher.IsMatch(value);
}
}
这个解释可能会比我想象中的要长一些，但在这种情况下，完全理解底层发生了什么是非常有用的。因为特定的方法在你的源代码中看起来很高效，并不意味着CPU也会以同样的方式看待它。当你关心每个字节的执行速度时，你必须理解操作实际上将在哪个级别上执行。任何在该级别以上的内容都只是语义和最终的宏定义，这些都不能给你一个准确的图片，告诉你实际上正在创建什么。
Intel / AMD CPU具有一组重复扫描指令，允许您设置指针，将一个字节放入寄存器，设置要扫描的字节数，内部CPU会作为单个内部指令运行扫描，逐字节扫描直到找到匹配或不匹配（或计数器耗尽）。当计数器耗尽时，调整指针并处理“未满足条件; 我已经用完计数器！”的情况可能会变得混乱；虽然这不会直接影响您的代码，但如果您在循环中进行了大量的单独搜索，则可能会影响执行时间。因此，尽量减少实际搜索次数从来都不是一个坏主意。这不是一个巨大的因素，但它可能会起到作用。
在我的代码中，对于大型搜索，我会向前扫描第一个字节。将其匹配作为进一步处理的起点可以节省大量时间，否则将浪费在比较每个字节上。让CPU来做这件事。CPU必须完成大量工作，仅加载指令并准备执行它，因此任何时候您都可以减少这项工作，程序都将运行得更快。