C++ станд :: набора пользовательского компаратор

Question

Ну, моя проблема заключается в том, что я использую зЬй :: установить с помощью пользовательского компаратора, что-то вроде:

class A 
{ 
public: 
    A(int x, int y): 
     _x(x), _y(y) 
    { 
    } 

    int hashCode(){ return (_y << 16) | _x; } 

private: 
    short int _y; 
    short int _x; 
}; 

struct comp 
{ 
    bool operator() (A* g1, A* g2) const 
    { 
     return g1->hashCode() < g2->hashCode(); 
    } 
}; 

Итак, я использую его как

std::set<A*, comp> myset; 

// Insert some data 
A* a = new A(2,1); 
A* b = new A(1,3); 
myset.insert(a); 
myset.insert(b); 

Теперь моя проблема заключается в том, что я хотел бы сделать это:

myset.find((2 << 16) | 1); 

Но, конечно, это excepts A * не короткий Int.

Итак, я знаю, что могу использовать std :: find_if, но разве это не сделает бесполезным пользовательский компаратор? Он будет перебирать весь список, не так ли? Есть ли способ использовать find с hashCode, а не сам объект?

Спасибо!

Answer 1

set::find принимает аргумент типа key_type (см. Обсуждение Why is set::find not a template?). Используя std :: set, вы должны создать временный объект для использования find.

myset.find(A(2, 1)); 

Если А не дешево построить вы можете использовать std::map<int, A> (или обертку вокруг него) вместо этого.

Answer 2

std::setstd::set<>::find не имеет значения (элемент); аргумент должен быть типа ключа. Для простых классов, подобных вашим, вполне вероятно, что использование std::vector<A> и сохранение его сортировки (используя std::lower_bound для поиска и в качестве точки вставки) будет таким же быстрым. И с std::lower_bound, вы можете передать в качестве сравнения, и использовать любой тип, который вы хотите как ключ. Все, что вам нужно сделать, это убедиться, что ваш comp класс может обрабатывать смешанные сравнения типа, например:

struct Comp 
{ 
    bool operator()(A const&, B const&) const; 
    bool operator()(A const&, int) const; 
    bool operator()(int, A const&) const; 
}; 

Answer 3

myset.find(&A(2, 1)); 

Или

A a(2, 1); 
myset.find(&a); 

Answer 4

Вы определили std::set<A*, comp> myset;, поэтому std::find() должен принять A* аргумент.

std::set<A*, comp> myset; 

// Insert some data 
A* a = new A(2,1); 
A* b = new A(1,3); 
myset.insert(a); 
myset.insert(b); 

Затем вам нужно сделать

myset.find(&A(2,1)) 

Назад к вашему вопросу, std::find() не принимает пользовательский компаратор. Вам нужно, по сути, использовать std::find_if.