std::set<T> guarda valores únicos em ordem; std::unordered_set<T> guarda valores únicos em uma tabela hash. insert devolve um par cujo .second é true quando o valor era novo, o que responde a "já vi isso antes?" em uma única chamada.
Um contêiner unordered_ encontra um elemento fazendo o hash da chave para chegar a um bucket e comparando depois, com ==, as chaves desse bucket. Para o seu próprio tipo de chave, você fornece as duas coisas: um operator== e um objeto de hash com std::size_t operator()(const Key&) const. A regra é uma só: chaves iguais precisam ter o mesmo hash. Faça o hash exatamente dos campos que == compara e combine os hashes deles com algo como h * 31 + next.
Um contêiner ordenado também pode ordenar ao contrário: std::map<long long, long long, std::greater<long long>> coloca a chave mais alta primeiro, o que combina com o lado comprador de um livro de ofertas.
Um tipo de chave com == e um hash sobre os mesmos campos.