find sur le vector

Version imprimable

11/02/2008, 16h27
LeXo

find sur le vector
Bonjour

voila j'ai un soucis sur le find
si je fais

j'ai une méthode de classe
Code:

1 2 3 4 5 void deleteClient(Client p){ it=find(it,vClient.begin(),vClient.end(),p); vClient.erase(it); }
mais quand je compile il met fais plein d'erreur

alors la question que je me posais ??

est ce que le find ne prend que des type primitifs ?
11/02/2008, 16h49
nikko34
tu as un iterateur de trop dans ton find.

ton code devrait ressembler à :
Code:

1 2 TonVector::iterator ite = find( vClient.begin(), vClient.end(), p );
Et pour que ça marche, il faut que tu definisses un operator==( const Client&, const Client &).
11/02/2008, 17h15
r0d

nikko34 a parfaitement raison. Je rajouterais juste 2 petites remarques en passant:
1. pour ce ce code fonctionne, il faut que ta classe client possède un opérateur == (ou que ce soit un POD) <edit>grilled</edit>
2. je te conseilles de vérifier que ton find ait bien trouvé l'objet recherché avant d'utiliser l'iterateur ( dans l'exemple de nikko34, ça donnerais: if (ite!=vClient.end()) )
11/02/2008, 17h22
nikko34

Citation:

Envoyé par r0d

2. je te conseilles de vérifier que ton find ait bien trouvé l'objet recherché avant d'utiliser l'iterateur ( dans l'exemple de nikko34, ça donnerais: if (ite!=vClient.end()) )

oui sinon ton erase il va supprimer le dernier élément, ou en tout cas faire n'importe quoi si le find n'a pas trouvé le bon.
11/02/2008, 18h10
r0d

Citation:

Envoyé par nikko34

oui sinon ton erase il va supprimer le dernier élément, ou en tout cas faire n'importe quoi si le find n'a pas trouvé le bon.

Non, ça ne supprimera pas le dernier élément, ni faire n'importe quoi, ça va crasher tout simplement ( déréférencement de vClient.end() => crash )
11/02/2008, 18h12
Mat007

Salut,

Sinon si le but est de retirer du vecteur les éléments égaux à p tu peux aussi faire :

Code:

vClient.erase( std::remove( vClient.begin(), vClient.end(), p ), vClient.end() );

MAT.
11/02/2008, 18h35
nikko34

Citation:

Envoyé par r0d

Non, ça ne supprimera pas le dernier élément, ni faire n'importe quoi, ça va crasher tout simplement ( déréférencement de vClient.end() => crash )

dans le petit test que j'ai fait il n'a pas crashé, il a juste effacé le dernier. Comme si j'avais fait v.erase( v.end() - 1 ); Sauf que là c'est a.erase( v.end() ); ( qui ne crashe pas... forcément ).
11/02/2008, 18h39
nikko34

Citation:

Envoyé par Mat007

Salut,

Sinon si le but est de retirer du vecteur les éléments égaux à p tu peux aussi faire :

Code:

vClient.erase( std::remove( vClient.begin(), vClient.end(), p ), vClient.end() );

MAT.

ouaip, en plus si "p" ne correspond à aucun élement du tableau, il ne fait rien.
11/02/2008, 18h50
Mat007

Citation:

Envoyé par nikko34

dans le petit test que j'ai fait il n'a pas crashé, il a juste effacé le dernier. Comme si j'avais fait v.erase( v.end() - 1 ); Sauf que là c'est a.erase( v.end() ); ( qui ne crashe pas... forcément ).

C'est parce que le résultat est un comportement indéterminé qui recouvre aussi bien avoir l'air de faire ce qu'on veut que ça fasse que faire n'importe quoi, faire un truc spécifique irrationnel, ne rien faire, planter, etc...

MAT.
11/02/2008, 19h19
nikko34

Citation:

Envoyé par Mat007

C'est parce que le résultat est un comportement indéterminé qui recouvre aussi bien avoir l'air de faire ce qu'on veut que ça fasse que faire n'importe quoi, faire un truc spécifique irrationnel, ne rien faire, planter, etc...
MAT.

