tri d'un tableau, comment trier depuis une colonne précise ?

**Thordax** · 16/05/2006, 10h29

Hello tout le monde, j'ai un tableau de structures de la forme suivante :

|T| M | LCN | RC | TYPE |

| 1 | 1 | 1 | Ucf | audio |
| 2 | 2 | 2 | Ucf | video |
| 1 | 2 | 2 | Ucf | video |
| 2 | 1 | 1 | Ucf | audio |

Je cherche à trier ce tableau selon T (entier) puis ensuite selon TYPE(string), j'ai donc tout d'abord pensé a std::sort( v.begin(), v.end() )

mais étant donné que le vecteur est un vecteur de structures, c'est un cas de figure un peu particulier ...

j'ai lu dans la FAQ le cas des foncteurs, mais je me demande si ca peut aider ici ...

(j'aimerais arriver à ca :

|T| M | LCN | RC | TYPE |

| 1 | 1 | 1 | Ucf | audio |
| 1 | 2 | 2 | Ucf | video |
| 2 | 1 | 1 | Ucf | audio |
| 2 | 2 | 2 | Ucf | video |)

Quelqu'un aurait il un moyen d'y arriver ? merci pour vos réponses !

**Matthieu Brucher** · 16/05/2006, 10h59

En fait, il y a 2 std::sort : http://www.sgi.com/tech/stl/sort.html

Le deusième prend en argument une fonction qui renvoie vrai ou faux et qui prend 2 const&. Après, tu peux faire une comparaison sur n'importe quel élément de ces const&

**Laurent Gomila** · 16/05/2006, 13h46

Il faudra effectivement utiliser deux tris (le premier selon Type et le second selon T), avec les foncteurs appropriés (la FAQ comporte plein d'exemples).

Par contre il faudra utiliser std::stable_sort et non std::sort, pour conserver l'ordre du premier tri.

Edit : ou alors il suffit d'avoir un foncteur qui trie selon T, et selon Type si les T sont égaux

**Thordax** · 16/05/2006, 13h47

ok je dois pas etre bien loin, j'ai une structure au départ :

Code :

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

1
2
3
4
5
6
7
8
9
struct ligne_MTE
{
int terminal; 
int ElementListSize; 
int MultiplexTableEntryNumber; 
int NumeroLCN; 
std::string RepeatCount; 
std::string type; 
};

et je créé un vecteur de structures appelé table_MTE (par push_backs successifs de lignes)

done ensuite je crée un foncteur :

Code :

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

1
2
3
4
5
6
7
 
 
struct ligne_MTECompare
{
  bool operator()(ligneMTE const &c1, ligneMTE const &c2)
  {return c1.terminal<c2.terminal;}
}

seulement lorsque je fais :

Code :

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

table_MTE.sort(ligne_MTECompare());

le compilo me sort :

" expected init-declarator before '.' token "

comme si je n'avais pas déclaré ma table, ce qui est pourtant le cas !

une piste ?

**Laurent Gomila** · 16/05/2006, 13h51

Comment est déclaré table_MTE ? Si ce n'est pas un std::list, ou si tu compiles avec VC6, cete syntaxe n'est pas bonne.

De plus ton foncteur devrait être le suivant :

Code :

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

1
2
3
4
5
6
7
8
9
10
struct ligne_MTECompare
{
  bool operator()(ligneMTE const &c1, ligneMTE const &c2)
  {
    if (c1.terminal == c2.terminal)
      return c1.type < c2.Type;
    else
      return c1.terminal < c2.terminal;
  }
}

**Thordax** · 16/05/2006, 13h55

autant pour moi, il me semblait que le sort en question pourvait fonctionner sur les vectors, dois je passer mon vector dans une list ?

**Matthieu Brucher** · 16/05/2006, 14h03

Non, tu utilises std::sort.
Le sort des std::list a quelques optimisations à cause des capacités du conteneur.

**Thordax** · 16/05/2006, 14h11

ok donc la syntaxe doit etre erronnée (je suis sous dev Cpp )

et lorsque j'écris :

Code :

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

1
2
3
4
5
6
7
8
9
10
struct ligne_MTECompare
{
  bool operator () (ligneMTE const &c1, ligneMTE const &c2)
  {
    if (c1.terminal == c2.terminal)
      return c1.type < c2.Type;
    else
      return c1.terminal < c2.terminal;
  }
}

il n'aime pas trop "operator()" puisqu'il me sort :

"declaration of operator() as non-function "

**Matthieu Brucher** · 16/05/2006, 14h12

C'est quoi l'erreur complète ?

**Thordax** · 16/05/2006, 14h15

"In member function `void MTE::affichetable_MTE()':
declaration of `operator()' as non-function
expected `;' before '(' token
expected `;' before '}' token
expected init-declarator before '<<' token
expected `,' or `;' before '<<' token

"

mais en gros les erreurs découlent de la premiere, operator() n'est pas reconnu en tant que foncteur