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

Contribuez C++ Discussion :

[FAQ] vector<bool>, spécialisation du standard


Sujet :

Contribuez C++

  1. #1
    Membre habitué
    Avatar de Aladore
    Profil pro
    Étudiant
    Inscrit en
    Avril 2009
    Messages
    70
    Détails du profil
    Informations personnelles :
    Âge : 35
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2009
    Messages : 70
    Points : 144
    Points
    144
    Par défaut [FAQ] vector<bool>, spécialisation du standard
    Bonjour,

    En programmant sur mon projet, je me suis heurté à une spécificité de la STL que j'ai trouvé pour le moins étrange. En utilisant un vector<bool>, je pensais pouvoir récupérer le premier élément en faisant ceci: &vec[0], cependant le standard en a décidé autrement et je pensais qu'il était utile de le spécifier dans la FAQ.

    "vector<bool>"

    Le standard de la norme de C++ a décidé d'optimiser le stockage des booléens dans un std::vector. Ainsi ne vous attendez pas à pouvoir récupérer facilement le un std::vector<bool> via &vec[0]. En effet, ce dernier garde en mémoire les booléens bits à bits.

    Il est possible de passer au travers de cette optimisation plus ou moins bancale (cela peut créer des comportement indéterminés dans les programmes pour ceux qui ne savent pas), vous pouvez spécifier un nouvel allocateur en faisant:
    typedef std::vector<bool, myallocator> vectorbool;


    Bon j'espère que vous trouverez aussi cette information utile, et j'espère qu'elle n'y est pas déjà! Pour plus d'information: Lien

  2. #2
    En attente de confirmation mail

    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Août 2004
    Messages
    1 391
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 33
    Localisation : France, Doubs (Franche Comté)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Août 2004
    Messages : 1 391
    Points : 3 311
    Points
    3 311
    Par défaut
    Oui, Sutter traite de ceci sur GotW.

    Les optimisation aporté à vector<bool> font qu'il n'a pas la sémantique de conteneur attendue comme chez les autres, notamment ce que tu essayes de faire.

    De mémoire, ce qui est vraiment retourné par les opérateur d'accés n'est pas un bool mais une sorte de proxy entre le conteneur et les bool (avec un opérateur de transtypage vers bool), ce qui peut produire des comportement différent des autres conteneurs si l'on utilise des pointeurs.

    A vérifier sur GotW, il est possible que j'ai mélangé avec d'autre articles

  3. #3
    Membre chevronné
    Avatar de Goten
    Profil pro
    Inscrit en
    Juillet 2008
    Messages
    1 580
    Détails du profil
    Informations personnelles :
    Âge : 33
    Localisation : France

    Informations forums :
    Inscription : Juillet 2008
    Messages : 1 580
    Points : 2 205
    Points
    2 205
    Par défaut
    Oui c'est un proxy qui est retourné. Ce qui fait de lui un conteneur *batard*. Marqué comme deprecated dans la prochaine norme. (me semble).
    "Hardcoded types are to generic code what magic constants are to regular code." --A. Alexandrescu

  4. #4
    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 : 49
    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
    Points : 16 213
    Points
    16 213
    Par défaut
    Citation Envoyé par Goten Voir le message
    Marqué comme deprecated dans la prochaine norme. (me semble).
    Actuellement, son état est : Oui, il est cassé, on pourrait soit le faire sans cette "optimisation", soit modifier des choses pour que cette "optimisation" marche bien (une action dans ce sens avait été fait, mais elle éttait dans le contexte des concepts...). Mais en pratique, l'option 1 pourrait casser du code existant en termes de perfs, et il est trop tard pour mettre en place l'option 2. Il restera donc probablement cassé.
    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.

Discussions similaires

  1. [FaQ C++] Comment spécialiser une méthode template
    Par méphistopheles dans le forum Contribuez
    Réponses: 0
    Dernier message: 03/02/2011, 22h35
  2. Réponses: 9
    Dernier message: 12/07/2010, 14h25
  3. Obtenir l'adresse du contenu d'un std::vector<bool>
    Par camboui dans le forum SL & STL
    Réponses: 11
    Dernier message: 23/10/2009, 14h29
  4. Vector bool, bidimensionnel
    Par Zacks dans le forum SL & STL
    Réponses: 7
    Dernier message: 13/06/2006, 17h48
  5. vector<bool> comme argument de fonction
    Par Krishna dans le forum SL & STL
    Réponses: 11
    Dernier message: 09/09/2004, 08h30

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