Question sur le Sort

Version imprimable

19/06/2012, 14h42
nadir CoCo

Question sur le Sort
bonjour,

j'ai une question sur le tri des valeur dans n vecteur;
Si j'ai 3 vecteurs V1,V2, et V3, pour les trier je sais qu'on peut utiliser

Code:

sort(v.begin(); v.end()

mais ma question est :
Est ce qu'il y a une methode qui me permet de trier les valeurs d'un vecteur et au même temps les valeurs des deux autres vecteur suivront la position des éléments triés de V1, pour bien illustrer ma question voici un petit exemple:
Code:

1 2 3 V1[5,2,8,4,3], v2[C1,C2,C3,C4,C5], V3[0.2,0.4,0.25,0.15,0.6] Je voudrai obtenir ceci: V1[2,3,4,5,8], v2[C2,C5,C4,C1,C3], V3[0.4,0.6,0.15,0.2,0.25]
Merci d'avance pour vos suggestions
19/06/2012, 15h29
Neckara
Je pense que tu as plus un problème sur le choix du conteneur qu'autre chose.

Si je comprends bien, chaque élément d'un vecteur est associé de deux autres éléments appartenant chacun aux deux autres vecteurs.

Dans ce cas là pourquoi ne pas utiliser :
Code:

1 2 std::map< Type1 clé, std::pair< Type2 x, Type3 y> >
?
19/06/2012, 17h48
Luc Hermitte

boost.multi_index ne remplit pas ce rôle ?
Sinon, je trierai un vecteur, temporaire, d'indices selon le prédicat qui compare les valeurs pointées par les indices dans V1.
Autre solution: un vecteur de structures qui contient les 3 champs.

Mais certainement pas une map pour trier des trucs légers.
21/06/2012, 08h43
nadir CoCo

Merci pour vos suggestions,

d'après ce que j'ai comprit, les maps sont utilisées pour trier un grand nombre de données, et c'est mon cas puisque j'ai une centaine de milliers de données.
Alors je vais préparer quelque chose en utilisant "map".

merci
21/06/2012, 09h21
Luc Hermitte

Sauf que les maps coutent extrêmement cher.
Surtout comparé à un vecteur d'int à trier une seule fois.
Par contre, elles peuvent plus simple à utiliser.
21/06/2012, 11h22
Bousk

Bonjour,

je pense que tu te trompes dans les termes.
On ne parle pas de tri dans ton cas, seul le premier vecteur a ses données triées, les autres ont juste leur contenus réagencés selon le contenu du premier. Et là il s'agit d'un simple swap de position.
Et un tel comportement n'est absolument pas standard ni général, donc il te faut le mettre en place toi-même.
Dans tous les cas aucune fonction magique ne fera un tel traitement pour toi.

Salut

Le sujet a déjà été discuté ici. Moi à la place de nadir CoCo, je remettrais en question le choix de ma structure de données et je ferais un truc simpliste du genre :

Code:

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
32
33
34
35
36
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
 
struct Donnees
{
  int m_1;
  std::string m_2;
  float m_3;
 
  Donnees() : m_1(0), m_3(0.f) {}
  Donnees(int iM1, std::string const & iM2, float iM3) : m_1(iM1), m_2(iM2), m_3(iM3) {}
 
  bool operator < (const Donnees &iData) const
  {
    return m_1 < iData.m_1;
  }
};
 
int main(int argc, char* argv[])
{ 
  std::vector<Donnees> vect;
  vect.push_back(Donnees(5,"C1",0.2f));
  vect.push_back(Donnees(2,"C2",0.4f));
  vect.push_back(Donnees(8,"C3",0.25f));
  vect.push_back(Donnees(4,"C4",0.15f));
  vect.push_back(Donnees(3,"C5",0.6f));
 
  std::sort(vect.begin(), vect.end());
 
  for(std::vector<Donnees>::iterator it = vect.begin(); it != vect.end(); it++)
    std::cout << "(" << it->m_1 << "," << it->m_2 << "," << it->m_3 << ")" << std::endl;
 
  return 0;
}

Mais bon sa base de code ne le permet peut être pas.

27/06/2012, 15h09
nadir CoCo

Merci pour votre aide, je suis pas encore arrivé à faire ce que je veux mais ça se clarifie de plus en plus.