Tablica dwuwymiarowa - nietypowe sortowanie.

#include <utility>
#include <vector>
#include <algorithm>
#include <iostream>
#include <functional>
#include <cstdlib>
#include <ctime>
#include <boost/lambda/lambda.hpp>
#include <boost/bind.hpp>

namespace std
{
    template <>
    class less < pair < int, int > >
        : public binary_function < pair < int
        , int >
        , pair < int
        , int >
        , bool >
    {
    public:
        result_type operator ()( first_argument_type a, second_argument_type b ) const
        {
            if( a.first < b.first )
            {
                return true;
            }
            else if( a.first > b.first )
            {
                return false;
            }
            else
            {
                if( a.second < b.second )
                {
                    return true;
                }
                else if( a.second > b.second )
                {
                    return false;
                }
            }
            return true;
        }
    };
}

const std::pair < int, int >
pair_ii_generator( const int & min, const int max )
{
    return std::make_pair(( std::rand() %( max - min ) + min ),( std::rand() %( max - min ) + min ) );
}

int main()
{
    std::srand(( unsigned int )( std::time( NULL ) ) );
    std::vector < std::pair < int, int > > vec( 30 );
    std::generate( vec.begin(), vec.end(), boost::bind( pair_ii_generator, - 10, 10 ) );
    std::cout << "Table before sort:" << std::endl;
    std::for_each( vec.begin(), vec.end(), std::cout <<( & boost::lambda::_1 )->*( & std::pair < int, int >::first ) << " " <<
    ( & boost::lambda::_1 )->*( & std::pair < int, int >::second ) << "\n" );
    std::sort( vec.begin(), vec.end(), std::less < std::pair < int, int > >() );
    std::cout << "Table after sort:" << std::endl;
    std::for_each( vec.begin(), vec.end(), std::cout <<( & boost::lambda::_1 )->*( & std::pair < int, int >::first ) << " " <<
    ( & boost::lambda::_1 )->*( & std::pair < int, int >::second ) << "\n" );
    std::cin.get();
    return 0;
}