沿着名称路径行走,从节点

时间:2015-05-30 12:39:44

标签: c++ yaml-cpp

我正在将PHP控制台应用程序移植到C ++,以了解有关C ++的更多信息并重新点燃我对该语言的热爱。

我需要的一件事是遍历解析的YAML树,通过它的路径获取项目。我目前只处理字符串键和YAML映射类型,只是为了保持简单。

以下是我使用Catch撰写的测试来确定我的问题:

#define CATCH_CONFIG_MAIN

#include <yaml-cpp/yaml.h>
#include <boost/foreach.hpp>

#include "include/catch.hpp"

// In my actual implementation, this function is a method 
// of a class, and 'config' is a class member
// but the semantics and types are the same
YAML::Node lookup(YAML::Node config, std::vector<std::string>& path) {
    YAML::Node ptr = config;

    BOOST_FOREACH(std::string element, path)
    {
        ptr = ptr[element];
    }

    return ptr;
}


TEST_CASE ("Loading YAML data", "[loader]") {
    const char *str_config =
        "key:\n"
        "    child: Hello world\n"
    ;
    YAML::Node config = YAML::Load(str_config);

    std::vector<std::string> path;

    path.push_back("key");
    path.push_back("child");

    // the first one succeeds:
    REQUIRE( lookup(config, path).IsDefined() );

    // but the second one fails.
    REQUIRE( lookup(config, path).IsDefined() );
}

现在,如果我运行此测试,则会失败并显示以下消息:

-------------------------------------------------------------------------------
Loading YAML data
-------------------------------------------------------------------------------
/home/gerard/work/z-cpp/test.cpp:26
...............................................................................

/home/gerard/work/z-cpp/test.cpp:42: FAILED:
  REQUIRE( lookup(config, path).IsDefined() )
with expansion:
  false

===============================================================================
test cases: 1 | 1 failed
assertions: 2 | 1 passed | 1 failed

我已经发现,如果我在查找方法中克隆节点如下:

YAML::Node ptr = YAML::Clone(config);

它运作得很好。

它做什么

不知何故,&#39; config&#39;的内部状态。对象被改变了。但由于我声明我的局部变量不作为参考,我希望它能复制原件。我开始只使用引用,我遇到了同样的问题。

此外,如果向量是第二次与另一个实例分别初始化,则它的行为方式相同(错误),因此它不是向量的错误;)

我已经潜入了yaml-cpp的源代码,并试图弄清楚我是否缺少一些明显的指针(双关语)或API滥用,但我无法弄清楚...... < / p>

应该做什么

正如我的查找&#39;只是一个读取操作,我希望尽可能多地拥有const的东西,并且不会改变原始对象的状态。此外,克隆整个树会使它非常昂贵,因为我打算在整个应用程序中进行大量的查找......

我在这里俯瞰什么?

1 个答案:

答案 0 :(得分:2)

在yaml-cpp中,节点是引用类型,因此operator=实际上更改了它们的内部。

这通常是你想要的,但你的例子表明,在某些情况下,它会产生非常违反直觉的行为。

我同意这很奇怪。我已经提交an issue来考虑如何在直觉行为中防止这种情况。

要解决此问题,在您的示例中,您可以切换到递归:

template <typename Iter>
YAML::Node lookup(YAML::Node node, Iter start, Iter end) {
  if (start == end) {
    return node;
  }
  return lookup(node[*start], next(start), end);
}

...

vector<string> path = ...
YAML::Node value = lookup(config, path.begin(), path.end());