Wie zum einfügen von Werten in ein c++ - set

Ich versuche, erstellen Sie einen Satz von benutzerdefinierten Objekten der Klasse Punkt

Punkt.h

#ifndef POINT_H
#define POINT_H

class Point
{
      float x_coordinate,y_coordinate;
      public:
             Point(float x, float y):x_coordinate(x),y_coordinate(y)
             {}

             float get_x()
             {
                   return x_coordinate;
             }

             float get_y()
             {
                   return y_coordinate;
             }

             bool operator==(Point rhs)
             {
                  if( ((int)x_coordinate == (int)rhs.get_x()) && ((int)y_coordinate == (int)rhs.get_y()) )
                      return true;
                  else return false;
             }

             bool operator<(Point rhs)
             {
                  if((int)x_coordinate < (int)rhs.get_x())
                      return true;
                  else return false;
             }
};

#endif

Ich habe gerade angefangen, den Treiber zu schreiben

#include<iostream>
#include<set>
#include "point.h"
using namespace std;



int main()
{
    Point p1(-10,-10),p2(-10,10),p3(10,10),p4(10,-10);
    set<Point> points_set = set<Point>();
    points_set.insert(p1);

    return 0;
}

aber ich bekomme diese Fehlermeldung beim compilieren habe ich überladen, der Vergleich und die Gleichstellung Betreiber, was muss ich tun, um es zu arbeiten?

In file included from /usr/include/c++/4.6/string:50:0,
                 from /usr/include/c++/4.6/bits/locale_classes.h:42,
                 from /usr/include/c++/4.6/bits/ios_base.h:43,
                 from /usr/include/c++/4.6/ios:43,
                 from /usr/include/c++/4.6/ostream:40,
                 from /usr/include/c++/4.6/iostream:40,
                 from driver.cpp:1:
/usr/include/c++/4.6/bits/stl_function.h: In member function ‘bool std::less<_Tp>::operator()(const _Tp&, const _Tp&) const [with _Tp = Point]’:
/usr/include/c++/4.6/bits/stl_tree.h:1267:4:   instantiated from ‘std::pair<std::_Rb_tree_iterator<_Val>, bool> std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::_M_insert_unique(const _Val&) [with _Key = Point, _Val = Point, _KeyOfValue = std::_Identity<Point>, _Compare = std::less<Point>, _Alloc = std::allocator<Point>]’
/usr/include/c++/4.6/bits/stl_set.h:410:29:   instantiated from ‘std::pair<typename std::_Rb_tree<_Key, _Key, std::_Identity<_Key>, _Compare, typename _Alloc::rebind<_Key>::other>::const_iterator, bool> std::set<_Key, _Compare, _Alloc>::insert(const value_type&) [with _Key = Point, _Compare = std::less<Point>, _Alloc = std::allocator<Point>, typename std::_Rb_tree<_Key, _Key, std::_Identity<_Key>, _Compare, typename _Alloc::rebind<_Key>::other>::const_iterator = std::_Rb_tree_const_iterator<Point>, std::set<_Key, _Compare, _Alloc>::value_type = Point]’
driver.cpp:12:25:   instantiated from here
/usr/include/c++/4.6/bits/stl_function.h:236:22: error: passing ‘const Point’ as ‘this’ argument of ‘bool Point::operator<(Point)’ discards qualifiers [-fpermissive]

InformationsquelleAutor nikhil | 2011-10-09

c++set stl

2

@Mat mich zu schlagen beantworten Ihre spezifische Frage. So werde ich nur darauf hingewiesen werden einige Problem mit Ihrem un-die idiomatischen C++. Sie brauchen nicht eine bedingte das es ein boolean zurückgibt. Nur wieder das Wert, was gewesen wäre, Ihre if Aussage:
```
bool operator==(const Point& rhs) const
{
    return ((int)x_coordinate == (int)rhs.get_x()) && ((int)y_coordinate == (int)rhs.get_y());
}

bool operator<(const Point& rhs) const
{
    return (int)x_coordinate < (int)rhs.get_x();
}
```
Auch, es ist besser, um das explizite casting-Mechanismus in C++ eher als ein C-style-Falle:
```
    return static_cast<int>(x_coordinate) < static_cast<int>(rhs.get_x());
```
- Danke für die Vorschläge, ich werde auf jeden Fall implementieren Sie diese von nun an.
InformationsquelleAutor chrisaycock
6
```
float get_x() const { ... }
float get_y() const { ... }
bool operator==(Point const& rhs) const { ... }
bool operator<(Point const& rhs) const { ... }
```
Ihnen fehlen all jene consts, in die Argumente und die Methoden selbst.

Hinweis: ich bin mir nicht sicher, was die Anforderungen sind für operator< verwendet werden für Elemente in einem set, aber die, die Sie anbieten, ist sehr schwach.
- +1 ausgezeichnet, dass der trick funktioniert.
InformationsquelleAutor Mat
2

Müssen Sie erklären operator== und operator< als const-member-Funktionen. Dies wird Ihnen erlauben, die aufgerufen werden auf const-Objekte, wie alle gespeicherten Objekte in einem set sind :
```
bool operator<(Point rhs) const
```
WIE andere haben darauf hingewiesen, es gibt andere Probleme mit deinem code-Beispiel :
- get_x und get_y werden soll const-Methoden zu
- die Implementierung von operator< ist zu laxist in seinem Vergleich. std::set verwendet den Begriff der "Gleichwertigkeit" bei der Durchführung von Einfüge-und Suchvorgänge. Die Tatsache, dass mehrere verschiedene Objekte können nicht vergleichen Sie konsequent mit operator< (D. H. es ist nicht eine "weak-ordering-Funktion") wird auf jeden Fall Schrauben mit anderen std::set-Operationen. Insbesondere in deinem code-Beispiel, das set ist nicht in der Lage zu unterscheiden zwischen (-10, -10) und (-10, 10). Sie sollten mindestens vergleichen Sie Punkte für die x-und y-Koordinaten, und verwenden floating-point-Vergleich statt integer-Vergleich
InformationsquelleAutor ZeRemz
1

Rechts Signatur:
```
bool operator<(const Point & rhs) const
```
zusätzlich müssen Sie erklären const die Funktion get_x und get_y

Den operator= hat eine ähnliche Signatur, aber es ist nicht zwingend erforderlich in diesem Fall.

InformationsquelleAutor Ruggero Turra
1

Andere haben die const Problem. Ich möchte hinzufügen, dass, wenn Sie erklären, Ihre points_set Sie können einfach sagen:
```
set<Point> points_set;
```
statt, was Sie jetzt haben:
```
set<Point> points_set = set<Point>();
```
InformationsquelleAutor Blastfurnace
0

Du musst Punkt const& zu beiden Operatoren. Die Betreiber sollten sich wirklich auch const.

Ich auch feststellen operator< nicht den Vergleich der y-Koordinate, ist das gewollt? Bedenken Sie, dass (0/7) < (0/5) wird falsch und (0/5) < (0/7) wird auch falsch sein.

InformationsquelleAutor Dabbler

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.