`#include "MusimatChapter9.h"`

Go to the source code of this file.

## Functions | |

MusimatChapter9Section (C091204b) | |

IntegerList | swap (IntegerList L, Integer from, Integer to) |

Static Void | para1 () |

IntegerList | shuffle (IntegerList L) |

Static Void | para2 () |

MusimatChapter9Section | ( | C091204b | ) |

Definition at line 2 of file C091204b.cpp.

References para1(), and para2().

{ Print("*** Shuffle ***"); /***************************************************************************** Shuffle We can create a random permutation of a row rather as one would shuffle a deck of cards. If we distinguish between the cards and their position in the deck, shuffling consists of swapping the positions of all cards a pair at a time. First, we need a way to swap the position of two cards in the deck. We can swap the position of two elements in IntegerList like this: *****************************************************************************/ para1(); // Step into this function to continue. para2(); // Step into this function to continue. }

Static Void para1 | ( | ) |

Definition at line 24 of file C091204b.cpp.

{ /***************************************************************************** To shuffle an entire deck of cards (or row of pitch classes), we visit each position in the list from first to last in order and swap the card at each position with a card at a randomly chosen other position. Because we use Random() to choose the position of the other card to swap, the "other" position can be any position in the deck, including the currently selected position; thus we may occasionally swap a card with its own position, leaving it where it was. However, in a subsequent step, that card might be chosen to be swapped elsewhere. *****************************************************************************/ }

Static Void para2 | ( | ) |

Definition at line 44 of file C091204b.cpp.

References shuffle().

{ /***************************************************************************** The first step is to generate a new row with randomRow(), which is stored in IntegerList M. Successive values of i and successive elements of M give the indexes of the elements in L that are to be swapped. Suppose we have L = {0, 6, 2, 9, 7, 5, 4, 10, 8, 3, 1, 11}; // source row M = {5, 1, 0, 4, 6, 7, 9, 3, 10, 8, 11, 2}; // row created in shuffle Then each row in table 9.6 shows the intermediate values of L as its elements are being swapped. The pattern starts out like this: swap the value in position 0 and the value in position 5; swap the value in position 1 with itself; swap the value in position 2 and the value in position 0; swap the value in position 3 and the value in position 4; and so on. The result is that every element of the input row is swapped randomly with another element, but there's a chance it might be swapped with itself. *****************************************************************************/ Print("*** Shuffling a row ***"); IntegerList x = IntegerList(0, 1, 2, 3, 4, 5, 6, 7, 8, 9); Print("A row:", x); Print("Same row after shuffling:", shuffle(x)); }

IntegerList shuffle | ( | IntegerList | L ) |

Definition at line 35 of file C091204b.cpp.

References randomRow(), and swap().

IntegerList swap | ( | IntegerList | L, |

Integer | from, |
||

Integer | to |
||

) |

Definition at line 17 of file C091204b.cpp.

{ Integer x = L[to]; // save target value L[to] = L[from]; // swap from Æ to L[from] = x; // swap to Æ from Return(L); }

Generated on Fri Nov 26 2010 16:18:24 for Musimat Chapter 9 Code Examples by 1.7.2