Как создать unordered_map с типами, отличными от stl, такими как UnicodeString, из ICU?

Я хотел бы иметь возможность сделать это:

std::unordered_map<icu::UnicodeString, icu::UnicodeString> mymap;

Однако, когда я это делаю (и я начинаю его использовать), я получаю ошибки «не могу преобразовать size_t в UnicodeString». Итак, я осмотрелся и прочитал о неупорядоченных контейнеры. В этом сообщении в блоге подчеркивается, что мне нужно сделать доступной специализацию std::hash<icu::UnicodeString>, поэтому я сделал именно это:

namespace std
{
    template<>
    class hash<icu::UnicodeString> {
    public:
        size_t operator()(const icu::UnicodeString &s) const 
        {
            return (size_t) s.hashCode();
        }
    };
};

Не идеально, однако, удовлетворяет требованиям. Однако теперь я получаю ошибки, связанные с:

error C2039: 'difference_type' : is not a member of 'icu_48::UnicodeString'

Сам пост в блоге намекает, что мне нужно делать больше; однако он не говорит мне, что мне делать, заканчивая следующими замечаниями:

В дополнение к хэш-функции неупорядоченные контейнеры также должны иметь возможность проверять два ключа на равенство. Канонический способ сделать это — использовать версию operator==(), определенную в глобальном пространстве имен. Обычно это функция, которую вы привыкли создавать при создании новых классов, но если вы пропустите ее, вы столкнетесь с той же массой непонятных ошибок компилятора, что и ранее в этой статье.

Мне не пришлось касаться этого в этой статье, потому что стандартная библиотека уже определяет этот оператор для std::pair. Конечно, при использовании std::pair вы также должны убедиться, что у вас есть оператор равенства для T1 и T2.

Итак, теперь я немного запутался, потому что operator== определено для UnicodeString.

std::unordered_map<icu::UnicodeString, icu::UnicodeString>::const_iterator it;
for ( it = this->mymap.begin(); it != this->mymap.end(); ++it )
{
    // access it->first, it->second etc...
}