przekazywanie większej ilości danych do std: set Klasa porównania

Question

Mam zestaw std :: set z klasą Compare, która wymaga dodatkowego parametru do porównania kluczy. Ten parametr zmienny jest określany w czasie wykonywania i pakuję go wewnątrz kluczy zestawu, aby był dostępny dla porównania.

Jednak parametr logicznie należy do zestawu, a nie do kluczy, więc to rozwiązanie wygląda na niezręczne i duplikuje tę samą wartość dla wszystkich kluczy.

Czy istnieje elegancki sposób przekazywania dodatkowego parametru do klasy Porównaj? (Najpierw myślałem o set :: value_comp, ale zwraca on porównywać obiekt według wartości, a ja potrzebuję referencji).

Dzięki.

Answer 1

Definicja std :: set jest:

template < 
     class Key, 
     class Traits=less<Key>, 
     class Allocator=allocator<Key> 
> 
class set 

Tak Cechy to powinien być twój operator porównania, ale gdyby spojrzeć na konstruktora, można je zobaczyć jeszcze raz:

explicit set(
    const Traits& _Comp 
); 

Po prostu przekaż swoją instancję do konstruktora. (Zauważ, że robi się to poprzez kopiowanie)