IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

SL & STL C++ Discussion :

Le plus efficace ? boost::scoped_array ou vector ?


Sujet :

SL & STL C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éprouvé
    Profil pro
    Inscrit en
    Novembre 2004
    Messages
    2 766
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2004
    Messages : 2 766
    Par défaut Le plus efficace ? boost::scoped_array ou vector ?
    Hello,

    J'ai besoin d'un tableau unidimensionnel, et que chaque élément ait la même valeur. Je dois ensuite passer en paramètre d'une fonction un pointeur sur ce tableau.

    Il existe au moins 3 solutions :
    1. Utiliser un tableau à la C, avec une boucle for pour initialiser les éléments.
    2. Utiliser boost::scoped_array, avec une boucle for pour initialiser les éléments.
    3. Utiliser un vecteur, profiter d'un éventuel algorithme (?) pour initialiser chaque élément avec la même valeur, puis reconvertir ça en tableau à la C


    Que choisiriez-vous ?

  2. #2
    Rédacteur/Modérateur
    Avatar de JolyLoic
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2004
    Messages
    5 463
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 50
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Août 2004
    Messages : 5 463
    Par défaut
    Citation Envoyé par oodini Voir le message
    Que choisiriez-vous ?
    Un vector, c'est le plus simple.

    Puis si la phase de profiling montre que je perds du temps là, je ferais des mesures avec toutes les solutions envisagées, et garderai la meilleure.

    Deviner des perfs a priori est un art qui tiens plus de la voyance que de la réflexion... Je préfère ne pas trop m'y risquer (hors complexité algorithmique).
    Ma session aux Microsoft TechDays 2013 : Développer en natif avec C++11.
    Celle des Microsoft TechDays 2014 : Bonnes pratiques pour apprivoiser le C++11 avec Visual C++
    Et celle des Microsoft TechDays 2015 : Visual C++ 2015 : voyage à la découverte d'un nouveau monde
    Je donne des formations au C++ en entreprise, n'hésitez pas à me contacter.

  3. #3
    Membre Expert
    Avatar de Klaim
    Homme Profil pro
    Développeur de jeux vidéo
    Inscrit en
    Août 2004
    Messages
    1 717
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur de jeux vidéo
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Août 2004
    Messages : 1 717
    Par défaut
    J'aurais dit vector aussi parceque ça fait le boulot et que je ne connais pas les scoped_array (juste les array).
    A priori effectivement c'est le plus simple et faudrait une bonne raison de manque de perf pour en changer.

  4. #4
    Membre éprouvé
    Profil pro
    Inscrit en
    Novembre 2004
    Messages
    2 766
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2004
    Messages : 2 766
    Par défaut
    Si votre choix se porte sur le vecteur, ce dernier n'est intéressant que s'il existe un algorithme pour initialiser chaque élément (apparemment, fill fait l'affaire), et si je peux facilement le convertir en tableau pour passer le tableau à la fonction.

    Or, je ne vois rien de ce style.

    Si je dois itérer sur chaque élément pour reconstituer un tableau, ça perd un peu de son intérêt, non ?

  5. #5
    Rédacteur/Modérateur
    Avatar de JolyLoic
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2004
    Messages
    5 463
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 50
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Août 2004
    Messages : 5 463
    Par défaut
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    std::vector<string> v(10, "valeur");
    Crée un vecteur avec 10 cases au même contenu.
    Ma session aux Microsoft TechDays 2013 : Développer en natif avec C++11.
    Celle des Microsoft TechDays 2014 : Bonnes pratiques pour apprivoiser le C++11 avec Visual C++
    Et celle des Microsoft TechDays 2015 : Visual C++ 2015 : voyage à la découverte d'un nouveau monde
    Je donne des formations au C++ en entreprise, n'hésitez pas à me contacter.

  6. #6
    Expert confirmé

    Inscrit en
    Novembre 2005
    Messages
    5 145
    Détails du profil
    Informations forums :
    Inscription : Novembre 2005
    Messages : 5 145
    Par défaut
    Citation Envoyé par oodini Voir le message
    si je peux facilement le convertir en tableau pour passer le tableau à la fonction.
    De memoire &v[0] pour recuperer un T* qui pointe sur le premier element est garanti.

  7. #7
    Membre éprouvé
    Profil pro
    Inscrit en
    Novembre 2004
    Messages
    2 766
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2004
    Messages : 2 766
    Par défaut
    Ouaip, mais finalement, je dois me reconstruire un tableau C.

    Je vais donc sans doute me passer de vecteur, même si je retiens qu'on peut initialiser tous les membres à une valeur identique grâce au constructeur.

    Merci de vos avis !

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 1
    Dernier message: 27/03/2007, 18h22
  2. Réponses: 3
    Dernier message: 23/09/2006, 21h24
  3. une solution loop plus efficace?
    Par monopole dans le forum VB 6 et antérieur
    Réponses: 1
    Dernier message: 11/09/2006, 14h40
  4. [MySQL] Incrémenter une sous-chaine le plus efficacement possible ?
    Par smrhp dans le forum PHP & Base de données
    Réponses: 7
    Dernier message: 12/06/2006, 15h58
  5. l'indexation la plus efficace
    Par amika dans le forum Requêtes
    Réponses: 3
    Dernier message: 02/02/2006, 16h24

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo