c ++ set <> объектов класса. Использование собственного компаратора, выдающего JUNK ошибок из функционала, xtree и т. Д.

Question

Код на c ++ выглядит следующим образом:

#include<iostream>
#include<string>
#include<set>
using namespace std;

class data{
    int i;
    float f;
    char c;
public:
    bool operator()( data const& a1, data const& a2 ) const{
        return( a1.i < a2.i ||
            (!(a1.i > a2.i) && (a1.f < a2.f)) ||
            (!(a1.i > a2.i) && !(a1.f > a2.f) && (a1.c < a2.c)));
    };
    data();
    data(int i,float f,char c);
    int geti();
};

int data::geti(){
    return i;
};
data::data(int i,float f,char c){
    this->i=i;
    this->f=f;
    this->c=c;
};

int main(){
    set<data> s;
    set<data>::iterator it;
    s.insert(data(1,1.3,'a'));
    s.insert(data(2,2.3,'b'));
    s.insert(data(3,3.3,'c'));
    if((it=s.find(data(1,1.3,'a')))!=s.end())
        cout<<(*it).geti();
    cin.get();
    return 0;
}

Этот вопрос после предложенных изменений в C ++ set Вопрос

При компиляции он дает JUNK ошибок от.. \ vc \ include \ functions и .. \ vc \ include \ xtree

Пожалуйста, помогите разобраться с ошибками.Спасибо.

Ошибки:

1>c:\program files\microsoft visual studio 8\vc\include\functional(143) : error C2784: 'bool std::operator <(const std::_Tree<_Traits> &,const std::_Tree<_Traits> &)' : could not deduce template argument for 'const std::_Tree<_Traits> &' from 'const data'
1>        c:\program files\microsoft visual studio 8\vc\include\xtree(1372) : see declaration of 'std::operator <'
1>        c:\program files\microsoft visual studio 8\vc\include\functional(142) : while compiling class template member function 'bool std::less<_Ty>::operator ()(const _Ty &,const _Ty &) const'
1>        with
1>        [
1>            _Ty=data
1>        ]
1>        c:\program files\microsoft visual studio 8\vc\include\set(60) : see reference to class template instantiation 'std::less<_Ty>' being compiled
1>        with
1>        [
1>            _Ty=data
1>        ]
1>        c:\program files\microsoft visual studio 8\vc\include\xtree(26) : see reference to class template instantiation 'std::_Tset_traits<_Kty,_Pr,_Alloc,_Mfl>' being compiled
1>        with
1>        [
1>            _Kty=data,
1>            _Pr=std::less<data>,
1>            _Alloc=std::allocator<data>,
1>            _Mfl=false
1>        ]
1>        c:\program files\microsoft visual studio 8\vc\include\xtree(68) : see reference to class template instantiation 'std::_Tree_nod<_Traits>' being compiled
1>        with
1>        [
1>            _Traits=std::_Tset_traits<data,std::less<data>,std::allocator<data>,false>
1>        ]
1>        c:\program files\microsoft visual studio 8\vc\include\xtree(94) : see reference to class template instantiation 'std::_Tree_ptr<_Traits>' being compiled
1>        with
1>        [
1>            _Traits=std::_Tset_traits<data,std::less<data>,std::allocator<data>,false>
1>        ]
1>        c:\program files\microsoft visual studio 8\vc\include\xtree(112) : see reference to class template instantiation 'std::_Tree_val<_Traits>' being compiled
1>        with
1>        [
1>            _Traits=std::_Tset_traits<data,std::less<data>,std::allocator<data>,false>
1>        ]
1>        c:\program files\microsoft visual studio 8\vc\include\set(69) : see reference to class template instantiation 'std::_Tree<_Traits>' being compiled
1>        with
1>        [
1>            _Traits=std::_Tset_traits<data,std::less<data>,std::allocator<data>,false>
1>        ]
1>        c:\users\nitin_thokare\documents\visual studio 2005\projects\cpp\stl\ex_sets.cpp(31) : see reference to class template instantiation 'std::set<_Kty>' being compiled
1>        with
1>        [
1>            _Kty=data
1>        ]
1>c:\program files\microsoft visual studio 8\vc\include\functional(143) : error C2784: 'bool std::operator <(const std::basic_string<_Elem,_Traits,_Alloc> &,const _Elem *)' : could not deduce template argument for 'const std::basic_string<_Elem,_Traits,_Alloc> &' from 'const data'
1>        c:\program files\microsoft visual studio 8\vc\include\string(151) : see declaration of 'std::operator <'
1>c:\program files\microsoft visual studio 8\vc\include\functional(143) : error C2784: 'bool std::operator <(const _Elem *,const std::basic_string<_Elem,_Traits,_Alloc> &)' : could not deduce template argument for 'const _Elem *' from 'const data'
1>        c:\program files\microsoft visual studio 8\vc\include\string(141) : see declaration of 'std::operator <'
1>c:\program files\microsoft visual studio 8\vc\include\functional(143) : error C2784: 'bool std::operator <(const std::basic_string<_Elem,_Traits,_Alloc> &,const std::basic_string<_Elem,_Traits,_Alloc> &)' : could not deduce template argument for 'const std::basic_string<_Elem,_Traits,_Alloc> &' from 'const data'
1>        c:\program files\microsoft visual studio 8\vc\include\string(131) : see declaration of 'std::operator <'
1>c:\program files\microsoft visual studio 8\vc\include\functional(143) : error C2784: 'bool std::operator <(const std::reverse_iterator<_RanIt> &,const std::reverse_iterator<_RanIt2> &)' : could not deduce template argument for 'const std::reverse_iterator<_RanIt> &' from 'const data'
1>        c:\program files\microsoft visual studio 8\vc\include\xutility(1880) : see declaration of 'std::operator <'
1>c:\program files\microsoft visual studio 8\vc\include\functional(143) : error C2784: 'bool std::operator <(const std::pair<_Ty1,_Ty2> &,const std::pair<_Ty1,_Ty2> &)' : could not deduce template argument for 'const std::pair<_Ty1,_Ty2> &' from 'const data'
1>        c:\program files\microsoft visual studio 8\vc\include\utility(76) : see declaration of 'std::operator <'
1>c:\program files\microsoft visual studio 8\vc\include\functional(143) : error C2676: binary '<' : 'const data' does not define this operator or a conversion to a type acceptable to the predefined operator

