#include "stdafx.h"
#include <stdlib.h>
#include <algorithm>
#include <deque>
#include <iostream>

class Renderable
{
public:

    Renderable()
        :_priority(0)
    {

    }
    explicit Renderable( unsigned int priority)
        :_priority(priority)
    {

    }
    bool operator< (const Renderable& b);


    void SetPriority( unsigned int priority)
    {
        _priority = priority;
    }

    unsigned int GetPriority() const
    {
        return _priority;
    }
private:
    unsigned int _priority;
};

bool Renderable::operator< (const Renderable& b)
{
    unsigned int _pri = b._priority;

    return _priority < _pri;
}

void PrintDeque(std::deque<Renderable>& myDeque)
{
    std::deque<Renderable>::iterator it = myDeque.begin();
    std::deque<Renderable>::iterator endIt = myDeque.end();
    for( ; it != endIt; ++it)
    {
        std::cout << (*it).GetPriority() << ",";
    }
    std::cout << std::endl;
}

int _tmain(int argc, _TCHAR* argv[])
{

    Renderable foo(67);
    Renderable bar(58);

    bool result = foo < bar;

    std::deque<Renderable> myDeque;
    Renderable a[10];
    for( int i = 0; i < 10; ++i)
    {
        unsigned int num = rand();
        a[i].SetPriority(num);
        myDeque.push_back(a[i]);
    }


    std::sort<Renderable*>(a+0, a+10);


    PrintDeque(myDeque);

    std::sort(myDeque.begin(), myDeque.end());

    PrintDeque(myDeque);

    return 0;
}