qual è lo scopo di std :: set <VALUE, std :: owner_less <VALUE>>?

Question

sto cercando di sviscerare questo websocket ++ esempio https://github.com/zaphoyd/websocketpp/blob/experimental/examples/broadcast_server/broadcast_server.cpp

In linea 126, c'è typedef std::set<connection_hdl,std::owner_less<connection_hdl>> con_list;. Mi chiedo perché non si tratta semplicemente di typedef std::set<connection_hdl> con_list;.

Ho letto How does the Comma Operator work e http://en.cppreference.com/w/cpp/memory/owner_less ma non sono sicuro di quale sia lo scopo.

Cosa viene effettivamente memorizzato nello std::set? Cosa fa in realtà std::owner_less? Qual è lo scopo di creare un contenitore con questa struttura invece di memorizzare gli stessi connection_hdl s?

Answer 1

Questo non ha nulla a che fare con l'operatore virgola. A set<T> è necessario che T sia inferiore al confronto, ovvero operator < deve essere definito per T. La ragione di ciò è che il set mantiene i suoi elementi in modo ordinato (tramite un tipo di albero o un altro). È possibile fornire un set con un secondo argomento template - un functor che confronta due elementi in modo che il set possa utilizzare tale confronto. std::owner_less è un modello di predicato che opera su puntatori condivisi e deboli ed esegue ordinamenti basati sul proprietario (anziché sul valore).