Click here to Skip to main content
15,886,362 members
Articles / Programming Languages / C
Tip/Trick

Random extraction of 5 cards from a deck

Rate me:
Please Sign up or sign in to vote.
4.96/5 (11 votes)
26 Jan 2010CPOL 37.3K   2   9
The question: "How can I extract 5 random cards from a deck?" (or similar), appears every now and then at the C/C++ forum.I use the following method:const int CARDS = 52;int card[CARDS]; // the 'card' array represents all of the cardsint i, deck_cards;// initializationfor (i=0;...
The question: "How can I extract 5 random cards from a deck?" (or similar), appears every now and then at the C/C++ forum.

I use the following method:
C++
const int CARDS = 52;
int card[CARDS]; // the 'card' array represents all of the cards
int i, deck_cards;
// initialization
for (i=0; i< CARDS; i++)
  card[i]=i;
// 'deck_cards' is the limit of the deck, it separates the 
// cards still inside the deck from the extracted ones
deck_cards = CARDS;

// random extraction of five cards
for (i=0; i<5; i++)
{
  // r is the newly extracted card index
  int r = rand() % deck_cards;

  // the trick is here: we move the choosen card at the current deck
  // limit and decrease the deck size by one.
  // this is accomplished swapping card[r] with card[deck_cards-1]
  int temp = card[r];
  card[r] = card[deck_cards-1];
  card[deck_cards-1] = temp;

  deck_cards--;
}
// now let't print out the random choosen cards
for (i=0; i<5; i++)
{
  printf("extracted card[%d]=%d\n", i, card[deck_cards+i]
}


Is worth noting we don't need at all the deck_cards variable, in the extraction loop:
C++
for (i=0; i<5; i++)
{ 
  // r is the newly extracted card index
  int r = rand() % (CARDS-i);  
  // swap card[r] with card[CARDS-1-i]
  int temp = card[r];
  card[r] = card[CARDS-1-i];
  card[CARDS-1-i] = temp;
}

:)

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


Written By
Software Developer (Senior) Biotecnica Instruments S.p.A.
Italy Italy




Debugging? Klingons do not debug. Our software does not coddle the weak. Bugs are good for building character in the user.
-- The Klingon programmer



Beelzebub for his friends [^].





Comments and Discussions

 
GeneralMy vote of 5 Pin
Maciej Los23-Apr-18 23:47
mveMaciej Los23-Apr-18 23:47 
QuestionThank you for posting something like this... Pin
Raja Sekhar S16-Jul-13 23:59
Raja Sekhar S16-Jul-13 23:59 
AnswerRe: Thank you for posting something like this... Pin
CPallini17-Jul-13 0:26
mveCPallini17-Jul-13 0:26 
Generalgreat article Pin
PraveenKumarReddyChinta4-Dec-12 1:19
PraveenKumarReddyChinta4-Dec-12 1:19 
GeneralRe: great article Pin
CPallini4-Dec-12 2:08
mveCPallini4-Dec-12 2:08 
QuestionVery useful Pin
PraveenKumarReddyChinta4-Dec-12 1:18
PraveenKumarReddyChinta4-Dec-12 1:18 
AnswerRe: Very useful Pin
CPallini4-Dec-12 2:06
mveCPallini4-Dec-12 2:06 
GeneralVery helpful way to solve this problem. Thank you. Pin
ColinBinWang7-Aug-11 16:12
ColinBinWang7-Aug-11 16:12 
GeneralRe: Very helpful way to solve this problem. Thank you. Pin
CPallini2-May-12 21:24
mveCPallini2-May-12 21:24 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.