// Demonstrating use of equality with STL containers...


#include <list.h>
#include <algo.h>
#include <assert.h>

int main()
{
  cout << "Demonstrating Iterators with lists." << endl;

  list<int> list2, list3;


  list2.push_back(89);
  list2.push_back(99);
  list2.push_back(89);
  list2.push_back(69);
  list2.push_back(59);
  list2.push_back(89);
  list2.push_back(89);
  list2.push_back(49);

  list3.push_back(89);
  list3.push_back(99);
  list3.push_back(89);
  list3.push_back(69);
  list3.push_back(59);
  list3.push_back(89);
  list3.push_back(89);
  list3.push_back(49);

  // == applies == on each of the elements inside
  // In case you don't have == defined, you should STL "equal"
  // algorithm, which lets you use your own equality predicates

  if (list3 == list2)
    cout << "lists are == !!" << endl;
  else
    cout << "lists are NOT == !!" << endl;

  list3.push_back(50);
  if (list3 == list2)
    cout << "lists are == !!" << endl;
  else
    cout << "lists are NOT == !!" << endl;

}