问题：
输入：字符串

“v = spf1 mx include：_spf-a.microsoft.com include：_spf-b.microsoft.com include：_spf-c.microsoft.com include：_spf-ssg-a.microsoft.com ip4：131.107.115.212 ip4： 131.107.115.215 ip4：131.107.115.214 ip4：205.248.106.64 ip4：205.248.106.30 ip4：205.248.106.32~all a：1.2.3.4“

输出：
map< string,list< string>>具有每个键的所有值,例如：ip4,include,a

上面给出的输入字符串上的一次迭代的示例输出：

关键：一

1.2.3.4,

关键：包括

_spf-a.microsoft.com,_spf-b.microsoft.com,_spf-c.microsoft.com,_spf-ssg-a.microsoft.com,

关键：IP4

131.107.115.212,131.107.115.215,131.107.115.214,205.248.106.64,205.248.106.30,205.248.106.32,

“小而美”的解析器：

istringstream iss(input);
        map<string,list<string> > data;
        string item;
        string key;
        string value;

        size_t pos;
        while (iss.good()) {
                iss >> item;
                pos = item.find(":");
                key = item.substr(0,pos);
                data[key].push_back(item.substr(pos+1));
        }

第二种更快的方法：

typedef enum {I,Include,IP,A,Other} State;
  State state = Other;
  string line = input;
  string value;
  map<string,list<string> > data;
  bool end = false;
  size_t pos = 0;
  while (pos < line.length()) {
   switch (state) {
    case Other:
     value.clear();
     switch (line[pos]) {
      case 'i':
       state = I;
       break;
      case 'a':
       state = A;
       break;
      default:
       while(line[pos]!=' ' && pos < line.length())
        pos++;
     }
     pos++;
     break;
    case I:
     switch (line[pos]) {
      case 'p':
       state = IP;
       break;
      case 'n':
       state = Include;
       break;
     }
     pos++;
     break;
    case IP:
     pos+=2;
     for (;line[pos]!=' ' && pos<line.length(); pos++) {
      value+=line[pos];
     }
     data["ip4"].push_back(value);
     state = Other;
     pos++;
     break;
    case Include:
     pos+=6;
     for (;line[pos]!=' ' && pos<line.length(); pos++) {
      value+=line[pos];
     }
     data["include"].push_back(value);
     state = Other;
     pos++;
     break;
    case A:
     if (line[pos]==' ')
      data["a"].push_back("a");
     else {
      pos++;
      for (;line[pos]!=' ' && pos<line.length(); pos++) {
       value+=line[pos];
      }
     }
     data["a"].push_back(value);
     state = Other;
     pos++;
     break;
   }
  }

我真的相信“小而美”是要走的路,我不喜欢这里提出的更长的代码,但是当代码运行得更快时,很难争论它.

您是否可以建议一种优化或完全重写小方法的方法,在这种方法中,它保持小巧美观但运行速度更快？

更新：
添加了状态定义和初始化.
上下文：较长的方法在15.2秒内对同一个字符串完成100万次迭代,较小的代码平均在16.5秒内完成相同的操作.

两个版本都用g -O3编译,g -4.4,
在Intel(R)Core(TM)2 Duo cpu E8200 @ 2.66GHz,Linux Mint 10上运行

好的方面已经赢得了这场战斗:)我在小程序中发现了小错误,它甚至在地图中添加了无效值,在字符串中没有“：”冒号.
添加“if”语句以检查是否存在冒号后,较小的代码运行得更快,速度更快.现在的时间是：“小而美”：12.3又长又丑：15.2.

小很漂亮:)