Mam klasę Node, która posiada instancję Point2d oraz pewien atrybut liczbowy oceniający ten węzeł. Chcę mieć mapę w stylu: unordered_map<int, Node*>, gdzie funkcja hashująca wygląda tak:
return point.x << 16 + point.y
Problemem jest to, że potrzebuje mieć tę mapę cały czas posortowaną wg tej oceny - od najlepszego do najgorszej.
Sortowanie musi być szybkie, bo jest w pętli. Nody są cały czas tworzone dynamicznie i dodawane do tej mapy. Potrzebny jest też dostęp przez hasz.
Jak to ugryźć?