Discussion :

[guilllomm]

Bonjour à tous, et merci de prendre le temps de lire mon post.

Voila ,je débute un peu sur le langage c++ et j'ai un petit problème dans mon programme, pour la gestion de mes données:

En effet, elles s'organisent de la manière suivante:

J'ai une tableau de 2D(vecteurs de vecteurs), avec en ligne des points et en colone les différentes informations sur un point (coordonnées x , y ,z , le poids , etc )
Malheureusement avec ce type de tableau, je ne peux pas manipuler les données, pour par exemple classer les points suivant la coordonnées x ou suivant un autre paramètres(voir même l'un après l'autre).
Pour effectuer ces opérations, il faut à chaque fois que je réinvente la roue, en consommant beaucoup de mémoire et de temps pour mon programme.

Je pense qu'il doit exister une meilleure solution mais étant donner que je n'ai pas beaucoup de bouteille en C++ , je m’adresse à vous, pour recueillir votre avis.

Merci d'avance

Cordialement

PS: A la limite un lien vers un petit tuto bien sympa me va aussi ^^

[ternel]

Pour commencer, tu devrais avoir une classe représentant tes "2D":

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
class Bidule {
private:
    //... des choses utiles
public:
    int x() const;
    int y() const;
    int z() const;
    int poids() const;
};

En fait, avec cette classe, tu auras uniquement un std::vector<Bidule>, que tu pourra trier avec les fonctions de <algorithm>.

Maintenant, je te recommande grandement la lecture de la faq sur ces deux points:

• Comment écrire l'opérateur d'indexation d'une matrice
• Pourquoi l'écrire ainsi

Par contre, pour une aide pratique, il nous faudra un peu de ton code.

[guilllomm]

Merci à toi , j'ai grandement avancé dans mon programme, je rencontre maintenant un autre problème, je souhaite classer mes objets selon un ou plusieurs paramètres ( par exemple selon x , puis selon y). Je me base donc sur la fonction sort() , ou j'y définis mes booléens. Néanmoins si le nombre d’éléments constituants le vecteur est important, le "classement" déconne et je perd l'ordonement de mes variables:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
int main()
{
.../...
std::sort(myvector.begin(), myvector.end(),compareX);
std::sort(myvector.begin(), myvector.end(),compareY);
std::sort(myvector.begin(), myvector.end(),compareZ

);

résultat:

0 0 1
0 1 1
0 1 2
0 0 4
0 1 2
0 1 2
0 1 1
0 0 4

la def de mes booleens:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
bool compareX(const PointDatas lhs, const PointDatas rhs)
   { return (lhs.x <rhs.x); }
 
bool compareY(const PointDatas lhs, const PointDatas rhs)
   { return (lhs.y<rhs.y); }
 
bool compareZ(const PointDatas lhs, const PointDatas rhs)
   { return (lhs.z<rhs.z); }

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class PointDatas
{
 public:
 
 
 
  int x;
  int y;
  int z;
 
};
bool compareAzimuth(const PointDatas lhs,const PointDatas rhs);
bool compareFrequency(const PointDatas lhs,const PointDatas rhs);
bool compareNV(const PointDatas lhs,const PointDatas rhs);

Merci d'avance

[oodini]

Si la taille de ta matrice est connue à la compilation, utilise std::array plutôt que std::vector.

Ensuite, pour effectuer un tri selon un critère arbitraire, utilise la fonction sort de la bibliothèque standard <algorithm>, et donne-lui un critère de tri.

Voir l'exemple de code sur la doc de sort.

[the Hound]

Ensuite, pour effectuer un tri selon un critère arbitraire, utilise la fonction sort de la bibliothèque standard <algorithm>, et donne-lui un critère de tri.

Voir l'exemple de code sur la doc de sort.

Hum ... c'est pas déjà ce qu'il fait ?

[guilllomm]

Oui en quelque sorte, en réalité mon problème est la méthode de classement utilisé par sort(). En effet, elle met en désordre les éléments du vecteur et je ne peux donc pas classer consécutivement mes objets selon plusieurs variables.

Comme il me l'a conseillé je vais regarder du coté de Array.

[ternel]

Chaque appel à sort ignore totalement l'ordre précédent de tri.

En fait, tu dois avoir un seul appel à sort, qui utilise une fonction plus complexe.
Quel est l'ordre à obtenir à la fin?

[guilllomm]

C'est ce que je pensais ... Pardonnes moi, j'ai mal exprimé mon besoin , en gros je voudrais classer d'abord suivant z , puis suivant y et enfin suivant x.

[ternel]

Et bien utilise une fonction qui décrit cet ordre complet, telle que la suivante:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
bool comparaison(PointDatas const& a, PointDatas const& b) {
    //z, puis y, puis x
    if (a.z < b.z) return true;
    if (b.z < a.z) return false;
 
    if (a.y < b.y) return true;
    if (b.y < a.y) return false;
 
 
    if (a.x < b.x) return true;
    return false;
}

Tu noteras l'usage d'une référence (constante) pour éviter de copier les objets, l'opération étant potentiellement couteuse.

[guilllomm]

Merci beaucoup

Finalement, j'ai réussi a en faire un à ma sauce ^^:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
        if(lhs.x==rhs.x)
        {
            if(lhs.y==rhs.y)
            {
                return (lhs.z < rhs.z);
            }
            else
            {
                return (lhs.y < rhs.y);
            }
        }
            else
            {
                return (lhs.x < rhs.x);
 
 
        }