Randomize STL stack

[Zaphod]

I'm using an STL stack to hold objects. I need to randomize the
contents of the stack. Is there a simple way to do this?

thanks

 

[Marvin - The Paranoid Android]

I'm using an STL stack to hold objects. I need to randomize the
contents of the stack. Is there a simple way to do this?

Simplicity is relative.
There is no standard way to do that.
You need to roll an algorithm yourself. It would probably involve copying
contents of the stack into a new one, I'm afraid.

Given your stack is std::vector based, you could for example quickly pick
out indices for copying using rand(). It all depends on what degree of
randomness you expect.

Just off the top of my head... There are better approaches, I'm sure.

Cheers
b

 

[Petec]

I'm using an STL stack to hold objects. I need to randomize the
contents of the stack. Is there a simple way to do this?

thanks

Try a std::deque container and the std:random_shuffle algorithm.
std::stack is just a wrapper around std::deque that has less features,
enforcing usage as a stack only.

- Pete

 

[Andrew Koenig]

I'm using an STL stack to hold objects. I need to randomize the
contents of the stack. Is there a simple way to do this?

If there were, then in what sense would you consider it to be a stack?