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.