什么是保存递归，多值和重复键值配对数据的最佳数据结构？

Question

基本上是加载xml数据，但它有以下3个属性需要满足

1. 重复（键值对可以重复）
2. 多值（单键具有多个值）

在这两种情况下，我都需要保留数据的顺序。

Answer 1

这取决于您的复杂性要求（或您预期的数据复杂性），但我曾为某个项目使用multimap<Key, list<Value> >。

Answer 2

我不是C ++程序员，但这看起来像是链接列表的链接列表。

Answer 3

您可以考虑使用复合设计模式。 This link为此背景提供了一些相关信息。

Answer 4

没有单个数据结构可以满足所有这些属性。您必须在运行时使用继承并混合数据结构。