Answer 1

Использование Boost, потому что я устал от шаблонов.

class data {
  ...
public:
  bool operator<(data const& other) const {
    return boost::tie(this->i, this->f, this->c)
         < boost::tie(other.i, other.f, other.c);
  }


};

Много, намного, более читабельно, чем ваша версия.

Answer 2

оператор <</strong> пропущен, и его удобно записать как функцию-член, как показано ниже, или как оператор друга вне класса:

int geti() const;

bool operator<( data const& a2 ) const {
    data const& a1 = *this;
    return( a1.i < a2.i ||
        (!(a1.i > a2.i) && (a1.f < a2.f)) ||
        (!(a1.i > a2.i) && !(a1.f > a2.f) && (a1.c < a2.c)));
};

также вы забыли квалификатор const:

int geti() const;

Answer 3

Либо используйте поставку operator< в качестве другого уже упомянутого, либо используйте data для второго параметра шаблона std::set.

См. std::set объявление:

template<
    class Key,
    class Compare = std::less<Key>,
    class Allocator = std::allocator<Key>
> class set;

Таким образом, вы бы использовали std::set<data,data> в качестве типа набора. Таким образом, ваш operator() будет использоваться для сравнения data объектов.

Answer 4

Тип

data не имеет оператора сравнения <, который требуется для std::set.Вы, вероятно, хотели иметь

bool operator < ( data const& a2 ) const {
    return( i < a2.i ||
        (!(i > a2.i) && (f < a2.f)) ||
        (!(i > a2.i) && !(f > a2.f) && (c < a2.c)));
}

вместо этого data::operator().