C++

Vecteur sans template

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Vecteur sans template

retrox

Bonjour

je voudrais savoir si quelqu'un a une idée pour implémenter un std::vector sans template ?
"Sans template" est non négociable, "std::vector" c'est simplement un exemple de conteneur générique, souple et relativement performant.
J'ai vaguement dans l'idée qu'avec des macros a gogo y a peut-etre moyen, mais la lisibilité et la maintenabilité ne sont pas à négliger dans mon cas.

Message cité 1 fois

Publicité

++fab

victime du syndrome IH

retrox a écrit :

je voudrais savoir si quelqu'un a une idée pour implémenter un std::vector sans template ?
"Sans template" est non négociable, "std::vector" c'est simplement un exemple de conteneur générique, souple et relativement performant.

Par curiosité alors -- puisque non négociable -- pourquoi sans template ?

retrox a écrit :

J'ai vaguement dans l'idée qu'avec des macros a gogo y a peut-etre moyen, mais la lisibilité et la maintenabilité ne sont pas à négliger dans mon cas.

Peut être que la rubrique généricité de la page de Laurent Deniau pourra t'interesser :
http://ldeniau.home.cern.ch/ldenia [...] /oopc.html

Message édité par ++fab le 14-02-2006 à 22:31:59

chrisbk

je pige pas le pourquoi du "sans template", et je vois pas ce que les macros t'apporteront, les templates C++ n'etant basiquement que du gros copier coller de code

Veovis27

Je ne comprends pas ce que tu entends par "non négociable".

Ou sinon faire la programmation par Objet, cad un truc dans le genre :

Code :

class Vector {
private:
Elements* _type;
public:
Vector(Elements* aux) : _type(aux) { }
};
class Elements {
//On definit toutes les methodes qu'on veut utiliser dans les elements en virtuelles pures
};
class 2D : public Elements {
private:
int _x;
int _y;
};

Il faut maintenant réadapter le code à ta convenance.

Message cité 1 fois
Message édité par Veovis27 le 15-02-2006 à 10:55:39

skelter

Veovis27 a écrit :

Je ne comprends pas ce que tu entends par "non négociable".

je ne sais pas si t'a deja essayé mais faire générer des tonnes de code par des macros c'est inmaintenable (en fait pour le CPP tout le code se trouve sur la meme ligne), et tu n'aura jamais tout les controles statiques et les optimisations que permettent les templates C++, ce n'est pas un simple copier-collé

retrox

Pas de template parce que je me prépare à recevoir des demandes de portage sur plateforme ne disposant pas de toutes les features C++ (ça vient de commencer avec une plateforme n'ayant pas de STL ).

Merci pour le lien ++fab, je vais jeter un coup d'oeil.

Veovis, le probleme avec cette approche, c'est que tu ne peux pas mettre de type de base dans ton conteneur (sauf en encapsulant chaque type de base dans une classe, mais alors la bonjour la lisibilité).

Message cité 1 fois

chrisbk

retrox a écrit :

[:pingouino]

retrox a écrit :

Veovis, le probleme avec cette approche, c'est que tu ne peux pas mettre de type de base dans ton conteneur (sauf en encapsulant chaque type de base dans une classe, mais alors la bonjour la lisibilité).

Nan mais honnetement, en macro ca va pas etre possible, ou alors tellement laid que tu regretteras de pas avoir fait ca en asm

fra0

pas forcément laid, ni plus difficile à maintenir s'il ne veut absolument pas upgrader son compilateur.

Code :

#define BuildVectorClassFor(T) \
class Vector_##T { \
T *data; \
size_t capacity,count; \
public : \
Vector_##T(size_t s=256) : capacity(s), count(0) { data=(T*)::calloc(capacity,sizeof(T)); } \
~Vector_##T() { free(data); } \
T& operator[](size_t i) { return data[i]; } \
void push_back(const T&v) { if(count<capacity) data[count++]=v; } \
};
BuildVectorClassFor(int);
BuildVectorClassFor(double);
int main()
{
Vector_int t;
Vector_double x;
x.push_back(7.34);
std::cout<<x[0]<<std::endl;

skelter

le probleme c'est qu'il faut gérer les instenciations explicitement, si ta classe dépend d'autres classes templates (dont d'autres classes dépendent...) les instanciations seront d'autant plus dur à gérées (comment savoir si ce code n'a pas déja été défini ?)
aussi si ta une erreur dans le code accroche toi pour savoir à quelle ligne c'est (apres passage du cpp tout est sur la meme ligne)

chrisbk

ah ouais, c'est bandant [:pingouino]

Publicité

chrisbk

et en plus tu risques pas d'avoir des symboles définis plusieurs fois dans ton progue ?

skelter

ouai et meme en laissant tout le code dans la déclaration de la classe ou en foutant dans le namespace anonyme il y a encore risque de de multiple definition au sein de la meme unité de compilation si on un schema de classe template avec des dépendance un peu plus complexe que ca (un truc normal quoi), c'est vraiment ingérable dans la pratique

fra0

^^^
je voudrais pas me faire l'avocat de cette méthode mais
il me semble que les warnings sont assez explicites pour ce qui est des redéfinitions et les erreurs pas beaucoup moins claires que cellles rencontrées avec les templates.

pour résoudre le problème d'origine, il faudrait avoir quelques tests unitaires sur cette improbable classe vector_sans_template

sinon on peut controuner le problème des "annonces" avec des classes internes :

Code :

#define GetTypeOf(Class,Type,Identifier) Class##_##Type_##Identifier
#define Vector(T,I) \
class GetTypeOf(Vector,T,I) { \
T *data; \
size_t capacity,count; \
public : \
GetTypeOf(Vector,T,I) (size_t s=256) : capacity(s), count(0) { data=(T*)::calloc(capacity,sizeof(T)); } \
~GetTypeOf(Vector,T,I) () { free(data); } \
T& operator[](size_t i) { return data[i]; } \
void push_back(const T&v) { if(count<capacity) data[count++]=v; } \
} I;
int main()
{
Vector(double,x);
Vector(double,y);
x.push_back(7.34);
std::cout<<x[0]<<std::endl;
}

chrisbk

CAI HORRIBLE LOIN DE MOI CE TRUC

fra0

bon désolé, demandez gentiment de ma part à Markus Oberhumer

http://www.oberhumer.com/products/nrv/

skelter

chouette, comme ca tout le code est dans le main
serieux ca sert a rien de continuer, c'est ingérable, c'est tout

chrisbk

bin jsais pas si t'es allé voir le code miniLZO, par exemple, mais c'est absolument imbitable

fra0

clair j'y ai participé )

chrisbk

[:pingouno] autant c'est pratique, ca marche bien et tout, autant le code est affreux, encore plus que la zlib, ce qui n'est pas rien.

FORUM HardWare.fr

Programmation

C++

Vecteur sans template

Sujets relatifs
Probleme de vecteur	[C++] Template... erreur tte bete surement...
erreur de spécialisation d'un template ...	[resolu] [perl] problème "lib text::template" suite migration server
Utilisation template	vecteur de string static
Problème avec un template: balise boddy déséquilibrée	Avancement de mon moteur de template ...
vecteur de poiteur sur fonction	PHP, TEMPLATE ET APPLET
Plus de sujets relatifs à : Vecteur sans template

Page générée en 0.114 secondes