random_shuffle

Prototype

template<class RandomAccessRange>
RandomAccessRange& random_shuffle(RandomAccessRange& rng);
template<class RandomAccessRange>
const RandomAccessRange& random_shuffle(const RandomAccessRange& rng);
template<class RandomAccessRange, class Generator>
RandomAccessRange& random_shuffle(RandomAccessRange& rng, Generator& gen);
template<class RandomAccessRange, class Generator>
const RandomAccessRange& random_shuffle(const RandomAccessRange& rng, Generator& gen);

Description

<random_shuffle>случайным образом переставляет элементы в<rng>. Версии<random_shuffle>, которые не указывают<Generator>, используют внутренний генератор случайных чисел. Версии<random_shuffle>, которые указывают на<Generator>, используют это вместо этого. Возвращает диапазон перетасовок.

Definition

Defined in the header file boost/range/algorithm/random_shuffle.hpp

Requirements

For the version without a Generator:

For the version with a Generator:

Precondition:

Complexity

Линейный. Если<!empty(rng)>, то<distance(rng)-1>свопы выполняются.