C++ hat random container

The hat is a C++ STL-style container that provides random selection of a set of items, where the items can have differing probabilities, and can either be removed like cards from a deck, or come up again like rolling dice.