Tableaux dynamiques comme en php

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 =)

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)

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

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 ?

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. =)

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é.

Bonjour,

Je confirme que ce qui se rapproche le plus du tableau associatif PHP est la MAP de la STL. Avec la std::list, tu auras l'équivalent du parcours en foreach mais pas l'accès par clé ( $tableau["cle"] ).

Toutefois, lorsque les clés sont des entiers (array( "toto","titi", "tata")), il est préférable d'utiliser un std::vector (contrairement à ce qu'on a en PHP, tu n'auras jamais de trou dans tes indices)

Là où tu vas rencontrer des soucis, c'est pour introduire le type dynamique pour stocker les valeurs de ton tableau.

Plusieurs axes sont alors possibles :
- Créer une hiérarchie de type
- Utiliser des choses du type boost::variant
- Te baser sur une bibliothèque qui introduit un type dynamique (style Qt, QVariant)

Bon courage!

N.B. : Si tu as souvent besoin de manipuler des données que tu connais mal avant l'exécution, tu vas devoir réinventer la roue présente dans les langages qui disposent d'un Object père de tous les objets (Python, Java, C#, C++/CLI, etc.).

Merci pour toutes ces réponses!!!

J'ai expérimenté quelques conteneurs de la STL et c'est vrai que c'est magique!!!

Bon c'est vrai que ce n'est pas aussi souple que le array de php mais bon on ne peut pas tout avoir.

Effectivement le problème de types variant peut vite se poser... Je n'ai pas encore rencontré ce cas car pour le moment je manipule des objets dans mes vecteurs.

D'ailleurs es ce qu'un vecteur est une donnée a part entiére ou es ce que c'est un pointeur ? J'veu dire si je passe mon tableau a une fonction/methode, faut il (pour les perfs) le faire par référence?

std::vector est une classe, donc le mieux est de le passer par référence (constante ou non)

Tu peux passer un std::vector<T> par adresse si tu le souhaites, car son implémentation en mémoire est toujours contigüe, cela ne posera pas de problème, c'est d'ailleurs le conteneur choisi pour interférer avec les API C, la seule chose dont il faille se méfier alors est qu'il ne soit pas vide.

Code:

---

1 2 3 4 5

void function(double *pd, int SIZE) { ...someTreatment...} std::vector<double> vd; if(!vd.empty()) function(&vd[0],vd.size());

---