std::set<T> guarda valores únicos en orden; std::unordered_set<T> guarda valores únicos en una tabla hash. insert devuelve un par cuyo .second es true cuando el valor era nuevo, lo que responde a "¿ya había visto esto?" en una sola llamada.
Un contenedor unordered_ encuentra un elemento haciendo el hash de la clave para elegir un cubo y comparando después con == las claves de ese cubo. Para tu propio tipo de clave aportas las dos cosas: un operator== y un objeto hash con std::size_t operator()(const Key&) const. La regla es una: las claves iguales tienen que tener el mismo hash. Haz el hash exactamente de los campos que compara == y combina sus hashes con algo como h * 31 + next.
Un contenedor ordenado también puede ordenar al revés: std::map<long long, long long, std::greater<long long>> pone primero la clave más alta, lo que encaja con el lado comprador de un libro.
Un tipo de clave con == y un hash sobre los mismos campos.