CODEWITHSUNDEEP
c++randomstdshuffle
laurent
laurent

Reputation: 90776

How to make sure that std::random_shuffle always produces a different result?

Is there some function, similar to srand(), that I need to call to make sure that std::random_shuffle() always produces different results? i.e. if I call it several times with the same data, I want the order to be different every time. How can I make sure of that?

Upvotes: 15

Views: 7398

Answers (6)

RoundPi
RoundPi

Reputation: 5947

Generally call srand(time(NULL)) before calling std::random_shuffle() would give you what you need, it give you different result each time you call std::random_shuffle(). It's because std::random_shuffle() internally calls rand() in many popular implementations (e.g. VS-2008 and GCC).

Of course you can supple a RNG yourself if you want to call the other overloaded std::random_shuffle with a extra parameter.

Upvotes: 3

sluki
sluki

Reputation: 605

random_shuffle is deprecated since C++14 (removed in C++17) and replaced with shuffle (exists since C++11) http://en.cppreference.com/w/cpp/algorithm/random_shuffle

possible usage:

shuffle(items.begin(), items.end(), std::default_random_engine(std::random_device()()));

Upvotes: 5

neodelphi
neodelphi

Reputation: 2786

I think you can give a random generator functor to std::random_shuffle, so you can be able to fully control the random number generation. Looking here, this functor takes the place of the RandomNumberGenerator template argument.

Upvotes: 3

Alexandre C.
Alexandre C.

Reputation: 56956

As a last resort, you can:

  • Call std::random_shuffle
  • Compute a hash of the sequence, store it in a std::set
  • Discard if the hash is already present

I fail to see how using a custom generator could guarantee that the sequence is unique.

Upvotes: 2

Dave S
Dave S

Reputation: 21113

std::random_shuffle has two forms. One that takes 2 arguments (begin/end iterators), and one that takes 3 (begin/end iterator and a random generator).

The first form uses std::rand(), so you would use std::srand() to seed it's random number generator. You can also use the 3-argument version and provide the RNG yourself.

Upvotes: 14

Tom Kerr
Tom Kerr

Reputation: 10720

std::random_shuffle has a template overload for specifying the RNG.

template <class RandomAccessIterator, class RandomNumberGenerator>
  void random_shuffle ( RandomAccessIterator first, RandomAccessIterator last,
                        RandomNumberGenerator& rand );

reference

Upvotes: 6

Related Questions