C++基本沒有正則表達式功能，當然像Boost里提供了正則。本文來源於博客園園友的一篇文章，請看：
C/C++ 字符串模糊匹配
很早之前就看過這篇文章，原作者的需求很明確、代碼實現也很好。
之所以又寫這篇文章，是因為原作者只介紹了在Linux系統下直接調用系統函數fnmatch即可實現，而沒有考慮在Windows在的使用。
本人這周看了下Google-glog代碼，恰巧發現了一個類似fnmatch的簡單實現，因此綜合起來提供了一個跨平台的接口。
直接拿原作者的需求為例（再次感謝原作者大熊先生，我這是拿來主義了）：
需求：
准入授權配置文件有時候分了好幾個維度進行配置，例如 company|product|sys這種格式的配置:
1.配置 "sina|weibo|pusher" 表示 sina公司weibo產品pusher系統能夠准入，而"sina|weibo|sign"不允許准入
2.配置 "sina|*|pusher” 表示sina公司所有產品的pusher系統都能夠准入
3.配置 “*|*|pusher” 表示所有公司的所有產品的pusher系統都能夠准入
代碼實現如下：
1 #ifdef OS_WINDOWS 2 /* Bits set in the FLAGS argument to `fnmatch'. copy from fnmatch.h(linux) */ 3 #define FNM_PATHNAME (1 << 0) /* No wildcard can ever match `/'. */ 4 #define FNM_NOESCAPE (1 << 1) /* Backslashes don't quote special chars. */ 5 #define FNM_PERIOD (1 << 2) /* Leading `.' is matched only explicitly. */ 6 #define FNM_NOMATCH 1 7 8 #define fnmatch fnmatch_win 9 10 /**copy from Google-glog*/ 11 bool SafeFNMatch(const char* pattern,size_t patt_len,const char* str,size_t str_len) 12 { 13 size_t p = 0; 14 size_t s = 0; 15 while (1) 16 { 17 if (p == patt_len && s == str_len) 18 return true; 19 if (p == patt_len) 20 return false; 21 if (s == str_len) 22 return p+1 == patt_len && pattern[p] == '*'; 23 if (pattern[p] == str[s] || pattern[p] == '?') 24 { 25 p += 1; 26 s += 1; 27 continue; 28 } 29 if (pattern[p] == '*') 30 { 31 if (p+1 == patt_len) return true; 32 do 33 { 34 if (SafeFNMatch(pattern+(p+1), patt_len-(p+1), str+s, str_len-s)) 35 { 36 return true; 37 } 38 s += 1; 39 } while (s != str_len); 40 41 return false; 42 } 43 44 return false; 45 } 46 } 47 48 /**注意：Windows平台下尚未實現最后一個參數flags的功能！！！*/ 49 int fnmatch_win(const char *pattern, const char *name, int flags = 0) 50 { 51 if(SafeFNMatch(pattern,strlen(pattern),name,strlen(name))) 52 return 0; 53 else 54 return FNM_NOMATCH; 55 } 56 57 #else 58 #include <fnmatch.h> 59 #endif 60 61 int main() 62 { 63 const char* orgin_str = "sina|weibo|pusher"; 64 char pattern_arr[][20] = { 65 {"sina|*|pusher"}, 66 {"sina|*|*"}, 67 {"*|weibo|*"}, 68 //不能被匹配的 69 {"sina|pic|*"}, 70 {"*|*|sign"}, 71 {"*|weibo|sign"}, 72 {"*|pic|sign"}, 73 {"sina|pic|sign"}, 74 75 {"*|*|*"} 76 }; 77 static int pattern_arr_size = sizeof(pattern_arr) / sizeof(pattern_arr[0]); 78 79 vector<char *> vec_str; 80 for(int i = 0; i < pattern_arr_size; i ++) 81 { 82 vec_str.push_back(pattern_arr[i]); 83 } 84 85 std::cout << "Origin Str: " << orgin_str << "\n\n"; 86 int ret; 87 for(int i = 0; i < vec_str.size(); i++) 88 { 89 ret = fnmatch(vec_str.at(i), orgin_str, FNM_PATHNAME); 90 if(ret == FNM_NOMATCH) 91 { 92 cout<<"sorry, I'm failed: ["<< vec_str.at(i) <<"]\n"; 93 } 94 else 95 { 96 cout<<"OK, I'm success: ["<< vec_str.at(i) <<"]\n"; 97 } 98 } 99 100 return 0; 101 }
完整代碼請看：字符串模糊匹配(fnmatch).cpp。輸出如下：
當然，fnmatch的實現是源碼可見的，也可以直接把Linux下的實現改改用在Windows平台。
fnmatch源碼實現： http://www.opensource.apple.com/source/sudo/sudo-16/sudo/fnmatch.c
fnmatch使用參考： http://linux.die.net/man/3/fnmatch