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 参照引数を使用します。 特殊化されたテンプレートは、推論された型 U の 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)