/* The following code example is taken from the book * "C++ Templates - The Complete Guide" * by David Vandevoorde and Nicolai M. Josuttis, Addison-Wesley, 2002 * * (C) Copyright David Vandevoorde and Nicolai M. Josuttis 2002. * Permission to copy, use, modify, sell and distribute this software * is granted provided this copyright notice appears in all copies. * This software is provided "as is" without express or implied * warranty, and with no claim as to its suitability for any purpose. */#include <iostream>#include <algorithm>#include "tracer.hpp"int main(){    // prepare sample input:    SortTracer input[] = { 7, 3, 5, 6, 4, 2, 0, 1, 9, 8 };    // print initial values:    for (int i=0; i<10; ++i) {        std::cerr << input[i].val() << ' ';    }    std::cerr << std::endl;    // remember initial conditions:    long created_at_start = SortTracer::creations();    long max_live_at_start = SortTracer::max_live();    long assigned_at_start = SortTracer::assignments();    long compared_at_start = SortTracer::comparisons();    // execute algorithm:    std::cerr << "---[ Start std::sort() ]--------------------\n";    std::sort<>(&input[0], &input[9]+1);    std::cerr << "---[ End std::sort() ]----------------------\n";    // verify result:    for (int i=0; i<10; ++i) {        std::cerr << input[i].val() << ' ';    }    std::cerr << "\n\n";    // final report:    std::cerr << "std::sort() of 10 SortTracer's"              << " was performed by:\n "              << SortTracer::creations() - created_at_start              << " temporary tracers\n "              << "up to "              << SortTracer::max_live()              << " tracers at the same time ("               << max_live_at_start << " before)\n "              << SortTracer::assignments() - assigned_at_start              << " assignments\n "              << SortTracer::comparisons() - compared_at_start              << " comparisons\n\n";}