Comment faire ma propre classe/template vecteur

Bonjour tout le monde,

Je bosse sur un projet d'algo à implémenter en C++. La restriction est que l'on ne peut pas se servir de la STL. Donc pour tout ce qui est des tableaux, je dois tout me coltiner à la main. Ce n'est pas réellement le problème. Mais j'aimerais savoir comment je pourrais faire ma classe/template "MonVecteur" pour que je puisse avoir dans la fenêtre des variables locales, sous Visual Studio 2008:

[+]nomVariable

[+]nomMonVecteur{attributs}

[0]{attributs}

[1]{attributs}

[2]{attributs}

[3]{attributs}

Comme je bosse avec des pointeurs, je n'ai que l'adresse de monVecteur, et je n'ai donc pas accès aux attributs des objets composants mon vecteur.

J'espère que vous me comprenez:?

Comme je suis "débutant" en C++, je ne voudrais pas recopier le code du template Vector, parce que je ne saurais pas l'expliquer le jour de la soutenance du projet, par contre m'en faire un "light" m'intéresserait beaucoup.

Dans l'espoir que quelqu'un pourra m'aiguiller.

Bonjour,

Même si tu ne comprends pas entièrement tout sur le std::vector, tu peux regarder comment ce passe l'ajout d'un élément:
http://www.cplusplus.com/reference/s...tor/push_back/
Il augmente la taille et ré alloue la mémoire pour remettre les objets dedans. Pourquoi donc?
Pour utiliser le principe des iterateurs, qui ne fonctionne que pour les éléments contigüe en mémoire car il utilise l'arithmétique des pointeurs. Additionner un pointeur à 1 le fait aller à la zone mémoire suivante égale à la taille du type pointer par le pointeur. Tu peux réutiliser ce principe.
Pour simplifier tu peux faire un tableau de T( template ), ça ne sera pas optimisé mais ça sera plus simple, par contre attention si c'est un vector destiné a beaucoup évoluer, faudrait pensé à une autre solution car tu feras une copie de l'intégralité à chaque rajout.

Si l'anglais ne te rebute pas , lit tout sur le std::vector ici ;)

Bonjour,

Pour s'amuser avec le visualiseur de VS, je conseille vivement de lire ces slides ou si tu préfères sous format vidéo (blip.tv/file/4143220).
Ce post tiré du blog de VirtualDub est aussi très intéressant.