std find sur un vecteur

Bonjour,

Ou je suis trop fatigué, ou alors je vois pas où se trouve le problème :o

J'ai ceci

Code:

typedef std::vector<unsigned int> xbroadcasting_list;

Ainsi qu'une structure:
Code:

1 2 3 4 struct map__ { xbroadcasting_list broadcast; };
M'aintenant je tente de supprimer un element de ce vecteur...
Code:

1 2 3 4 5 game::map__& old_map = //.... old_map.broadcast.erase(std::find(std::begin(old_map.broadcast), std::end(old_map.broadcast), m_client_socket.getHandle()) // getHandle est de type unsigned int. );
Et voici ce que C::B me retourne...

Citation:

D:\C++\projects\Servers\Shared\Handler\PlayerChannelPacketHandler.cpp|37|warning: unused parameter 'packet' [-Wunused-parameter]|
D:\C++\projects\Servers\Shared\Handler\PlayerChannelPacketHandler.cpp||In member function 'const PacketHandler::post_handle PlayerChannelPacketHandler::use_portal(iopacket::Reader&)':|
D:\C++\projects\Servers\Shared\Handler\PlayerChannelPacketHandler.cpp|92|error: no matching function for call to 'find(std::vector<unsigned int>::iterator, std::vector<unsigned int>::iterator, unsigned int)'|
D:\C++\projects\Servers\Shared\Handler\PlayerChannelPacketHandler.cpp|92|note: candidate is:|
c:\mingw\bin\..\lib\gcc\mingw32\4.7.2\include\c++\bits\streambuf_iterator.h|371|note: template<class _CharT2> typename __gnu_cxx::__enable_if<std::__is_char<_CharT2>::__value, std::istreambuf_iterator<_CharT2, std::char_traits<_CharT> > >::__type std::find(std::istreambuf_iterator<_CharT2, std::char_traits<_CharT> >, std::istreambuf_iterator<_CharT2, std::char_traits<_CharT> >, const _CharT2&)|
c:\mingw\bin\..\lib\gcc\mingw32\4.7.2\include\c++\bits\streambuf_iterator.h|371|note: template argument deduction/substitution failed:|
D:\C++\projects\Servers\Shared\Handler\PlayerChannelPacketHandler.cpp|92|note: '__gnu_cxx::__normal_iterator<unsigned int*, std::vector<unsigned int> >' is not derived from 'std::istreambuf_iterator<_CharT2, std::char_traits<_CharT> >'|
||=== Build finished: 1 errors, 1 warnings (0 minutes, 2 seconds) ===|

Bonjour à toi
tu t'embrouilles entre les algorithmes et les membres de vector.

Tu devrais plutot utiliser std::remove(vector.begin(), vector.end(), value);

Citation:
Envoyé par DakM
Bonjour,

Ou je suis trop fatigué, ou alors je vois pas où se trouve le problème :o

J'ai ceci

Code:

typedef std::vector<unsigned int> xbroadcasting_list;

Ainsi qu'une structure:
Code:

1 2 3 4 struct map__ { xbroadcasting_list broadcast; };
M'aintenant je tente de supprimer un element de ce vecteur...
Code:

1 2 3 4 5 game::map__& old_map = //.... old_map.broadcast.erase(std::find(std::begin(old_map.broadcast), std::end(old_map.broadcast), m_client_socket.getHandle()) // getHandle est de type unsigned int. );
Et voici ce que C::B me retourne...
t'as pas tout simplement oublié #include <algorithm> ?

Sinon à part cela, ton code est dangereux et ne fera pas forcément ce que tu espère : std:find renvoie un itérateur à la position de l'élement trouvé, s'il est trouvé, sinon elle te renvoie l'itérateur que tu as fourni en argument "last".

Autrement dit, à chaque fois que tu essaiera de supprimer un élément, s'il n'existe pas, tu supprimeras le dernier de ton vector.

Enfin, je ne sais pas si std:remove est la bonne solution également. N'oublies pas que std:remove va supprimer toutes les valeurs égales à value qu'il trouve.. si tes "handles" sont à Id unique, ça posera pas de problème, mais vaut mieux que tu sois sur de ce que tu fais :)

Egalement, tu peux éviter d'utiliser les "__" dans tes noms de structure, de classe, ou d'attributs, etc, car ce sont des nomenclatures réservées au compilateur, et ça risquerait de créer des conflits.

Citation:

Envoyé par Kaamui

Egalement, tu peux éviter d'utiliser les "__" dans tes noms de structure, de classe, ou d'attributs, etc, car ce sont des nomenclatures réservées au compilateur, et ça risquerait de créer des conflits.

Pour éviter ca, il suffit d'ajouter un namespace, éventuellement anonyme, et d'utiliser des noms normaux.

Remarque: ce n'est peut-être pas le cas ici, mais en général, la bonne façon de supprimer des éléments d'un conteneur de la stl c'est en utilisant le erase-remove idiom

@Kaamui:

Algorithm: non :)

Pour le find, ne t'inquietes pas, l'element EST dans la map, obligatoirement !
De plus, le handle est unique, c'est un numéro de socket !
Enfin, la struct map__ se trouve dans un namespace nommé correctement, donc aucun soucis de ce côté également !

Citation:

Envoyé par r0d

Remarque: ce n'est peut-être pas le cas ici, mais en général, la bonne façon de supprimer des éléments d'un conteneur de la stl c'est en utilisant le erase-remove idiom

@r0d:
Merci pour ca ! :)
Le code compile niquel, je vais le tester bientôt ! :)

Si je te demandais ça c'est parce que pour moi rien ne cloche dans ton code (en tout cas à part ce que moi et les autres avons déjà dit).

J'ai vérifié et je te confirme que tout va bien avec le code ci dessous. Du coup il ne reste que l'oubli d'inclure le header contenant la déclaration de std::find, ce qui explique le message 'call to undefined'
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 #include <vector> #include <algorithm> #include <iostream> typedef std::vector<unsigned int> uiVector; struct MyStruct { uiVector myVec; }; void printVector(MyStruct s) { for (auto i : s.myVec) std::cout << i << " "; std::cout << std::endl; } int main() { MyStruct s; s.myVec = {10,20,30,40,50,20,30,50,60}; s.myVec.erase(std::find(s.myVec.begin(),s.myVec.end(),50)); printVector(s); return 0; } //Output : 10 20 30 40 20 30 50 60
Néanmoins, dans ton cas utiliser l'idiome "erase-remove" est adapté donc suis les conseil de r0d ^^

@+

Citation:

Envoyé par leternel

Bonjour à toi
tu t'embrouilles entre les algorithmes et les membres de vector.

Tu devrais plutot utiliser std::remove(vector.begin(), vector.end(), value);

La méthode consacrée est begin(vector) et end(vector) car elle est plus générique.

En effet, merci, j'avais oublié.