c'est ce que je voulais dire par "faire n'importe quoi" :)
11/02/2008, 21h18
r0d

Intéressant. J'avais cru lire dans le standard que l'itérateur end() d'un conteneur ne devait pas être déréférençable. Mais en effet, j'ai parcouru les documents que j'ai à ma disposition et je n'ai rien retrouvé de tel, c'est bien un comportement indéterminé. Méa culpa :oops:

@nikko34 (par curiosité) : quelle implémentation de la STL (compilo/ide) as-tu utilisé pour ton test?
11/02/2008, 22h22
JolyLoic

Citation:

Envoyé par Le standard, 24.1.5

Values of an iterator i for which the expression *i is defined are called dereferenceable. The library never assumes that pasttheend values are dereferenceable.

Donc déréférencer end() n'est pas défini.
12/02/2008, 09h34
nikko34

Citation:

Envoyé par r0d

Intéressant. J'avais cru lire dans le standard que l'itérateur end() d'un conteneur ne devait pas être déréférençable. Mais en effet, j'ai parcouru les documents que j'ai à ma disposition et je n'ai rien retrouvé de tel, c'est bien un comportement indéterminé. Méa culpa :oops:

@nikko34 (par curiosité) : quelle implémentation de la STL (compilo/ide) as-tu utilisé pour ton test?

avec GCC 4.1.0
12/02/2008, 09h41
LeXo
désolé pour la faute de l'iterator en plus
j'ai pas été capable de copier le code :?
Code:

1 2 3 4 5 void deleteClient(Client p){ it=find(vClient.begin(),vClient.end(),p); vClient.erase(it); }
j'ai essayé
en utilisant remove mais il me fait la même error

Citation:

Client*, _Container = std::vector<Client, std::allocator<Client> >]() == __val'
/root/arm/usr/bin-ccache/../lib/gcc/arm-linux-uclibc/4.2.1/../../../../arm-linux-uclibc/include/c++/4.2.1/bits/stl_algo.h:216: error: no match for 'operator==' in '__first. __gnu_cxx::__normal_iterator<_Iterator, _Container>::operator* [with _Iterator = Client*, _Container = std::vector<Client, std::allocator<Client> >]() == __val'

je n'arrive pas a interpréter cette erreur
pbm de librairie SL ? j'ai include <vector>
alors pbm de container ?

d'avance merci
12/02/2008, 09h54
r0d

Citation:

Envoyé par nikko34

Et pour que ça marche, il faut que tu definisses un operator==( const Client&, const Client &).

Citation:

Envoyé par r0d

1. pour ce ce code fonctionne, il faut que ta classe client possède un opérateur == (ou que ce soit un POD)

;)
12/02/2008, 11h50
LeXo
au risque de paraitre beta, il me semble que j'ai compris

on surchage, l'operateur d'egalite pour comparer 2 clients
j'ai ajouter

dans ma classe Client
Code:

1 2 3 bool operator==(const Client& c1, const Client& c2){ return c1.getSock()==c2.getSock(); }
mais

Citation:

must take exactly one argument
12/02/2008, 12h04
Mat007
Un opérateur de comparaison membre a cette forme-là :
Code:

1 2 3 4 5 6 7 8 9 class Client { ... public: bool operator==(const Client& rhs) const { return getSock()==rhs.getSock(); } ... };
Sinon pour une fonction libre (donc en dehors de la déclaration de la classe) :
Code:

1 2 3 inline bool operator==(const Client& c1, const Client& c2){ return c1.getSock()==c2.getSock(); }
(ou pas inline si tu mets juste la déclaration et ajoutes la définition dans un .cpp)

MAT.
12/02/2008, 14h18
nikko34
il est conseillé de faire operator==() non membre ( hors classe ) pour être sûr qu'il n'y ait pas de différence de traitement entre les deux opérandes.

Tu peux en faire une "friend" de ta classe si tu as besoin d'accéder à des données protected/private.
Code:

1 2 3 4 5 6 7 8 class TaClasse { friend bool operator==( const TaClasse & c1, const TaClasse & c2 ); }; inline bool operator==( const TaClasse & c1, const TaClasse & c2 ) {}