Discussion :

[MoiJF]

J'ai un problème d'utilisation des iterators dans le tri....
Comment dans mon programme de comparaison atteindre le premier élément de la ligne ?

Ci-dessous mon source commenté.

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
18
19
20
21
22
23
24
25
26
27
28
29
30
31
/* essai de tri des lignes d'une matrice entrée sous forme de vector.
critère du tri : le plus grand premier élément de chaque ligne
*/
#include <iostream>
#include <vector>
using namespace std;
int n;//nb lignes
int m;//nb colonnes
vector<vector<int> > matrice;//la matrice
 
bool compare_lignes (vector<vector<int> >::iterator numero1,vector<vector<int> >::iterator numero2)//on trie
{
    if(matrice.numero1[0]>matrice.numero2[0]) return true;
    else return false;
}
 
int main()
{
  freopen("tri.txt", "r", stdin);//pour tester MES entrées
  cin >> n;
  cin >> m;
  matrice.resize(n);
  for(int _l = 0; _l < n; ++_l)
    matrice[_l].resize(m);
  for(int _l = 0; _l < n; ++_l)
    for(int _c = 0; _c < m; ++_c)
       cin >> matrice[_l][_c];
 
  sort(matrice.begin(),matrice.end(),compare_lignes);
  return 0;
}

Merci pour la réponse.

[wakan]

Bonjour,
Tout d'abord, bienvenue sur le forum.
Merci de mettre ton code entre des balises CODE /CODE.
Sinon, il est illisible.

Ensuite on pourrait faire quelques remarques sur ton code ?
Pour le remplissage de la matrice pourquoi tu fait 3 boucles alors que 2 serait largement suffisante ?

Code :

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

1
2
3
4
5
6
for(int _l = 0; _l < n; ++_l)
{
matrice[_l].resize(m);
for(int _c = 0; _c < m; ++_c)
cin >> matrice[_l][_c];
}

Ensuite, tu peux très largement simplifier ta fonction :

Code :

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

1
2
3
bool compare_lignes (vector<vector<int> >::iterator numero1,vector<vector<int> >::iterator numero2)//on trie
{
return matrice.numero1[0]>matrice.numero2[0;}

Pour finir, si tu veux simplement trier un vecteur ? Tu peux prendre cette exemple qui a l'air fort correct :
http://www.cplusplus.com/reference/algorithm/sort/

J'espère d'avoir aidé.
A bientôt

[MoiJF]

Merci et ok pour les boucles.
Par contre, ce qui m'intéressait surtout, c'était la fonction de comparaison qui me donne à la compilation, un message d'insulte du compilateur.

C'est cette fonction qui bogue.
Le problème se résume ainsi :
"Comment arriver dans cette fonction atteindre (pour comparaison) les éléments "zéro" de chaque ligne de ma matrice".

[MoiJF]

visiblement c'est le
" sort(matrice.begin(),matrice.end(),compare_lignes);"
qui plante. ????

[MoiJF]

Il fallait passer des vectors et non des iterateurs à la fonction :

Code :

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

1
2
3
4
5
6
 
"bool compare_lignes (vector<int> numero1,vector<int>numero2)//on trie
{
if(numero1[0]>numero2[0]) return true;
else return false;
}

Merci

[Arzar]

Attention, il vaut mieux passer des références constantes en paramètre de compare_lignes pour éviter une montagne de copie inutile.

Code :

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

1
2
3
4
bool compare_lignes (const vector<int>& numero1, const vector<int>& numero2)
{
   return numero1[0] > numero2[0] ;
}

Car sinon, à chaque appel de compare_ligne, numero1 et numero2 sont des copies des colonnes de la matrice d'origine.

[MoiJF]

Merci, effectivement !!