Discussion :

[artiom]

Bonjour a tous,

J'ai une question sans doutes basique, mais importante pour mes algos.

Je voudrais savoir comment déclarer un tableau en C/C++ de maniéré a ce que le nombre d'éléments soit variable en cours d’exécution.

J'ai vu que l'interpréteur php utilisait les listes chainés pour reproduire ce comportement. (un peu lourd a implementer)

Par ailleurs je crois que les vecteurs peuvent répondre a ce besoin... mais es ce la bonne solution pour faire cela?

J'aimerais aussi que les indices de mes tableaux puissent etre des chaines de carractères (comme les array php)

Merci pour vos retours =)

[dragonjoker59]

Si tes tableaux sont voués à cahnger fréquemment de taille, effectivement la liste chainée et le meilleur choix (std::list) sinon, un vecteur fera l'affaire (std::vector)

[Bousk]

Si tu souhaites utiliser des chaînes de caractère comme index, il faudra se tourner vers les map.

[3DArchi]

Salut,
Je joins ma voix au choeur de mes camarades pour te recommander de piocher dans un conteneur de la STL.

Cette entrée de la F.A.Q. pourra peut-être t'aider :
Quel conteneur choisir pour stocker mes objets ?

[artiom]

Merci pour vos réponses. Je vais regarder tout ca de plus près. Mais dans la mesure ou j'aurais, dans le cadre de mon programme, besoin de parcourir systématiquement l'intégralité des objets je pensais utiliser des listes simplement chainés. =)

[Bousk]

Tableau et liste n'ont pas la même utilisation.

Si tu souhaites juste les stocker pour les parcourir, alors oui la liste suffira.
Là encore, c'est que si tu comptes la parcourir de bout en bout, ou en tous cas depuis le départ, à chaque fois.

Les tableaux et leurs index permettent d'accéder rapidement à un élément donné.