C ++ 11 unordered_set с ошибкой синтаксиса хэш-функции - PullRequest
Новая
       7

C ++ 11 unordered_set с ошибкой синтаксиса хэш-функции

0 голосов
/ 15 сентября 2018

У меня есть этот код: 

#include<unordered_set>
using namespace std;
struct E{
    size_t distance;
    bool operator>(const E& e)const{
        return distance > e.distance;
    }
    bool operator<(const E& e)const{
        return distance < e.distance;
    }
};
int main(){
    unordered_set<E> s;
    return 0;
}

Когда я компилирую его с g ++ 7.3, он выдает много ошибок: 

g++ m.cpp -std=c++11
In file included from /usr/include/c++/7/bits/hashtable.h:35:0,
                from /usr/include/c++/7/unordered_set:47,
                from m.cpp:1:
/usr/include/c++/7/bits/hashtable_policy.h: In instantiation of ‘struct std::__detail::__is_noexcept_hash<E, std::hash<E> >’:
/usr/include/c++/7/type_traits:143:12:   required from ‘struct std::__and_<std::__is_fast_hash<std::hash<E> >, std::__detail::__is_noexcept_hash<E, std::hash<E> > >’
/usr/include/c++/7/type_traits:154:31:   required from ‘struct std::__not_<std::__and_<std::__is_fast_hash<std::hash<E> >, std::__detail::__is_noexcept_hash<E, std::hash<E> > > >’
/usr/include/c++/7/bits/unordered_set.h:98:63:   required from ‘class std::unordered_set<E>’
m.cpp:13:22:   required from here
/usr/include/c++/7/bits/hashtable_policy.h:87:34: error: no match for call to ‘(const std::hash<E>) (const E&)’
noexcept(declval<const _Hash&>()(declval<const _Key&>()))>
        ~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/7/bits/move.h:54:0,
                from /usr/include/c++/7/bits/stl_pair.h:59,
                from /usr/include/c++/7/utility:70,
                from /usr/include/c++/7/unordered_set:38,
                from m.cpp:1:
/usr/include/c++/7/type_traits: In instantiation of ‘struct std::__not_<std::__and_<std::__is_fast_hash<std::hash<E> >, std::__detail::__is_noexcept_hash<E, std::hash<E> > > >’:
/usr/include/c++/7/bits/unordered_set.h:98:63:   required from ‘class std::unordered_set<E>’
m.cpp:13:22:   required from here
/usr/include/c++/7/type_traits:154:31: error: ‘value’ is not a member of ‘std::__and_<std::__is_fast_hash<std::hash<E> >, std::__detail::__is_noexcept_hash<E, std::hash<E> > >’
    : public __bool_constant<!bool(_Pp::value)>

Где я ошибся, как исправитьэто?

Ответы [ 2 ]

0 голосов
/ 15 сентября 2018

Если вы не можете предоставить std::hash<E>, вы можете переключиться на std::map, который будет медленнее.

0 голосов
/ 15 сентября 2018

std::unordered_set не требует operator< и operator> для вашего типа E, который вы предоставили.Для этого требуется хеш-функция или объект, подобный функции (или по умолчанию std::hash<E>), который вы не предоставили, а также operator==, который вы также не предоставили.

...