如何使用标准库（包括boost）实现简单的字符串模式匹配

Question

我希望为某些C ++代码添加非常简单的模式匹配功能，例如：我有一个map<string,int>并且想要编写一个方法sumMatchingEntries(string pattern)，它将对键匹配输入模式的所有值求和。该模式很简单，例如唯一的通配符是*，可能是?。

我相信boost有正则表达式的支持，但这似乎有点矫枉过正，那么有没有其他标准库函数可供使用？

注意我使用的是VC ++ 2K8，所以没有C ++ 03/11功能，但是提升是可以的。如果正则表达式解决方案是最好的，那么一个例子就会很棒。

Answer 1

VC ++ 2008包含TR1 regexp作为功能包：http://www.codeproject.com/Articles/26285/Quick-Start-for-C-TR1-Regular-Expressions。重新发明轮子可能不值得。