less-Struktur

Artikel
10/12/2023

Ein binäres Prädikat, mit dem der kleiner-als-Vorgang (operator<) auf den Argumenten ausgeführt wird.

Syntax

template <class Type = void>
struct less : public binary_function <Type, Type, bool>
{
    bool operator()(const Type& Left, const Type& Right) const;
};

// specialized transparent functor for operator<
template <>
struct less<void>
{
    template <class T, class U>
    auto operator()(T&& Left, U&& Right) const
        -> decltype(std::forward<T>(Left) <std::forward<U>(Right));
};

Parameter

Type, T, U
Jeder Typ, der ein operator<-Element unterstützt, das Operanden angegebener oder abgeleiteter Typen akzeptiert.

Nach links
Der linke Operand des kleiner-als-Vorgangs. Die nicht angegebene Vorlage verwendet ein lvalue-Bezugsargument vom Typ "Typ ". Die spezielle Vorlage führt die perfekte Weiterleitung von Lvalue- und Rvalue-Bezugsargumenten vom abgeleiteten Typ T durch.

Right
Der rechte Operand des kleiner-als-Vorgangs. Die nicht angegebene Vorlage verwendet ein lvalue-Bezugsargument vom Typ "Typ ". Die spezielle Vorlage führt die perfekte Weiterleitung von Lvalue- und Rvalue-Bezugsargumenten des abgeleiteten Typs U durch.

Rückgabewert

Das Ergebnis von Left < Right. Die spezialisierte Vorlage vervollkommnet die Weiterleitung des Ergebnisses mit dem von operator< zurückgegebenen Typs.

Hinweise

Das binäre Prädikat less<>Typestellt eine strenge schwache Sortierung einer Gruppe von Elementwerten vom Typ Typ in Äquivalenzklassen bereit, wenn und nur, wenn dieser Typ die standardmäßigen mathematischen Anforderungen erfüllt, damit dies sortiert wird. Die Spezialisierungen für einen Zeigertyp ergeben eine gesamte Sortierung von Elementen, insofern, dass alle Elemente unterschiedlicher Werte zueinander in Beziehung stehend sortiert werden.

Beispiel

// functional_less.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <functional>
#include <iostream>

struct MyStruct {
   MyStruct(int i) : m_i(i){}

   bool operator < (const MyStruct & rhs) const {
      return m_i < rhs.m_i;
   }

   int m_i;
};

int main() {
   using namespace std;
   vector <MyStruct> v1;
   vector <MyStruct>::iterator Iter1;
   vector <MyStruct>::reverse_iterator rIter1;

   int i;
   for ( i = 0 ; i < 7 ; i++ )
       v1.push_back( MyStruct(rand()));

   cout << "Original vector v1 = ( " ;
   for ( Iter1 = v1.begin() ; Iter1 != v1.end() ; Iter1++ )
cout << Iter1->m_i << " ";
   cout << ")" << endl;

   // To sort in ascending order,
   sort( v1.begin( ), v1.end( ), less<MyStruct>());

   cout << "Sorted vector v1 = ( " ;
   for ( Iter1 = v1.begin() ; Iter1 != v1.end() ; Iter1++ )
cout << Iter1->m_i << " ";
   cout << ")" << endl;
}

Original vector v1 = (41 18467 6334 26500 19169 15724 11478)
Sorted vector v1 = (41 6334 11478 15724 18467 19169 26500)

Freigeben über