18.6 ListSort.cpp

#include <list>
#include <iostream>
using namespace std;

bool SortPredicate_Descending (const int& lsh, const int& rsh)
{
   // define criteria for list::sort: return true for desired order
   return (lsh > rsh);
}

template <typename T>
void DisplayContents (const T& container)
{
   for (auto element = container.cbegin();
        element != container.cend();
        ++ element )
      cout << *element << ' ';

   cout << endl;
}
	
int main ()
{
   list <int> linkInts{ 0, -1, 2011, 444, -5 };

   cout << "Initial contents of the list are - " << endl;
   DisplayContents (linkInts);

   linkInts.sort ();

   cout << "Order after sort():" << endl;
   DisplayContents (linkInts);

   linkInts.sort (SortPredicate_Descending);
   cout << "Order after sort() with a predicate:" << endl;
   DisplayContents (linkInts);

   return 0;
}