C++ Deque Library - operator< Function


Advertisements

Description

The C++ function std::deque::operator< tests whether first deque is less than other or not.

Declaration

Following is the declaration for std::deque::operator< function form std::deque header.

C++98

template <class T, class Alloc>
bool operator< (const deque<T,Alloc>& first, const deque<T,Alloc>& second);

Parameters

  • first − First deque object.

  • second − Second deque object of same type.

Return value

Returns true if first deque is less than second otherwise false.

Exceptions

This member function never throws exception.

Time complexity

Linear i.e. O(n)

Example

The following example shows the usage of std::deque::operator< function.

#include <iostream>
#include <deque>

using namespace std;

int main(void) {

   deque<int> d1 = {1, 2, 3};
   deque<int> d2 = {1, 2, 3, 4, 5};

   if (d1 < d2)
      cout << "Deque d1 is less than d2." << endl;

   d2.assign(1, 1);

   if (!(d1 < d2))
      cout << "Deque d1 is not less than d2." << endl;

   return 0;
}

Let us compile and run the above program, this will produce the following result −

Deque d1 is less than d2.
Deque d1 is not less than d2.
deque.htm
Advertisements