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

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 ! ;)

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& :)

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 :aie:

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

Code:

---

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:

---

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:

---

table_MTE.sort(ligne_MTECompare());

---

le compilo me sort :

Citation:

---

" expected init-declarator before '.' token "

---

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

une piste ?

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:

---

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; } }

---

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

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

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

et lorsque j'écris :

Code:

---

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 :

Citation:

---

"declaration of operator() as non-function "

---

C'est quoi l'erreur complète ?

"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 8O

Y'a pas des ';' qui manquent aussi ? à la fin de la déclaration de ligne_...compare ?

oui il manquait celui la ;)

mais ca ne change rien pour l'instant :oops: tant pis je vais m'attaquer a un autre probleme ...