Tableau de types hétérogènes

Version imprimable

02/09/2009, 10h07
tnarol

Tableau de types hétérogènes

Salut,

Je me demande comment représenter d'une manière efficace un tableau de données de types hétérogènes. Par exemple il y a du texte, des nombres entiers, des nombres décimaux...
Pour l'instant ma seule solution est de stocker tout en "string" et de faire la conversion dans le type qui convient lorsque je veux utiliser une donnée. L'inconvénient se situe au niveau performance : si j'utilise plusieurs fois la même donnée je me paye autant de conversions coûteuses. Comment puis-je faire pour éviter cela ?

Merci
02/09/2009, 10h36
3DArchi

Bonjour,
Une solution est de passer par Boost.Any. Pour en comprendre un peu le principe et le fonctionnement, tu peux lire cet article : Mariage de la Programmation Orientée Objet et de la Programmation Générique : Type Erasure, par Alp Mestan, et en particulier le chapitre V. Réécrivons boost::any
02/09/2009, 10h58
tnarol

J'ai l'impression que Boost.Any ne résoud pas mon problème dans la mesure où on se paye à chaque fois une conversion (si je ne m'abuse) en appelant any_cast ou lexical_cast. C'est plus beau que ma solution en "string" j'en conviens, mais plus efficace je me demande...
02/09/2009, 11h48
Médinoc

C'est pourtant ce qu'il te faut. La solution passe soit par boost::any, soit par boost::variant.
02/09/2009, 12h34
3DArchi

Citation:

Envoyé par tnarol

J'ai l'impression que Boost.Any ne résoud pas mon problème dans la mesure où on se paye à chaque fois une conversion (si je ne m'abuse) en appelant any_cast ou lexical_cast. C'est plus beau que ma solution en "string" j'en conviens, mais plus efficace je me demande...

J'ai peut être mal compris ton problème. Veux tu stocker dans le même tableau des int, des string, des float et des TaClasseAToi ? Ou veux tu stocker dans un même tableau des objets XXX et pouvoir accéder à tous ces objets des fois comme des int, des fois comme des string, des fois comme des float, et des fois comme des TaClasseAToi ?
En fait, il y a peut être à la base un problème de conception. Quel est l'objectif exactement ?
02/09/2009, 13h08
Alp

Si tu as un nombre fini de types, tu peux faire un boost::variant<T1, ..., TN> et écrire des static_visitors pour effectuer des actions de manières "polymorphiques" dessus. Plus d'info dans la documentation de boost::variant.
02/09/2009, 13h38
tnarol

Citation:

Envoyé par 3DArchi

J'ai peut être mal compris ton problème. Veux tu stocker dans le même tableau des int, des string, des float et des TaClasseAToi ? Ou veux tu stocker dans un même tableau des objets XXX et pouvoir accéder à tous ces objets des fois comme des int, des fois comme des string, des fois comme des float, et des fois comme des TaClasseAToi ?
En fait, il y a peut être à la base un problème de conception. Quel est l'objectif exactement ?

Oui c'est ça je veux à la fois garder l'information la plus complète (a priori sous forme string - par exemple je veux ne veux pas que "007" devienne "7") mais également pouvoir accéder à une ou plusieurs conversions de la même info sans avoir à faire la conversion à chaque fois. Pour autant je ne veux évidemement pas systématiquement stocker toutes les conversions possibles.
02/09/2009, 13h40
tnarol

Citation:

Envoyé par Alp

Si tu as un nombre fini de types, tu peux faire un boost::variant<T1, ..., TN> et écrire des static_visitors pour effectuer des actions de manières "polymorphiques" dessus. Plus d'info dans la documentation de boost::variant.

Tu pourrais expliciter un peu plus s'il te plait ? Vu que boost revient souvent dans les solutions à mes problèmes je suis en train de m'y mettre mais je ne suis pas encore très bien rodé.

Cela dit, sans avoir été regarder le code des static_visitors je m'attends à ce qu'ils passent aussi par une conversion dépendante de leur spécialisation. N'est-ce pas ?
02/09/2009, 13h49
Arzar

Citation:

Envoyé par tnarol

Oui c'est ça je veux à la fois garder l'information la plus complète (a priori sous forme string - par exemple je veux ne veux pas que "007" devienne "7") mais également pouvoir accéder à une ou plusieurs conversions de la même info sans avoir à faire la conversion à chaque fois.

Tu veux convertir une chaine vers un autre type sans faire aucune opération de conversion.

Does not compute. :fou:
02/09/2009, 14h01
tnarol

Citation:

Envoyé par Arzar

Tu veux convertir une chaine vers un autre type sans faire aucune opération de conversion.

Does not compute. :fou:

Je veux bien faire la conversion mais au maximum une seule fois ! Il se trouve que les manipulations que je veux faire sont susceptibles d'interroger plusieurs dixaines de fois la même ligne d'un tableau... d'où l'intérêt de ne pas faire la conversion à chaque fois.
02/09/2009, 14h03
Alp

Citation:

Envoyé par tnarol

Tu pourrais expliciter un peu plus s'il te plait ? Vu que boost revient souvent dans les solutions à mes problèmes je suis en train de m'y mettre mais je ne suis pas encore très bien rodé.

Cela dit, sans avoir été regarder le code des static_visitors je m'attends à ce qu'ils passent aussi par une conversion dépendante de leur spécialisation. N'est-ce pas ?

http://www.boost.org/doc/libs/1_40_0...l/variant.html
et en particulier :
http://www.boost.org/doc/libs/1_40_0...tutorial.basic

Salut,
Si je comprends bien, tu souhaites avoir un tableau de valeur et les caster à la demande d'un type vers un autre. Mais une fois le cast fait, tu voudrais garder le résultat pour ne pas avoir à le faire à la requête suivante. Un peu comme un objet qui aurait plusieurs facettes mais serait optimisé pour ne 'calculer' une facette qu'une seule fois et pas à chaque demande. Je ne connais pas de conteneur qui fasse celà. Boost.Variant ou Boost.Any sont plus des unions au sens où une variable a à un moment une valeur d'un type alors que tu veux qu'une variable aie plusieurs valeurs de plusieurs types.
Tu voudrais pouvoir faire ça :
Code:

1 2 3 4 5 mon_type valeur = 1; std::string str1 = get<std::string>(valeur); // une conversion est faite // blalabla... std::string str2 = get<std::string>(valeur); // la conversion précédente est retournée si valeur n'a pas changé entre temps.

Citation:
Envoyé par 3DArchi
Salut,
Si je comprends bien, tu souhaites avoir un tableau de valeur et les caster à la demande d'un type vers un autre. Mais une fois le cast fait, tu voudrais garder le résultat pour ne pas avoir à le faire à la requête suivante. Un peu comme un objet qui aurait plusieurs facettes mais serait optimisé pour ne 'calculer' une facette qu'une seule fois et pas à chaque demande. Je ne connais pas de conteneur qui fasse celà. Boost.Variant ou Boost.Any sont plus des unions au sens où une variable a à un moment une valeur d'un type alors que tu veux qu'une variable aie plusieurs valeurs de plusieurs types.
Tu voudrais pouvoir faire ça :
Code:

1 2 3 4 5 mon_type valeur = 1; std::string str1 = get<std::string>(valeur); // une conversion est faite // blalabla... std::string str2 = get<std::string>(valeur); // la conversion précédente est retournée si valeur n'a pas changé entre temps.
Oui c'est exactement ça, de plus pour l'instant je me limite à un cas où les données du tableau ne peuvent pas être modifiées -> toute conversion faite reste valable indéfiniment.

02/09/2009, 15h42
Alp

Rien n'existe dans ce sens, et ça me paraît limite infaisable. Il faudrait, pour chaque type de destination pour la conversion que tu demandes, un système de mémoization. Tu dois pouvoir bricoler quelque chose mais ça implique d'avoir une espèce de table associative POUR CHAQUE VALEUR que tu stockes, dans laquelle tu as l'index qui correspond à un type de destination de la conversion, et dont la valeur et ... la valeur une fois convertie. Et dans tout ça il faut aussi que tu prévois des fonctions de conversion pour chaque couple de types possible dans ton appli.

Un seul mot : bon courage.
Un autre : revois ta conception, sinon tu vas finir par te jeter du haut d'un immeuble.
02/09/2009, 15h47
3DArchi

Citation:

Envoyé par Alp

revois ta conception, sinon tu vas finir par te jeter du haut d'un immeuble.

Intuitivement, je suis aussi de cet avis. D'où vient ce besoin ? Ne serait-ce pas un problème de conception ?
03/09/2009, 10h01
tnarol

Citation:

Envoyé par 3DArchi

Intuitivement, je suis aussi de cet avis. D'où vient ce besoin ? Ne serait-ce pas un problème de conception ?

Je comprends... mon erreur est peut-être de vouloir à tout prix éviter de typer les données que je manipule. Le souci c'est que je dois les utiliser la plupart du temps sous forme numérique pour calculer de nouvelles données, mais en sortie je dois restituer non seulement les données calculées mais aussi les données d'origine (sans aucune transformation - arrondi ou autre...).
03/09/2009, 10h08
3DArchi

Citation:

Envoyé par tnarol

en sortie je dois restituer non seulement les données calculées mais aussi les données d'origine (sans aucune transformation - arrondi ou autre...).

C'est pour ça que tu veux les conserver dans leur format d'origine pour être sur que la conversion chaîne->nombre->chaîne n'entraîne pas une différence.
16/09/2009, 22h28
vikki

Hello,
Dans les données stockées, et de ce que j'ai compris, tu ne peux avoir que du texte ou des nombre? Si c'est le cas, en gardant le stockage sous forme de string tu peux te contenter d'essayer d'extraire la valeur numérique avec un isstringstream et de tester le résultat de l'extraction (pour confirmer qu'il s'agit bien d'une valeur numérique et non du texte brut).