priority_queue<> comparison for pointers?

Question

So I\'m using the STL priority_queue<> with pointers... I don\'t want to use value types because it will be incredibly wasteful to create a bunch of new objects just for

Answer 1

An integer is the same size as a pointer on 32 bit systems. On 64 bit systems, a pointer will be twice as big. Therefore, it is simpler/faster/better to use regular integers.