Я используюrandom_shuffle на векторе, как это:

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

При запуске содержимое колоды перемешивается, но этот порядок смешивания сохраняется при перезапуске программы.

Я что-то пропустил? Как я могу сделать это действительно случайным?