хеш-функция

@EvilingDark · Регистрация: 15.05.2012

Author24 — интернет-сервис помощи студентам

Что-то я не могу понять, чего не хватает. Хешер на 34 строке.
Такие ошибки:
1)no match for call to '(const DomainHasher) (const Domain&)'
noexcept(declval<const _Hash&>()(declval<const _Key&>()))>

2)'value' is not a member of 'std::__and_<std::__is_fast_hash<DomainHasher>, std::__detail::__is_noexcept_hash<Domain, DomainHasher> >'
: public __bool_constant<!bool(_Pp::value)>

3)'value' is not a member of 'std::__not_<std::__and_<std::__is_fast_hash<DomainHasher>, std::__detail::__is_noexcept_hash<Domain, DomainHasher> > >'
typedef __uset_hashtable<_Value, _Hash, _Pred, _Alloc> _Hashtable;

C++

#include <algorithm>
#include <iostream>
#include <string>
#include <string_view>
#include <unordered_set>
#include <vector>
 
using namespace std;
 
struct DomainHasher;
 
struct Domain {
public:
    string current;
    unordered_set<Domain, DomainHasher> next;
    bool cancel;
 
    bool operator==(const Domain& rhs)
    {
        return current == rhs.current;
    }
 
    bool operator==(const string& rhs)
    {
        return current == rhs;
    }
 
    bool operator==(const string_view& rhs)
    {
        return current == rhs;
    }
};
 
struct DomainHasher {
    size_t operator()(const Domain& d) const
    {
        const hash<string> shash;
        return shash(d.current);
    }
};
 
class ForbiddenDomains {
public:
    void AddDomain(const string& domain)
    {
        auto parseDomain = Parse(domain);
    }
    bool CheckDomain(const string& domain) const;
    void PrintAnswer(const bool answer, ostream& out = cout) const
    {
        if (answer)
            out << "Bad\n";
        else
            out << "Good\n";
    }
 
private:
    unordered_set<Domain, DomainHasher> data;
 
    vector<string_view> Parse(const string& domain)
    {
        string_view s { domain };
        vector<string_view> parseDomain;
        while (!s.empty()) {
            auto dot = s.find('.');
            parseDomain.push_back(s.substr(0, dot));
            s.remove_prefix(dot + 1);
        }
        return parseDomain;
    }
};
 
int main()
{
    ForbiddenDomains data;
    string s;
    cin >> s;
    data.AddDomain(s);
    return 0;
}

@oleg-m1973 · 05.06.2020, 15:31

Сообщение от EvilingDark

Что-то я не могу понять, чего не хватает. Хешер на 34 строке.

C++

using namespace std;
 
struct Domain;
struct DomainHasher 
{
    size_t operator()(const Domain& d) const;
};
 
struct Domain {
public:
    string current;
    unordered_set<Domain, DomainHasher> next;
    bool cancel;
.......................................
};
 
inline
size_t DomainHasher::operator()(const Domain& d) const
{
    const hash<string> shash;
    return shash(d.current);
}

Добавлено через 1 минуту
А что такое

Сообщение от oleg-m1973

unordered_set<Domain, DomainHasher> next;

?

@Avazart · 05.06.2020, 15:55

Компилятору в данном случае нужно видеть весь класс полностью пред-объявление DomainHasher в данном случае не помогает.

@EvilingDark · 05.06.2020, 16:19 **[ТС]**

Сообщение от oleg-m1973

А что такое?

Мне в каждый домен нужно будет положить еще несколько и в них тоже надо будет положить несколько доменов, в общем я не знаю насколько длинным получится что-то типо дерева. А что с этой штукой какие-то проблемы?

Сообщение от Avazart

Компилятору в данном случае нужно видеть весь класс полностью пред-объявление DomainHasher в данном случае не помогает.

Ну сделал так. Но все еще не работает.
invalid use of incomplete type 'const struct Domain'
return shash(d.current);

invalid application of 'sizeof' to incomplete type 'Domain'
: std::aligned_storage<sizeof(_Tp), std::alignment_of<_Tp>::value>

