沿着名称路径行走以从节点获取深度值

Walking along a path of names to get a deep value from a Node

本文关键字：节点 获取 深度 路径      更新时间：2023-10-16

我正在将一个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 worldn"
    ;
    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);

效果很好。

它的作用

不知何故，'config'对象的内部状态被改变了。但是，由于我没有将局部变量声明为引用，因此我希望它生成原始变量的副本。一开始我只是使用参考，但我遇到了同样的问题。

同样，如果用另一个实例单独初始化vector对象，则会以相同(错误)的方式进行初始化，因此这不是vector对象的错误;)

我已经潜入了一点yaml-cpp的源代码，并试图找出如果我错过了一些明显的指针(双关语)或API误用，但我不能弄清楚…

它应该做什么

由于我的"查找"只是一个读取操作，我希望尽可能多地使用const，而不是改变原始对象的状态。此外，克隆整个树将使它非常昂贵，因为我计划在整个应用程序中执行许多这样的查找…

我忽略了什么?

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

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

我同意这很奇怪。我已经提交了一个问题来思考如何在直觉行为中防止这种情况。

为了解决这个问题，在您的示例中，您可以切换到递归: 
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());
相关文章：