Здравствуйте, ·, Вы писали:

·>Верно. Но тогда пропадает "защита" от изменений ключа в мапе, которую обещает T4r4sB.

Почему это? И ссылка и указатель могут быть константными (ссылаться на константные данные, если быть более точным):

std::map<const int*, Foo, CustomComparer>;
std::map<const (*int)[42], Foo, CustomComparer>;
std::map<std::reference_wrapper<const int[42]>, Foo, CustomComparer>;

Так что, это уж как захочет программист