Boost 之正则表达式
最近做个小东西,用到了正则表达式,因为用的是C++,想赶下潮流,用下boost, 开始用boost::xpressvie, 在一台HP上一切都是正常的,然后到Sun的机器上进行编译,发现居然编译不过,晕倒了,还好及时到boost的网站上提交报告,不然自己瞎折腾,徒是浪费时间。 目前切换到 boost::regex 模块,但是遇到一问题,发现 如下正则表达式 ((0|1)+,?)+ 在对于00101010 比较短时,没有问题,在001010...串很长时,直接抛出一场,哥们就不知道怎么回事了。而用boost::xpressive 则是不知道什么时候能否解析完成。
家里实验的挺快的:
#include "boost/xpressive/xpressive_dynamic.hpp"
using namespace boost::xpressive;
void test_bitmap() {
sregex reg = sregex::compile("((1|0)+,?)+");
std::string datas[] = {
"aaa-1&bbb-0&ccc-1",
"1111000111",
"11001010,101100100101010010101",
"1001010010101100110010101010101001010,10101010",
"100101001010110011001010101010100101010101010"};
for (int i = 0; i < sizeof(datas) / sizeof(std::string); ++i) {
std::cout << "match result:" << regex_match(datas[i], reg) << ", data:" << datas[i] << std::endl;
}
}
int main() {
cregex reg = cregex::compile("(\\s*\\d+\\s*|(\\[|\\()\\s*\\d+\\s*,\\s*\\d+\\s*(\\]|\\)))(\\s*,\\s*(\\s*\\d+\\s*|(\\[|\\()\\s*\\d+\\s*,\\s*\\d+\\s*(\\]|\\))))*");
std::cout << regex_match("[ 10 ,100),1, 8", reg);
test_bitmap();
return 0;
}