La única forma en que he encontrado para buscar duplicados es insertando y verificandostd::pair.second parafalse, pero el problema es que esto todavía inserta algo si la clave no se usa, mientras que lo que quiero es unmap.contains(key); función.