TStringList ou TList, TVector, TCollection ?

Version imprimable

25/02/2007, 17h29
devroot

TStringList ou TList, TVector, TCollection ?

Bonjour,

Je dois stocker des AnsiString associés à des longs.
Ex. : [Fabrice, 2002], [Jacques, 525], [Peter, 5668] etc.

TStringList permet certes d'associer les nombres aux prénoms
de mon exemple mais en tant que AnsiString. Donc pas facile d'incrémenter
ces nombres (par ++) ni de trier les prénoms en fonction des nombres
qui leur sont associés.

Je pourrais evidemment créer un tableau de structs à la "old school"
mais je perds alors l'ajout pratique d'éléments nouveaux grâce à Add()
qui permet d'agrandir le tableau sans forcément savoir au départ combien il
devra contenir d'éléments. (Je sais pas si je suis clair...).

Est-ce que vous suriez comment faire avec le même TStringList ou bien
en utilisant TList, TVector, TCollection ?

Merci, A++
25/02/2007, 17h46
loufoque

Citation:

Est-ce que vous suriez comment faire avec le même TStringList ou bien
en utilisant TList, TVector, TCollection ?

Il n'y a pas de types semblables dans la bibliothèque standard.
25/02/2007, 17h51
nikko34

si tu veux utiliser du C++ standard, il faut utiliser std::vector.

Ce qui commence par T, ce sont des objets spéficiques à C++ builder non?
25/02/2007, 18h13
Luc Hermitte

Oui. Il m'a tout l'air d'être sur le mauvais forum.
25/02/2007, 18h47
devroot

Au temps pour moi

OK, c'est vrai je cherchais du coté des TList, TVector, etc qui appartiennent
à Builder alors que vector est strictement C++.
Mais je vois que ca peut très bien faire l'affaire.. si je crée une struct comme suit pour en aligner plusieurs dans un vecteur :

struct Donnees
{
AnsiString string;
Long valeur;
}

std::vector<Donnees> vecteur;
Donnees Test;

Je peux faire par exemple un
vecteur.push_back(Test);

Mais comment faire un sort sur l'élément Long Valeur plutot que AnsiString ?

Ou dois-je plutot utiliser un List qui contient une méthode sort ?

Code:

1
2
3
4
5
6
7
8
9
10
11
std::vector<std::pair<AnsiString, Long> > tonVecteur;
 
struct foncteur
{
    bool operator(const std::pair<AnsiString, long>& a, const std::pair<AnsiString, long>& b) const
    {
        return a.second < b.second;
    }
};
 
std::sort(tonVecteur.begin(), tonVecteur.end(), foncteur());

25/02/2007, 19h17
nikko34

Il faut que tu utilises un algorithme de tri (std::sort), mais aussi que tu crées des fonctions ( généralement on utilisera plutôt des "foncteurs", qui sont des structures ou des classes qui agissent comme des fonctions ) pour que l'algorithme sache comment tu veux effectuer le tri.

regarde ici:

http://c.developpez.com/faq/cpp/?pag...TL_custom_sort
25/02/2007, 19h25
devroot

Merci Loufoque et Nikko 34 !
Je réfléchis à tout cela et vous tient au courant...

Bonjour,

S'il faut conserver la structure :

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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
 
#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
#include <iterator>
#include <string>
 
typedef struct S
{ std::string z ;
  long l ;
} S ;
 
std::ostream& operator << ( std::ostream& os, const S& s )
{ std::cout << s.z << " " << s.l << std::endl ;
  return os ;
};
 
class grLong
{ public:
  grLong() {}
  bool operator()(const S& v , const S& w ) { return v.l <  w.l ; }
};
 
class grName
{ public:
  grName() {}
  bool operator()(const S& v , const S& w ) { return v.z <  w.z ; }
};
 
int main()
{ S s ;
  std::vector<S> v ;
  s.z = "aaaa" ;
  s.l = 10 ;
  v.push_back( s ) ;
  s.z = "zzz" ;
  s.l = 90 ;
  v.push_back( s ) ;
  s.z = "ddd" ;
  s.l = 11 ;
  v.push_back( s ) ;
  s.z = "cccc" ;
  s.l = -9 ;
  v.push_back( s ) ;
 
  std::copy( v.begin(), v.end(), std::ostream_iterator<S>( std::cout, "") ) ;
  std::cout << std::endl ;
 
  std::sort( v.begin(), v.end(), grLong() ) ;
  std::copy( v.begin(), v.end(),   std::ostream_iterator<S>( std::cout, "") ) ;
  std::cout << std::endl ;
 
  std::sort( v.begin(), v.end(), grName() ) ;
  std::copy( v.begin(), v.end(), std::ostream_iterator<S>( std::cout, "") ) ;
  std::cout << std::endl ;
  return 0 ;
}

Salut.

26/02/2007, 02h35
devroot

Salut encore,

Si je reprends la solution de Loufoque :

std::vector<std::pair<AnsiString, long> > toto;

et que j'ajoute les données suivantes à mon vecteur :
toto.push_back(make_pair("salut", 1));

Comment je fais pour accéder au long seulement ?
26/02/2007, 11h30
devroot

Ah d'accord !

Je viens de trouver la réponse : il faut utiliser "first" et "second"
pour accéder aux deux éléments de la paire.

Merci !