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

 C++ Discussion :

alignement d un tableau


Sujet :

C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé
    Profil pro
    Inscrit en
    Décembre 2007
    Messages
    560
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2007
    Messages : 560
    Par défaut alignement d un tableau
    Bonjour,

    Visiblement il est très important de travailler avec des mémoires alignées pour optimiser le programme.
    Je cherche à faire un tableau de 32 bits et le remplir avec des données de 8bit sur chacun des octets. Donc mon tableau u_int32_t tab [10][12].

    Je voudrais savoir si au niveau de la mémoire le fait de pointer avec un uint8 *pt = tab [0][j] pointe dans tous les cas sur le premier élément de la j ieme ligne? Et si le fait de faire pt++= val allait remplir les octets de ma j ieme ligne avec val ?

  2. #2
    Expert éminent
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 395
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France

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

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 395
    Par défaut
    Le premier élément de la j-ième ligne, c'est tab[j][0]. tab[0][j] est le j-ième élément de la première ligne.

    Au moins, tes lignes ont une longueur de 12, ce qui est multiple de 4, elles sont donc alignées sur 32 bits.
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  3. #3
    Membre éclairé
    Profil pro
    Inscrit en
    Décembre 2007
    Messages
    560
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2007
    Messages : 560
    Par défaut
    Parce que si la longueur de la ligne n était pas 12 mais 11 par example, les éléments de la j ieme ligne n aurait pas été alignées?

  4. #4
    Invité
    Invité(e)
    Par défaut _ _ _
    Bonsoir,

    Je voudrais savoir si au niveau de la mémoire le fait de pointer avec un uint8 *pt = tab [0][j] pointe dans tous les cas sur le premier élément de la j ieme ligne
    Je pense qu'un pt = ( uint8 *)&tab[0][j] sera mieux.

    Et si le fait de faire pt++= val allait remplir les octets de ma j ieme ligne avec val ?
    Je pense que non.
    1. ++= n'est pas un operateur
    2. cas du pt++ si pt était un entier sa reviendrait à faire pt = pt + sizeof( uint8)
    3. Il faut dereferencer le pointeur, soit tu fait un pt[0] = val ou un *pt = val ou ...


    Tu devrais aller voir les cours de C présent sur le site, sa pourrait beaucoup t'aider.
    Enfin j’espère que j'ai pas dit d'idiotie.

  5. #5
    Expert confirmé
    Homme Profil pro
    Ingénieur développement matériel électronique
    Inscrit en
    Décembre 2015
    Messages
    1 599
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 62
    Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Ingénieur développement matériel électronique
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Décembre 2015
    Messages : 1 599
    Par défaut
    Citation Envoyé par black_hole Voir le message
    Parce que si la longueur de la ligne n était pas 12 mais 11 par example, les éléments de la j ieme ligne n aurait pas été alignées?
    Oui, car un tableau à deux dimensions est une zone contiguë d'objets. Ici après les 11 char de la première ligne vont suivre les 11 char de la seconde ligne.
    On peut définir un type tableau aligné de char, et le mettre en tableau. On aura alors des lignes alignées.
    Par exemple en utilisant std::array en lui forçant un alignement 4.
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    template<std::size_t N>
    struct alignas(4) ArrAlign4 : public std::array<char, N> { // défini un type tableau de char aligné 4
       ArrAlign4( std::initializer_list<char> l ) {
          std::copy( l.begin() , l.end() , std::array<char, N>::begin() );
       }
       ArrAlign4() = default;
    };
    ArrAlign4<11>  tab[10];  // un tableau de 10 lignes de 11 char alignés 4
    Ici tab[j][0] sera garanti aligné 4 pour tous les j.

  6. #6
    Membre éclairé
    Profil pro
    Inscrit en
    Décembre 2007
    Messages
    560
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2007
    Messages : 560
    Par défaut
    Citation Envoyé par dalfab Voir le message
    Oui, car un tableau à deux dimensions est une zone contiguë d'objets. Ici après les 11 char de la première ligne vont suivre les 11 char de la seconde ligne.
    Dans mon exemple initial, mon tableau est un tableau de 32 bits et je remplis ce tableau avec des octets . Donc dans ce cas le fait d'avoir une ligne de 12 ou 11 valeurs dans le tableau de 32 bits ne change rien, les éléments des j iemes lignes seront tjrs alignés?

  7. #7
    Expert éminent
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 395
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France

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

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 395
    Par défaut
    En effet, dans un tableau d'entiers 32 bits, tous les entiers seront alignés (sauf bricolages bizarres).
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

Discussions similaires

  1. [HTML 4.0] alignement image dans tableau
    Par HF974 dans le forum Balisage (X)HTML et validation W3C
    Réponses: 2
    Dernier message: 11/02/2009, 17h22
  2. Alignement entete et tableau
    Par bobspike dans le forum Mise en page CSS
    Réponses: 10
    Dernier message: 23/06/2008, 13h33
  3. [XHTML] Alignement dans un tableau
    Par Diablo_22 dans le forum Balisage (X)HTML et validation W3C
    Réponses: 5
    Dernier message: 19/09/2007, 14h11
  4. Alignement dans un tableau
    Par Antoon dans le forum Balisage (X)HTML et validation W3C
    Réponses: 9
    Dernier message: 24/05/2007, 09h23

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