void random_shuffle(RandomAcc

Автор admin Среда, 27 мая 2009 11:32

void random_shuffle(RandomAccessIterator first. RandomAccessIterator last); void random_shuffle(RandomAccessIterator first. RandomAccessIterator last. RandomNumberGenerator& rand): Случайная перестановка элементов в интервале. Алгоритм обеспечивает равномерное распределение результатов только в том случае, если оно обеспечивается генератором случайных чисел. В первой форме задействован внутренний генератор случайных чисел, а второй форме передается пользовательская функция. Генератор должен возвращать значение в интервале [0,п) для некоторого положительного значения п. Bidirectionallterator partition(BidirectionalIterator first. Bidirectionallterator last. Predicate pred); Bidirectional Iterator stable_partition(BidirectionalIterator first. Bidirectionallterator last. Predicate pred): Элементы, удовлетворяющие предикату pred, перемещаются в начало интервала. Алгоритмы возвращают итератор, установленный в позицию за последним из перемещенных элементов (то есть фактически в позицию «конечного» итератора для исходного подинтервала элементов, удовлетворяющих предикату pred). Данная позиция часто называется