Какова может быть лучшая структура данных для хранения рекурсивных, многозначных и повторяющихся парных данных ключ-значение?

Question

В основном это загрузка данных XML, но он имеет следующие 3 свойства, которые должны быть удовлетворены

1. повторяющиеся (пара значений ключа может повторяться)
2. многозначные (один ключ имеет несколько значений)

В обоих случаях мне нужно сохранить порядок данных.

Answer 1

Это зависит от ваших требований к сложности (или ожидаемой сложности данных), но я однажды использовал multimap<Key, list<Value> > для какого-то проекта.

Answer 2

Вы можете рассмотреть возможность использования составного шаблона проектирования. Эта ссылка содержит некоторую соответствующую информацию для этого контекста.

Answer 3

Ни одна структура данных не будет удовлетворять всем этим свойствам. Вам придется использовать наследование и смешивать структуры данных во время выполнения.

Answer 4

Я не программист на C ++, но для меня это похоже на связанный список связанных списков.