C++

[STL] vector/list de structures, recherche d'elements de la structure

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [STL] vector/list de structures, recherche d'elements de la structure

farib

voila je veux faire un ptit prog en c++ pour manipuler des logs

pour simplifier, mes interrogations sont les suivantes

je pense que c'est possibles, avec les iterators ou autres, mais la stl est un peu complexe et si je sais utiliser un vecteur simple, les operations plus puissantes sont un peu compliquees

j'ai essaye de lire le cours de christian casteyde, mais c un peu chaud quand meme

Code :

typedef struc { string User ; int Score ;} Log;
vector<Log> MesLogs;

je voulais savoir comment rechercher directement si possible dans le vecteur, avec les fonctions de la stl, par exemple le n de la structure qui contient un User si je passe en argument un string (pour incrementer son score par exemple), quitte ensuite a utiliser des fonctions d'insertion, de tri ( ordre alphabetique, ou classement, etc...)

c'est pas les iterateurs ou un truc dans le genre qui permettent de faire ca ?

bref, ++Taz, et autres integristes du char * bienvenus ;-)

Message édité par farib le 13-01-2003 à 12:40:53

Publicité

kason

Ab uno disce omnes

Une suggestion : remplacer la structure par une classe (c++)

Code :

class Log
{
private:
string User;
int Score;
public:
// accès aux éléments de la classe (méthodes publiques)
string GetUser(){ return User;}
int GetScore(){ return Score;}
PutUser( string AnotherUser ){ User = AnotherUser; }
PutScore( int NewScore ) { Score = NewScore; }
};
typedef vector<Log> vectorOfLog;
typedef vector<Log>::iterator vectorOfLogIterator;

Sinon, pour l'algo de recherche :
exemple:

Code :

vectorOfLog MyVector;
vectorOfLogIterator it; // iterateur pour vectorOfLog
// on passe xxx comme string (argument)
for (it=MyVector.begin() ; it!=MyVector.end() ; it++)
{
if ( (*it).GetUser() == xxxx)
(*it).PutScore( (*it).GetScore()+1 );
//[...]
}
// j'ai utilisé une boucle for mais utiliser une boucle while est meilleur ici (lorsque l'on a trouvé le User, on sort...)

A réfléchir

:hello:

kason

---------------
Seul le calme paisible d'un lac peut endiguer la force furieuse d'un torrent.

farib

merci de ta réponse

je me demandais plutot si c'était possible en fait d'utiliser l'algo

iterator find(key_type clef)

tjrs avec ces hisoires d'itérateur (que je conceptualise pas tjrs tres bien, même si ton exempel m'éclaire tres bien , en + c génial de pouvoir incrémenter les itérateurs, qui s'incrément comme il faut ), plutot que mon (ton) pseudo algo de recherche,

et sans définir de classe

