std::set mit eigenem vergleichsoperator

Reply to std::set mit eigenem vergleichsoperator on Sat, 11 Aug 2007 16:34:08 GMT

Meep Meep — Sat, 11 Aug 2007 16:34:08 GMT

hola

wie mach ich das ?
hab folgendes:

class Dataset;

bool DatasetLess(const Dataset *d1, const Dataset *d2)
{
   return *d1 < *d2;
}

std::set liste; /* Zeile 28 */

bekomme nen fehler:

[BCC32 Fehler] BaseTable.h(28): E2401 Ungültige Template-Argumentliste

wie mach ich das richtig ?

Meep Meep

Reply to std::set mit eigenem vergleichsoperator on Sat, 11 Aug 2007 16:45:00 GMT

.filmor — Sat, 11 Aug 2007 16:45:00 GMT

Entweder:

class Dataset;

struct DatasetLess
{
    bool operator () (const Dataset *d1, const Dataset *d2) const
    {
        return *d1 < *d2;
    }
};

std::set liste;

oder:

class Dataset;

bool DatasetLess(const Dataset *d1, const Dataset *d2)
{
   return *d1 < *d2;
}

std::set liste (&DatasetLess);

Ersteres ist wahrscheinlich kompatibler (und funktioniert mit Sicherheit).

Reply to std::set mit eigenem vergleichsoperator on Sat, 11 Aug 2007 16:47:20 GMT

Airdamn — Sat, 11 Aug 2007 16:47:20 GMT

edit: missverständnis...

Reply to std::set mit eigenem vergleichsoperator on Sat, 11 Aug 2007 16:53:23 GMT

Meep Meep — Sat, 11 Aug 2007 16:53:23 GMT

.filmor schrieb:

Entweder:

class Dataset;

struct DatasetLess
{
    bool operator () (const Dataset *d1, const Dataset *d2) const
    {
        return *d1 < *d2;
    }
};

std::set liste;

oder:

class Dataset;

bool DatasetLess(const Dataset *d1, const Dataset *d2)
{
   return *d1 < *d2;
}

std::set liste (&DatasetLess);

Ersteres ist wahrscheinlich kompatibler (und funktioniert mit Sicherheit).

das hab ich ja noch nie bei der STL gesehen, das man einen funktionspointer uebergibt oder nur nen Klassennamen. was passiert da intern das der sowas haben will ? ansonsten uebergibt man doch immer ein functor-object oder eine statische/globale funktion.

kann mir das jemand erklaeren ?

Meep Meep

Reply to std::set mit eigenem vergleichsoperator on Sat, 11 Aug 2007 17:11:50 GMT

.filmor — Sat, 11 Aug 2007 17:11:50 GMT

Beim Ersten ist das ganz simpel. Der Vergleicher wird, wenn du kein Objekt des Vergleichtyps übergibst, standardkonstruiert. Das set hat also immer seinen persönlichen Vergleicher dabei, den es dann bei jeglichen Operationen mit comp(lhs, rhs) benutzt. Wenn du keinen Typ angibst, dann wird std::less verwendet, was ziemlich genau so aussieht, wie DatasetLess, nur halt ohne Dereferenzierung.

Im zweiten Fall (also der eigentlichen Korrektur deines Codes) muss dieser Typ der eines Funktionszeigers sein (DatasetLess ist dort /kein/ Typ!). Der Standardkonstruktor reicht für diesen nicht aus, also musst du noch ein Objekt (hier einen Funktionszeiger auf die DatasetLess-Funktion) übergeben.