Estoy usando elrandom_shuffle en un vector como este:

#include <algorithm>
vector <Card> deck;
//some code to add cards to the deck here
random_shuffle ( deck.begin(), deck.end() );

Cuando se ejecuta, el contenido de la plataforma se mezcla, pero este orden se mantiene cuando reinicio el programa.

¿Me he perdido algo? ¿Cómo puedo hacer que sea realmente aleatorio?