C++ List Library - operator== Function


Advertisements

Description

The C++ function std::list::operator== tests whether two lists are equal or not.

Declaration

Following is the declaration for std::list::operator== function form std::list header.

C++98

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

Parameters

  • first − First list object.

  • second − Second list object of same type.

Return value

Returns true if first list is same as second otherwise false.

Exceptions

This function never throws exception.

Time complexity

Linear i.e. O(n)

Example

The following example shows the usage of std::list::operator== function.

#include <iostream>
#include <list>

using namespace std;

int main(void) {
   list<int> l1 = {1, 2, 3};
   list<int> l2 = {1, 2, 3};

   if (l1 == l2)
      cout << "List l1 and l2 are equal" << endl;

   l1.push_back(4);

   if (!(l1 == l2))
      cout << "List l1 and l2 are not equal" << endl;

   return 0;
}

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

List l1 and l2 are equal
List l1 and l2 are not equal
list.htm
Advertisements