C++ 11 unordered_set z std :: owner_less-like hashing

Question

Używam zewnętrznej biblioteki sieciowej, która zwraca niektóre magiczne struktury reprezentujące otwarte gniazda, a dokumenty mówią, że podczas wstawiania ich do kontenerów STL, powinny być porównywane przy użyciu std::owner_less.

std::map<MagicStructure, std::shared_ptr<Client>, std::owner_less<MagicStructure>> sockets; 

Jednak zamiast tego chciałbym użyć unordered_map. Jak mogę to zrobić? std::owner_less to komparator i nie ma sensu na mapie skrótu. Kopanie w kodzie źródłowym, MagicStructure wydaje się być typedef dla std::shared_ptr.

Answer 1

Niestety, wydaje się, że trzeba użyć map, i nie może korzystać unordered_map dla takiego scenariusza: http://wg21.cmeerw.net/lwg/issue1406

Hash wsparcie dla własności oparte na relacji równoważności nie może być dostarczona przez czytelnymi zdefiniowany sposób, ponieważ informacje o podziale własności nie są w ogóle dostępne dla użytkowników. Dlatego jedynym sposobem na zapewnienie asocjacyjnej funkcji asocjacyjnej jest za pomocą standardowej biblioteki.

W Innymi słowy, nie jest przechowywany (zwrócony przez get()) i posiadał wskaźnik (który zostanie usunięty, gdy licznik odwołań osiągnie 0) w shared_ptr: http://www.cplusplus.com/reference/memory/shared_ptr/get/. Aby korzystać z posiadanego wskaźnika w postaci unordered_map, musisz posiadać operacje oparte na wskaźnikach oparte na hash() i equals(). Ale nie są one dostarczane w STL. I nie możesz ich samemu wdrożyć (bez ponownego wdrażania shared_ptr i zmiany definicji twojego MagicStructure), ponieważ posiadany wskaźnik nie jest udostępniony przez shared_ptr.

Answer 2

Zamówienie z std::owner_less można łatwo dostosować do porównania równości (aib są równe, jeśli żaden nie poprzedza drugiego).

Domyślna implementacja mieszająca dla std::shared_ptr (mieszająca wynik get()) powinna wystarczyć. Nie, jeśli dwa wskaźniki do tego samego obiektu nie mają gwarancji, że zwrócą tę samą wartość z get(), co jest w ogóle możliwe i wiarygodne w tym konkretnym przypadku.