XML搜索算法C++

这是我几年前写的一篇文章,它似乎很适合您正在寻找的内容(尽管没有错,但有点难看,如果XML是 真正地 形状不好,可能会遇到问题)。

template <class OutIt>
void split(string const &input, string const &sep, OutIt output) {
    size_t start = 0;
    size_t pos;
    do { 
        pos = input.find(sep, start);
        std::string temp(input, start, pos-start);
        *output++ = temp;
        start = pos+1;
    } while (pos != string::npos);
}

string extract(string const &input, string const &field, bool whole=false) { 
    std::vector<std::string> names;
    split(field, "\\", std::back_inserter(names));

    size_t b = 0, e = string::npos;
    std::string ret(input);

    for (size_t i=0; i<names.size(); i++) {
        ret = std::string(ret, b, e-b);
        string sname  = "<" + names[i];
        string ename = "</" + names[i];
        if (whole) {
            sname+=">";
            ename+=">";
        }
        b = ret.find(sname);
        if (b==string::npos)
            return "";
        b = ret.find(">", b)+1;
        e = ret.find(ename, b);
        if (b==string::npos || e == string::npos)
            return "";
    }
    ret = std::string(ret, b, e-b);

    int pos;

    // minor cleanup: remove tabs from string before returning.        
    while ((pos=ret.find("\t"))!=std::string::npos)
        ret[pos] = ' ';

    return ret;
}

正常使用方式如下:

result = extract(input, "a\\b\\c\\d");

“whole”参数控制您是否指定了“whole”标记,或者是否允许它除了指定的内容之外还具有属性(例如, <tag> VS <tag attribute = "value"> )

如果您的文件不完整,那么大多数XML解析器在试图读取它时都会阻塞。您最好只对文件内容进行字符串搜索。