Структура less_equal

Статья
10/12/2023

Двоичный предикат, выполняющий операцию с меньшей или равной операцией (operator<=) в его аргументах.

Синтаксис

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

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

Параметры

Тип, T, U
Любой тип, поддерживающий operator<=, принимающий операнды указанного или выводимого типа.

Left
Левый операнд в операции "меньше или равно". Неспециализированный шаблон принимает ссылочный аргумент lvalue типа Type. Специализированный шаблон выполняет идеальную пересылку ссылочных аргументов lvalue и rvalue типа T.

Right
Правый операнд в операции "меньше или равно". Неспециализированный шаблон принимает ссылочный аргумент lvalue типа Type. Специализированный шаблон идеально переадресует аргументы ссылочных аргументов lvalue и rvalue типа U.

Возвращаемое значение

Результат Left <= Right. Специализированный шаблон выполняет точную пересылку результата, который имеет тип, возвращаемый operator<=.

Замечания

Двоичный предикат less_equal<>Typeобеспечивает строгое слабое упорядочение набора значений элементов типа Typeв классы эквивалентности, если и только если этот тип удовлетворяет стандартным математическим требованиям для того, чтобы быть упорядоченным. Специализации для любого типа указателя дают общее упорядочение элементов в том, что все элементы из различных значений упорядочиваются относительно друг друга.

Пример

// functional_less_equal.cpp
// compile with: /EHsc
#define _CRT_RAND_S
#include <stdlib.h>
#include <vector>
#include <algorithm>
#include <functional>
#include <cstdlib>
#include <iostream>

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

   int i;
   for ( i = 0 ; i < 5 ; i++ )
   {
      if ( rand_s( &randomNumber ) == 0 )
      {
         // Convert the random number to be between 1 - 50000
         // This is done for readability purposes
         randomNumber = ( unsigned int) ((double)randomNumber /
            (double) UINT_MAX * 50000) + 1;

         v1.push_back( randomNumber );
      }
   }
   for ( i = 0 ; i < 3 ; i++ )
   {
      v1.push_back( 2836 );
   }

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

   // To sort in ascending order,
   // use the binary predicate less_equal<int>( )
   sort( v1.begin( ), v1.end( ), less_equal<int>( ) );
   cout << "Sorted vector v1 = ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")" << endl;
}

Original vector v1 = (31247 37154 48755 15251 6205 2836 2836 2836)
Sorted vector v1 = (2836 2836 2836 6205 15251 31247 37154 48755)

Поделиться через