(par exemple, en passsant une sorte d'argument spécial a la fonction recherche, un itérateur subliminial, que sais-je....

Message édité par farib le 13-01-2003 à 17:08:18

---------------
Bitcoin, Magical Thinking, and Political Ideology

Taz

bisounours-codeur

le code de std::find est trivial, mais puisqu'il existe déjà autant pas le retaper

petites corrections

Code :

// j'espere que y a un
using namespace std;
class Log
{
private:
string User;
int Score;
public:
// accès aux éléments de la classe (méthodes publiques)
string GetUser(){ return User;}
int GetScore(){ return Score;}
// une const & c'est mieux
PutUser( const string &AnotherUser ){ User = AnotherUser; }
PutScore( int NewScore ) { Score = NewScore; }
// unconstructeur ne ferait pas de mal
Log(const string &aUser, int aScore)
: User(aUser), Score(aScore)
{}
};
typedef vector<Log> vectorOfLog;
//typedef vector<Log>::iterator vectorOfLogIterator;
// inutile
vectorOfLog MyVector;
vectorOfLog::iterator it; // iterateur pour vectorOfLog
// on passe xxx comme string (argument)
// mieux vaut ne calculer ::end() qu'une seule fois
const vectorOfLog::iterator MyVector_end(MyVector.end());
for (it=MyVector.begin() ; it!=MyVector_end ; ++it)
// la préincrémentation est plus performante que la post, surtout pour les itérateur
{
if ( (*it).GetUser() == xxxx)
// ou it->
(*it).PutScore( (*it).GetScore()+1 );
/* peut etre prévoir une méthode renvoyant une référence pour pouvoir ecrire simplement ++it->Score()
//[...]
}

quant à ta question, à toi de définir operator== et operator< par la meme occasion (et tous les autres)

apres

Code :

VectorOfLog::iterator result=std::find(MyVector.begin(), MyVector.end(), aLog);
if (result!=MyVector.end())
{
// trouvé!
}

sinon, si tu veux rechercher un élément obéissant à une certaine regle, le mieux c'est de faire

Code :

class VectorOfLogFinder
{
const string User2find;
public:
VectorOfLogFinder(const string &user)
: User2find(user)
{}
bool operator()(const Log &log)
{
return log.GetUser()==User2find;
}
};
// et
VectorOfLogFinder tofind("xxxx" );
VectorOfLog::iterator result=std::find_if(MyVector.begin(), MyVector.end(), tofind);
// etc

ça devrait marcher

Message édité par Taz le 13-01-2003 à 18:47:58

Taz

bisounours-codeur

au fait: tes methodes "accessor" qui ne modifient pas l'objet doivent etre déclarer const

void MaClasse::fonction() const;

LeGreg

un iterateur c'est une abstraction de pointeur (pour resumer)
ou plutot un pointeur c'est une implementation particuliere
d'un iterateur aleatoire.

Il y a quatre types d'iterateurs:
name ou reference: qui te permet de lire la valeur avec *
forward iterateur: qui te permet de lire la valeur avec *
et d'avancer dans ta structure avec ++.
bidirectional iterator: qui te permet de lire la valeur
avec * et d'avancer avec ++ et reculer dans ta structure avec --.
random iterator: qui te permet de lire la valeur avec * et d'avancer et reculer dans ta structure avec ++, -- ainsi que + n et - n.
Il manque une abstraction supplementaire qui permettrait d'avancer dans une structure en profondeur et en largeur mais peut-etre que ca existe je n'en sais pas plus .

find te renvoie l'iterateur qui pointe sur la premiere occurrence de l'element que tu as passe en parametre. Evidemment il est sous-optimal pour un vector trie..

Ce que tu cherches a faire toi c'est plutot un map
donc autant utiliser la map existante:
map<string, int>
permet d'associer l'entier n a une chaine de caractere.

Si tu as une version adaptee de la STL (non standard)
tu peux utiliser une hash_map egalement.

LeGreg

Message édité par LeGreg le 13-01-2003 à 18:56:14

Kristoph

Je prefere comme ça :

Code :

struct EqualUser:
std::binary_function<const Log &, const string &, bool>
{
bool operator()(const Log &log, const string & User2Find) const
{
return log.GetUser()==User2find;
}
};
// et
VectorOfLog::iterator result=std::find(MyVector.begin(), MyVector.end(), bind2nd(EqualUser(),"xxx" ));

Mais faut connaitre l'utilisation de bind2nd et bind1st

Edit : petite erreur d'ecriture

Message édité par Kristoph le 13-01-2003 à 19:00:27

farib

merci (de ta réponse )de vous réponses , mais je suis un peu dépassé la

l'idée qui est la mienne serait plus proche d'une mini base de données

alors la je fais une classe MaFiche avec mes différents champs et méthodes, mais ensuite, mon esprit s'embrouille.... :pt1cable:

Message édité par farib le 13-01-2003 à 18:56:11

---------------
Bitcoin, Magical Thinking, and Political Ideology

farib

si je comprend bien le find_if permet de passer l'argumetn regle pour la recherche ???

---------------
Bitcoin, Magical Thinking, and Political Ideology

Taz

bisounours-codeur

Kristoph a écrit :

Je prefere comme ça :

Code :

struct EqualUser
{
bool operator()(const Log &log, const string & User2Find)
{
return log.GetUser()==User2find;
}
};
// et
VectorOfLog::iterator result=std::find(MyVector.begin(), MyVector.end(), bind2nd(EqualUser(),"xxx" ));

Mais faut connaitre l'utilisation de bind2nd et bind1st

find_if

mais l'ecriture est aussi courte ave cmon exemple

VectorOfLog::iterator result=std::find(MyVector.begin(), MyVector.end(), VectorOfLogFinder("xxxx" ))

le problème des bind, c'est que ça ne fonctionne que pour les fonctions binaires. si la recherche doit s'effectuer sur plus d'un critere, on est obligé de passer par un objet fonction comme j'ai montré

Publicité

Taz

bisounours-codeur

farib a écrit :

si je comprend bien le find_if permet de passer l'argumetn regle pour la recherche ???

oui, cet argument est un prédicat qui renvoie vrai si l'élément courant correspond au critere de recherche

farib

Code :

// unconstructeur ne ferait pas de mal
Log(const string &aUser, int aScore)
: User(aUser), Score(aScore)
{}

les deux pts c pour quoi faire déja :??:

(dsl, je repose ma question)

Message édité par farib le 13-01-2003 à 19:19:44

---------------
Bitcoin, Magical Thinking, and Political Ideology

Taz

bisounours-codeur

c'est pour construire les membres. sinon, ils sont construit avec leur constructeur par défaut, puis affecter dans le corps du constructeur, ce qui est bien plus couteux

edit: a pas peur

http://www.sgi.com/tech/stl/

Message édité par Taz le 13-01-2003 à 19:04:30

LeGreg

Citation :

VectorOfLog::iterator result=std::find(MyVector.begin(), MyVector.end(), bind2nd(EqualUser(),"xxx" ));

tu voulais dire find_if non ?

LeGreg

Taz

bisounours-codeur

legreg a écrit :

Citation :

VectorOfLog::iterator result=std::find(MyVector.begin(), MyVector.end(), bind2nd(EqualUser(),"xxx" ));

tu voulais dire find_if non ?

LeGreg

toi t'es ultra grillaid

farib

++Taz a écrit :

chuis content, g fais venir tous les gros boss de c++ :sol:

donc pour effectuer une recherche, il convient de définir le critere de recherche, et également la regle de comparaison (operator =) mais pourquoi l'opérateur () ?

---------------
Bitcoin, Magical Thinking, and Political Ideology

Taz

bisounours-codeur

operator== c'est la comparaison et pas =
oui, il convient

voire les objets fonctions. le test est alors réalisé comme ça

trucfinder("xxx" )

if(trucfinder(MyVector[0]))

qui n'est pas un constructeur mais operator()

farib

Code :

// unconstructeur ne ferait pas de mal
Log(const string &aUser, int aScore)
: User(aUser), Score(aScore)
{}

les deux pts c pour quoi faire déja :??:

(dsl, je repose ma question)

---------------
Bitcoin, Magical Thinking, and Political Ideology

Taz

bisounours-codeur

++Taz a écrit :

c'est pour construire les membres. sinon, ils sont construit avec leur constructeur par défaut, puis affecter dans le corps du constructeur, ce qui est bien plus couteux

farib

enfin bon, la construction par défaut, la c juste une déclaration de int et string....

---------------
Bitcoin, Magical Thinking, and Political Ideology

Taz

bisounours-codeur

pour un int, peut etre pas, pour une string un peu moins: mais prenons un exemple.

on a un objet avec un constructeur par défaut, un constructeur par recopie et un opérateur d'affectation

- ta méthode:
1) le constructeur par défaut alloue des ressources pour construire l'objet. ce n'est pas parce qu'il sagit d'un contructeur par défaut que l'objet construit est vide, loin de là.
2) l'affectation: l'opérateur d'affectation doit nettoyer les ressources acquises par l'objet, puis en réallouer, et recopier (ou une autre opération selon) les données.

- ma méthode:
1) le constructeur par recopie alloue les ressources nécessaires et effectue la copie de donnée

prends des bonnes habitudes.

d'autant plus qu'appeler les constructeurs est souvent indispensables.

taiste:

Code :

class Foo
{
std::vector<int> vecteur;
public:
Foo();
Foo(unsigned size, int init);
};

implémentes moi ces 2 constructeurs: le par défaut donne à vecteur une taille de 100 éléments. le second, lui donne une taille de size éléments initialisés à init.

enjoy!

farib

et par défaut c de combien la taille d'un vector a sa création ?

---------------
Bitcoin, Magical Thinking, and Political Ideology

Taz

bisounours-codeur

farib a écrit :

et par défaut c de combien la taille d'un vector a sa création ?

0, mais la je veux qu'à la sortie du constructeur il fasse soit 100 soit size :sol:

farib

derniere série de question avant de mettre en application, si je veux utiliser les fonctions de tri de la STL sur ma structure/classe, ca marche un peu sur le même principe, il faut que je définisse mes critères de comparaison ?

Message édité par farib le 14-01-2003 à 08:13:32

Kristoph

La valeur par defaut des fonctions de tri utilise l'opérateur < s'il est défini. Mais tu peux toujours passer en paramètre une fonction de comparaison custom.

Attention, tu dois passer une comparaison stricte "<" et non pas du type "<=".

farib

j'ai un pb avec find_if

Code :

template <class InputIterator, class Predicate>
InputIterator find_if(InputIterator premier, InputIterator dernier, Predicate p);

Si vous désirez effectuer une recherche sur un autre critère que l'égalité de valeur, vous devrez utiliser l'algorithme find_if. Celui-ci prend un prédicat en paramètre à la place de la valeur. C'est la valeur de ce prédicat, appliqué à l'élément courant dans le parcours des éléments de la séquence définie par les itérateurs premier et dernier, qui permettra de déterminer si cet élément est celui recherché ou non. La valeur retournée est l'itérateur dernier si aucun élément ne correspond au critère de recherche. La complexité de cet algorithme est linéaire en fonction du nombre d'éléments de la séquence d'éléments dans laquelle la recherche se fait.

supair, et si le l'element trouvé est en derniere position on fait comment pour savoir s'il est trouvé ou si c'est la fin (g pas tt compris la )

a moisn que "dernier" soit plsu un délimiteur que le dernier élément de mon vector (dans mon cas)

---------------
Bitcoin, Magical Thinking, and Political Ideology

Kristoph

C'est comme en C. Le premier est inclus et le dernier est exclus. En gros, v.end() correspond à un iterateur qui pointe juste après la fin du tableau. Mais v.begin() pointe vraiment sur le premier element du tableau.

farib

Code :

$ g++ prog.cpp -o prog
prog.cpp: In method `bool VectorOfLogFinder::operator ()(const Log &)':
prog.cpp:44: passing `const Log' as `this' argument of `class string Log::GetUse
r()' discards qualifiers

Code :

class VectorOfLogFinder
{
const string User2find;
public:
VectorOfLogFinder(const string &user)
: User2find(user)
{}
bool operator()(const Log &log)
{
return log.GetUser()==User2find;
}
};
// et
VectorOfLogFinder tofind("xxxx" );
VectorOfLog::iterator result=std::find_if(MyVector.begin(), MyVector.end(), tofind);
// etc

++Taz ! t mauvais :ange: :ange: :ange: je comprend petit a petit, masi surement

blague a part, pkoi des passages par référence ?

Message édité par farib le 14-01-2003 à 15:04:07

---------------
Bitcoin, Magical Thinking, and Political Ideology

farib

arf, je dé-conste dans

Code :

bool operator()(const Log &log)

et ca compile :heink: :heink:

---------------
Bitcoin, Magical Thinking, and Political Ideology

Taz

bisounours-codeur

++Taz a écrit :

au fait: tes methodes "accessor" qui ne modifient pas l'objet doivent etre déclarer const

void MaClasse::fonction() const;

si tu lisais tu n'aurais pas autant de problème. find_if travaille sur des objets constants, donc pas question d'executées de fonctions membre non-const, dou le problème avec Log::GetUse
r()

si tu y arrives pas j'ai ton exemple qui compile, demandes et je te maile

passé une const &, ça évite de passer une copie

farib

bah je retire le const dans ta déclaration de l'opérateur (), ca compile....

Message édité par farib le 14-01-2003 à 15:33:33

---------------
Bitcoin, Magical Thinking, and Political Ideology

farib

réparé, en effet, merci

pkoi utiliser encore en c++ des passages par non référence alors ?

---------------
Bitcoin, Magical Thinking, and Political Ideology

farib

tout baigne, Da C++ P0w3r R0x0r

---------------
Bitcoin, Magical Thinking, and Political Ideology

farib

Code :

template <class RandomAccessIterator, class Compare>
void sort(RandomAccessIterator premier, RandomAccessIterator dernier,
Compare c);

c c'est un pointeur de fonctrion ?

je fais

Code :

bool Comparaison ( const Log & log1, const Log & log2)
{return log1.GetScore() < log2.GetScore();}
puis
sort ( MyVector.begin(), MyVector.end(), Comparaison);

ca marche :sol:

je commence a capter

par contre, y'a t-il un moyen de faire la même chose, en surchargeant l'opérateur < ?

---------------
Bitcoin, Magical Thinking, and Political Ideology

Taz

bisounours-codeur

farib a écrit :

bah je retire le const dans ta déclaration de l'opérateur (), ca compile....

:fou: :fou: :fou: :fou: :fou:

pas la. il faut que tu en rajoutes un à tes fonctions observatrices de Log (genre getuser, etc)

:bounce:

edit: le "ça compile", evite ce genre de truc, sinon la prochaine fois que t'as un problème, je te donnerai seulement un truc qui "compile"

Message édité par Taz le 14-01-2003 à 16:46:33

Taz

bisounours-codeur

farib a écrit :

tout baigne, Da C++ P0w3r R0x0r

va pas trop vite padawan

Compare c c'est pas un pointeur de fonction, c'est un argmuent de type de template. donc ca peut marcher avec une fonction mais surtout avec un un objet-fonction (functor, c'est à dire un objet qui implémentes l'operator())

farib

++Taz a écrit :

donc en surchargeant l'opérateur <

---------------
Bitcoin, Magical Thinking, and Political Ideology

Kristoph

Faites un tour du cote de mem_fun ptr_fun et autres choses de ce genre dans la STL. C'set utilisé pour convertir des fonction "normales" en fonctions utilisables dans certaines parties plus exigentes de la STL.

Taz

bisounours-codeur

Kristoph a écrit :

vas pas l'embrouiller

Taz

bisounours-codeur

farib a écrit :

donc en surchargeant l'opérateur <

à ce moment la plus besoin de predicat. donc soit tu crées un prédicat, soit tu surcharge operator<.

si tu veux en discuter, contacte moi sur ICQ.

edit: je crois qu'avant de t'avancer dans STL tu devrais maitriser les templates et toutes les bases du langage, ça te rendra moins con (pas plus intelligent )et apres tu comprendras le fonctionnement de STL et son implémentation rapidement

Message édité par Taz le 14-01-2003 à 16:57:53

Publicité

Page : 1 2

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

C++

[STL] vector/list de structures, recherche d'elements de la structure

Sujets relatifs
Recherche developpeurs	Recherche composants "base de données"
[ C ] Structure de if correct ?	Recherche de cliques maximales d'un gno
Recherche aide pour developpement site d'annonces libertines	recherche algo balistique (bonus : jeux inside ! )
ResulSet dans un tableau a 2 dimensions de type Vector	[PHP] Recherche programmeur
recherche script pour bare de defilment ...	comment declarer une list int
Plus de sujets relatifs à : [STL] vector/list de structures, recherche d'elements de la structure

Page générée en 0.172 secondes