std::sort() auf einen Vektor der Klasse Zeiger

Ich habe einen Vektor der Klasse Zeiger std::vector<Square*> listSquares. Ich möchte sozusagen mit einem der Attribute der Klasse als Schlüssel. Dies ist, was ich Tue

bool compById(Square* a, Square* b)
{
    return a->getId() < b->getId();
}

std::sort(listSquares.begin(), listSquares.end(), compById)

aber der compiler sagt:
Fehler: keine passende Funktion für Aufruf von " Sortieren(std::vector::iterator, std::vector::iterator <unresolved overloaded function type>)'

was mache ich hier falsch?

  • Wenn Sie mit C++11 solltest du diese lambda: std::sort(listSquares.begin(), listSquares.end(), [](Square* a, Square* b){return a->getId() < b->getId;}).
  • Stellen Sie sicher, dass Sie tatsächlich wollen, dass Zeiger und nicht nur Objekte.
  • Ich kann kein C++11. @chris ich bin mir sicher, ich will Zeiger verwenden.
  • haben Sie erklärt compById innerhalb einer Klasse oder außerhalb? Es sollte draußen sein.
  • Ich habe erklärt, es innerhalb der Klasse als private-member-Funktion.
InformationsquelleAutor qutab | 2013-05-03
  1. 12

    Um compById als parameter an std::sort es sollte nicht sein, eine member-Funktion. Das ist falsch

    class Square
{
    bool compById(Square* a, Square* b)
    {
        return a->getId() < b->getId();
    }
    ...
};

    Dies ist besser,

    class Square
{
    ...
};

bool compById(Square* a, Square* b)
{
    return a->getId() < b->getId();
}
    • Ich danke Ihnen so sehr. Das war das problem. Aber warum können wir nicht erklären, wie eine member-Funktion? Eigentlich bin ich in einer anderen Klasse als der Platz selbst.
    • Denn wie würde sich std::sort wissen, welche Objekt, das beim Aufruf der member-Funktion? Member-Funktionen können nur aufgerufen werden, auf Objekte, aber std::sort hat keinen Kontext, um festzustellen, welches Objekt das sein sollte. Vermutlich werden Sie den Aufruf von std::sort von innen einen Gegenstand, aber Sie sind nicht vorbei, das Objekt std::sort. std::sort weiß nichts darüber aus, wo es aufgerufen wird, von, alles was Sie kennt sind die drei Parameter, die Sie übergeben.
    • +1 für die Fähigkeit Telepathie
    • Es kann eine statische member-Funktion. Eine normale (non-static) member-Funktion nimmt ein implizites erstes argument ein.k.ein 'dieser', und damit hat eine andere Signatur als nicht-member-Funktion.
    InformationsquelleAutor john
  2. 3

    Den wichtigsten Teil, den Sie gerade fehlt, ist, dass die Argumente der Vergleichsfunktion werden const. Ein weiterer ist der return-Typ. Wenn man die return-Typ bei der Deklaration einer Funktion kann der compiler davon ausgehen, es gibt int was ist in diesem Fall nicht korrekt.

    - Und natürlich der Vergleich-Funktion werden im Bereich, wenn Sie rufen Sie die std::sort Funktion.

    • Selbst wenn ich const, bekomme ich den gleichen Fehler. In diesem Fall habe ich auch bekommen, ist das gameplay.cpp:911: Fehler: die übergabe von "const Quadrat' as 'this' argument of 'int Quadrat::getId()' discards qualifiers [-fpermissive]
    • Sie haben, um getId() ein const-member-Funktion, zu.
    InformationsquelleAutor Some programmer dude
  3. 1

    Können Sie eine member-Funktion. Aber Sie müssen es definieren als eine statische member-Funktion und rufen Sie es von der Klasse und nicht einer Instanz der Klasse.

    Bemerken static vor die Deklaration der Funktion und die Square:: vor den Namen der Funktion in der Art.

    class Square
{
    /*...*/
public:
    static bool compById(const Square* a, const Square* b)
    {
        return a->getId() < b->getId();
    }
};

main()
{
    /*...*/
    std::sort(listSquares.begin(), listSquares.end(), Square::compById);
}
    InformationsquelleAutor Lord Wolfenstein
Schreibe einen Kommentar