STL-карта с пользовательским объектом функции сравнения

Я хочу использовать контейнер STL Map для поиска указателя, используя двоичные данные в качестве ключа, поэтому я написал этот пользовательский объект функции:

struct my_cmp
{
    bool operator() (unsigned char * const &a, unsigned char * const &b)
    {
        return (memcmp(a,b,4)<0) ? true : false;  
    }
};

И используя его вот так:

map<unsigned char *, void *, my_cmp> mymap;

Это компилируется и, похоже, работает, но я не уверен, что такое "unsigned char * const &" тип и почему он не работал с просто "unsigned char *"?

Ответ 1

Вам необходимо предоставить компаратор, который гарантирует немодификацию переданных значений, следовательно, const (обратите внимание, что это относится к указателю , а не к char). Что касается ссылочного оператора (&), вам это не нужно - это необязательно. Это также скомпилирует:

struct my_cmp
{
    bool operator() (unsigned char * const a, unsigned char * const b)
    {
        return memcmp(a,b,4) < 0;  
    }
};

Ответ 2

Он работает для меня только с unsigned char *.