Quelle peut être la meilleure structure de données pour contenir des données appariées récursives, multivaluées et répétées?

Fondamentalement son chargement de données XML, mais il a après 3 propriétés à satisfaireQuelle peut être la meilleure structure de données pour contenir des données appariées récursives, multivaluées et répétées?

répétitive (valeur paire de clés peut répéter)
multivalué (clé unique ont une valeur multiple)

Dans les deux cas, je dois préserver l'ordre des données.

Source

2010-11-15 Sachin

vous dites "suite à 3 propriétés", suivi de 2 propriétés, puis référence aux "deux cas". –

Si la paire valeur/clé est répétée, avez-vous toujours besoin de stocker toutes les copies de la même valeur? – rkg

qui fait comme 3ème cas @Ravi Oui – Sachin

Je ne suis pas un programmeur C++ mais cela ressemble à une liste chaînée de listes liées.

Source

2010-11-15 07:11:18 MikeAinOz

Vous pouvez utiliser un motif de conception composite. This link a quelques informations pertinentes pour ce contexte.

Source

2010-12-30 13:00:51 Neera

Aucune structure de données unique ne satisfera toutes ces propriétés. Vous devrez utiliser l'héritage et mélanger les structures de données lors de l'exécution.

Source

2010-12-30 13:08:30 Puppy

Cela dépend de vos besoins de complexité (ou de la complexité de vos données attendues), mais j'ai utilisé une fois un multimap<Key, list<Value> > pour un projet.

Source

2010-12-30 13:12:16

Quelle peut être la meilleure structure de données pour contenir des données appariées récursives, multivaluées et répétées?

Répondre

Questions connexes