我正在尝试编写一个非常简单的文档对象模型库实现，以便提供一个通用数据结构以在我的进一步项目中使用。
为了简单起见，我只定义了三个主要类：node、element 和 attribute。节点由其名称定义（例如所有 html 标记），基本上是元素的容器，可以是文本和子节点（存储在 std::vector<node> 中）。
我只是不知道如何定义整个树结构。
我需要我提到的类的模板化接口。
使用示例：
element<string> txt1("Some text");
element< element<string> > div1("div", txt1);
我不想创建一个完全支持 XML 的完整 DOM 抽象级别。我只需要一些想法来以类似 DOM 的方式组织信息。不需要解析。
提前致谢！
【问题讨论】：
不要尝试根据每个节点的父节点数量来强类型化，而是将代码组织为树结构：
class Element
{
public:
std::string Name;
std::map<std::string, std::string, std::less<std::string> > Attributes;
std::list<Element> Children;
};
您的公共界面可能看起来与此大不相同。我只是想展示一般的类型布局。
您实际上并不需要节点或属性功能，除非您需要在集合中与元素一起迭代它们。这对于 XML DOM 库来说是一个有用的功能，但如果您只是想创建一个数据结构，则不必完全遵循 DOM 设计。
事实上，如果你只是想要一个通用的数据结构，你可能只需要一个属性包：
#include<map>
#include<string>
#include<iostream>
class PropertyBag;
typedef std::map<std::string, PropertyBag> PropertyMap;
class PropertyBag : public PropertyMap
{
public:
PropertyBag(const std::string& value)
: value(value)
{
}
PropertyBag& operator=(const std::string& value)
{
this->value = value;
return *this;
}
operator std::string& () { return value; }
private:
std::string value;
friend PropertyMap::mapped_type& PropertyMap::operator[](const PropertyMap::key_type&);
PropertyBag() { }
};
void SomeFunction(const std::string& value)
{
std::cout << value << "\n";
}
int main(int argc, char* argv[])
{
PropertyBag config("configuration root");
config["child1"] = "value1";
config["child1"]["subchild1"] = "value2";
SomeFunction(config["child1"]);
SomeFunction(config["child1"]["subchild1"]);
return 0;
}
就语法而言，您也可以尝试重载operator() 和/或链接方法来解决问题：
PropertyBag& SomeMethod(const std::string& someParam)
{
// do something here...
return *this;
}
PropertyBag& operator()(const std::string& p1, const std::string& p2)
{
// ...
return *this;
}
// ...
Configuration config1("root")
.SomeMethod("p1")
.SomeMethod("p2");
Configuration config2("root")
("Something", "blah")
("sizzle", "V2");
我想文本/代码重复越少越好。您可以让代码越接近 JSON 或 YAML 之类的语法越好。
一旦 c++0x 出现，您可能会有更简单的选择。您还可以查看 boost::assign library 以获得用于数据结构的简单初始化语法。
您还可以在boost::any library 中查找可以用作值的数据类型，而不是字符串（支持插入任何值的类型安全方法，只要将其提取为相同类型即可）。
【讨论】：
vector 或deque，因为它们更简单。仅当您有特定要求时才应该更改：unordered_set 用于唯一性，set 用于订购，stack / queue 用于特定访问等等......通常使用list 的唯一优势，是迭代器失效保证。
如果您查看我过去的答案，您会发现我是模板的支持者，但如果您没有其他要求，它们只会妨碍您。解析器不喜欢处理很多不同的类型。 （虽然你说你不需要解析器——嗯？）
XML 和 DOM 的重点是使其易于在任何内部结构之间进行转换。您不仅不需要定义 XML 节点模板，还不需要 any 类型的自定义数据结构。任何结构都已经是类似 DOM 的样式。 DAG 很麻烦，因为它们有点像树和有点像图，但你并没有暗示你遇到了这种障碍。
您说（在对已删除答案的评论中）您不想使用现有库。为什么？你真正想做的是什么？
【讨论】：