c++ - 使用反向迭代器提升 ptree 失败

Question

以下代码正常工作：

#include <iostream>
#include <boost/property_tree/ptree.hpp>
#include <string>

using namespace boost::property_tree;

int main()
{
    ptree root;
    root.put("building.age", "42");
    root.put("company.age", "32");
    root.put("street.age", "19");

    ptree attached_node;
    attached_node.put("confirmed","yes");
    attached_node.put("approved","yes");

    for(auto it=root.begin();it!=root.end();++it)
    {
        std::cout
                << (it->first)
                << ": "
                << (it->second.get<std::string>("age"))
                << std::endl;
        if(it->first=="company")
            root.insert(it,make_pair("conditions",attached_node));
    }
    return 0;
}

但是，一旦我通过以下方式反向迭代：

    for(auto it=root.rbegin();it!=root.rend();++it)

我面临一个错误：

 error: no matching function for call to ‘boost::property_tree::basic_ptree<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> >::insert(boost::property_tree::basic_ptree<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> >::reverse_iterator&, std::pair<const char*, boost::property_tree::basic_ptree<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> > >)’
     root.insert(it,make_pair("conditions",attached_node));
                                                         ^

我该如何解决这个问题？

Answer 1

那是因为插入函数不采用反向迭代器。

用于base()获取它：

root.insert(it.base(), make_pair("conditions",attached_node));

但是BOOM：无限循环！您在迭代时正在修改。这从来都不是一个好主意。尽管迭代器和引用稳定性阻止了这实际上是未定义的行为，但在您的情况下，您碰巧在循环中不断找到相同的company节点“下一个”。

这是一个可以预防的错误。

不要试图“只是break;发表声明”。

以谨慎的方式修复它：使用CQS。

Live On Coliru

auto it = find_by_key(root.rbegin(), root.rend(), "company");
if (it != root.rend())
    root.insert(it.base(), make_pair("conditions",attached_node));

看看这变得多么清洁！find_by_key是标准算法的简单包装：

template <typename It>
It find_by_key(It f, It l, std::string const& key) {
    return std::find_if(f, l, [&](auto const& pair) {
        //std::cout << pair.first << ": " << pair.second.get("age", "?") << "\n";
        return pair.first == key;
    });
}

如果您可以在没有调试的情况下进行操作，那么使用该ptree接口会更有效：

Live On Coliru

auto it = root.equal_range("company").second;
if (it != root.not_found())
    root.insert(root.to_iterator(it), make_pair("conditions",attached_node));

---

换句话说：

算法，算法，算法。

获得灵感：“永远不要编写原始的 for 循环”——Sean Parent