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;
}