less 结构

一个二元谓词,该谓词对其参数执行小于运算 (operator<)。

语法

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));
};

参数

Type、T、U
支持 operator< 接受指定或推断类型的操作数的任何类型。

Left
小于运算的左操作数。 未专用化的模板采用 Type 类型的 lvalue 引用参数。 专用化的模板可完美转移推断类型 T 的 lvalue 和 rvalue 引用参数。

Right
小于运算的右操作数。 未专用化的模板采用 Type 类型的 lvalue 引用参数。 专用化的模板可完美转移推断类型 T 的 lvalue 和 rvalue 引用参数。

返回值

Left < Right 的结果。 专专用化模板可完美转移结果,该结果具有由 operator< 返回的类型。

备注

二元谓词 less<Type> 向等价类提供类型为 Type 的一组元素值的严格弱排序(在且仅在此类型满足如此进行排序的标准数学要求时)。 任何指针类型的专用化都会产生元素的全序,所有不同值的元素都会相对于彼此进行排序。

示例

// 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)