using invalid field '__gnu_cxx::__aligned_buffer<_Tp>::_M_storage'
return static_cast<void*>(&_M_storage);

C++

struct Domain;
 
struct DomainHasher {
    size_t operator()(const Domain& d) const
    {
        const hash<string> shash;
        return shash(d.current);
    }
};
 
struct Domain {
public:
    string current;
    unordered_set<Domain, DomainHasher> next;
    bool cancel;
 
    bool operator==(const Domain& rhs) { return current == rhs.current; }
 
    bool operator==(const string& rhs) { return current == rhs; }
 
    bool operator==(const string_view& rhs) { return current == rhs; }
};

@Avazart · 05.06.2020, 16:22

Блин Вам oleg-m1973, показал как нужно.

@EvilingDark · 05.06.2020, 16:28 **[ТС]**

Сообщение от Avazart

Блин Вам oleg-m1973, показал как нужно.

Чот я не догадался, но оно тоже не работает.

invalid application of 'sizeof' to incomplete type 'Domain'
: std::aligned_storage<sizeof(_Tp), std::alignment_of<_Tp>::value>

using invalid field '__gnu_cxx::__aligned_buffer<_Tp>::_M_storage'
return static_cast<void*>(&_M_storage);

C++

using namespace std;
 
struct Domain;
 
struct DomainHasher {
    size_t operator()(const Domain& d) const;
};
 
struct Domain {
public:
    string current;
    unordered_set<Domain, DomainHasher> next;
    bool cancel;
 
    bool operator==(const Domain& rhs) { return current == rhs.current; }
 
    bool operator==(const string& rhs) { return current == rhs; }
 
    bool operator==(const string_view& rhs) { return current == rhs; }
};
 
inline size_t DomainHasher::operator()(const Domain& d) const
{
    const hash<string> shash;
    return shash(d.current);
}

@oleg-m1973 · 05.06.2020, 16:35

---

Добавлено через 1 минуту

Сообщение от EvilingDark

Чот я не догадался, но оно тоже не работает.

Подозреваю, нельзя делать внутри класса unordered_set на себя. Хотя в майкрософте проканало

Добавлено через 1 минуту
Сделай

C++

1	unordered_set<std::unique_ptr<Domain>, DomainHasher> next;

И DomainHasher поправь соответственно

@Avazart · 05.06.2020, 16:39

Значит нужно использовать указатели а не объекты или менять архитектуру.

@oleg-m1973 · 05.06.2020, 16:40

Сообщение от Avazart

Значит нужно использовать указатели а не объекты или менять архитектуру.

По-моему - последнее будет правильно

@Avazart · 05.06.2020, 18:38

Ошибка по тому что необходимо знать размер типа

gcc\i686-w64-mingw32\7.3.0\include\c++\ext\aligned_buffer.h:85: ошибка: invalid application of 'sizeof' to incomplete type 'Domain'
: std::aligned_storage<sizeof(_Tp), std::alignment_of<_Tp>::value>
^

Добавлено через 1 час 56 минут

C++

 vector<string_view> Parse(const string& domain)
    {
        string_view s { domain };
        vector<string_view> parseDomain;
        while (!s.empty()) {
            auto dot = s.find('.');
            parseDomain.push_back(s.substr(0, dot));
            s.remove_prefix(dot + 1);
        }
        return parseDomain;
    }

Кстати не совсем понятный split() не понятно зачем делать remove_prefix

@Avazart 8483 / 6150 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	05.06.2020, 15:55	3
	Компилятору в данном случае нужно видеть весь класс полностью пред-объявление DomainHasher в данном случае не помогает. 0

@Avazart 8483 / 6150 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	05.06.2020, 16:22	5
	Блин Вам oleg-m1973, показал как нужно. 0

@Avazart 8483 / 6150 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	05.06.2020, 16:39	8
	Значит нужно использовать указатели а не объекты или менять архитектуру. 0

@oleg-m1973 6770 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	05.06.2020, 16:40	9
	Сообщение от Avazart Значит нужно использовать указатели а не объекты или менять архитектуру. По-моему - последнее будет правильно 0

	05.06.2020, 18:38