Back to General and Gameplay Programming

randomizing a multimap

General and Gameplay Programming Programming

Started by david6327 July 02, 2006 08:08 PM

2 comments, last by Fruny 17 years, 9 months ago

david6327

146

Author

July 02, 2006 08:08 PM

is there a way to randomly sort a multimap?

SiCrane

11,840

July 02, 2006 08:27 PM

Not really. A multimap is supposed to store things in a strict weak ordering. If you try a random order you probably won't be able to do lookups.

david6327

146

Author

July 02, 2006 10:04 PM

Unless you need lookups in random order.

Fruny

1,658

July 02, 2006 10:34 PM

Then a multimap isn't what you need. Either copy your data or multimap::iterator to your data into a random-access sequence (vector, deque), and random_shuffle it.

"Debugging is twice as hard as writing the code in the first place. Therefore, if you write the code as cleverly as possible, you are, by definition, not smart enough to debug it." — Brian W. Kernighan