C++ 我可以为Boost.Spirit.Qi中的内存分配向列表运算符（%）提供提示吗？

我想解析下面的数据列表

N; data1, data2 .... dataN;

example: "100000; 1, 2, 3, 4, 5, ... 100000;" (A very large list)

简单解析：

auto rule = qi::int_ >> qi::lit(';') >> qi::int_ % ',' >> qi::lit(';');

然而，在本例中，我认为根据

std:：vector

的规范，会发生log2（N）次内存重新分配

我认为这可以通过以下方法避免

int size;
std::vector<int> v;
qi::phrase_parse(itr, end, qi::int_ >> qi::lit(';'), qi::space, size);
v.reserve(size); // reserve memory
qi::phrase_parse(itr, end, qi::int_ % ',' >> qi::lit(';'), qi::space, v);

int大小；
std：：向量v；
qi：：短语解析（itr，end，qi：：int？>>qi：：lit（“；”），qi：：空格，大小）；
v、 保留地（大小）；//保留存储器
qi：：短语解析（itr，end，qi:：int_u%'，'>>qi:：lit（'；'），qi:：space，v）；

有没有一种方法可以在这样一条规则上给出向量内存分配的提示？例如，它类似于

qi:：repeat（N）

。　还是有一种技术可以避免重新分配向量内存

---

提前感谢您的帮助。

是的。你可以在行动中保留

更好的是，在epsilon参数中执行此操作，这样就不会丢失自动属性传播

概念证明：

#include <boost/spirit/include/qi.hpp>
#include <boost/spirit/include/phoenix.hpp>

namespace qi = boost::spirit::qi;
namespace px = boost::phoenix;

int main() {
    using Attr = std::vector<int>;
    using It   = std::string::const_iterator;

    qi::rule<It, Attr(), qi::space_type> rule;

    rule %= qi::omit[qi::int_ [ px::reserve(qi::_val, qi::_1) ] >> ';' ]
         >> (qi::eps(px::size(qi::_val) < px::capacity(qi::_val)) >> qi::int_) % ','
         >> ';'
         ;

    for (std::string const input : { 
            "42; 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41;", })
    {
        It f = begin(input), l = end(input);
        Attr data;
        std::cout << "Capacity before: " << data.capacity() << "\n";

        if (phrase_parse(f, l, rule, qi::space, data))
            std::cout << "Parsed: " << data.size() << " elements ";
        else
            std::cout << "Parse failed at '" << std::string(f,l) << "' ";

        if (f != l)
            std::cout << "Remaining: '" << std::string(f,l) << "'";
        std::cout << '\n';

        std::cout << "Capacity after: " << data.capacity() << "\n";
    }
}

更新了：扩展了演示。事实证明，Phoenix已经有了

reserve

和

capacity

的函数，以及

size

注意

• 现在保留是一个语义动作
• 规则仍然使用

  %=

  启用自动属性传播
• 然后（讽刺的是？）使用

  qi:：omit

  来防止将第一个

  int\uu

  属性也插入到容器中

#include <boost/spirit/include/qi.hpp>
#include <boost/spirit/include/phoenix.hpp>

namespace qi = boost::spirit::qi;
namespace px = boost::phoenix;

int main() {
    using Attr = std::vector<int>;
    using It   = std::string::const_iterator;

    qi::rule<It, Attr(), qi::space_type> rule;

    rule %= qi::omit[qi::int_ [ px::reserve(qi::_val, qi::_1) ] >> ';' ]
         >> (qi::eps(px::size(qi::_val) < px::capacity(qi::_val)) >> qi::int_) % ','
         >> ';'
         ;

    for (std::string const input : { 
            "42; 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41;", })
    {
        It f = begin(input), l = end(input);
        Attr data;
        std::cout << "Capacity before: " << data.capacity() << "\n";

        if (phrase_parse(f, l, rule, qi::space, data))
            std::cout << "Parsed: " << data.size() << " elements ";
        else
            std::cout << "Parse failed at '" << std::string(f,l) << "' ";

        if (f != l)
            std::cout << "Remaining: '" << std::string(f,l) << "'";
        std::cout << '\n';

        std::cout << "Capacity after: " << data.capacity() << "\n";
    }
}

扩展（原来Phoenix已经有了

保留

和

容量

，以及

大小

）的函子。请注意，现在保留是一个语义操作，规则使用

%=

仍然启用自动属性传播，然后（讽刺的是）使用

qi:：omit

防止将第一个

int\u

属性插入容器：）