Discussion :

[LeXo]

Bonjour

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


j'ai une méthode de classe

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 ?

[nikko34]

tu as un iterateur de trop dans ton find.

ton code devrait ressembler à :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 &).

[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()) )

[nikko34]

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.

[r0d]

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 )

[Mat007]

Salut,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

MAT.

[nikko34]

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 ).

[nikko34]

Salut,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[Mat007]

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.

[nikko34]

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"

[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

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

[JolyLoic]

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.

[nikko34]

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

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

avec GCC 4.1.0

[LeXo]

désolé pour la faute de l'iterator en plus
j'ai pas été capable de copier le code

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

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

[r0d]

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

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

[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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

mais

must take exactly one argument

[Mat007]

Un opérateur de comparaison membre a cette forme-là :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 )
{}