STL学习笔记----13.STL算法之 (变序性算法)
一. 概述
变序性算法改变元素次序，但不改变元素值。这些算法不能用于关联式容器，因为关联式容器中，元素有一定的次序。
| reverse() | 将元素的次序逆转 |
| reverse_copy() | 复制的同时，逆转元素顺序 |
| rotate() | 旋转元素次序 |
| rotate_copy() | 复制的同时，旋转元素顺序 |
| next_permutation() | 得到元素的下一个排列次序 |
| prev_permutation() | 得到元素的上一个排列次序 |
| random_shuffle() | 将元素的次序次序随机打乱 |
| partition() | 改变元素次序，使符合某准则者移到前面 |
| stable_partition() | 与partition()相似，但保持符合准则与不符合准则各个元素之间的相对位置 |
//将区间[beg, end)内的元素全部逆序
void
reverse (BidirectionalIterator beg, BidirectionalIterator end)
//将源区间[beg, end)内元素复制到以destBeg起始目标区间，
//并在复制过程中逆序
OutputIterator
reverse_copy (BidirectionalIterator sourceBeg, BidirectionalIterator
sourceEnd,
Output Iterator destBeg)
三. 旋转元素次序
1. 旋转序列内的元素
//将区间[beg, end)内的元素进行旋转，执行后*newBeg成为新的第一元素
//调用者必须确保newBeg是区间[beg, end)内的一个有效位置
void
rotate (ForwardIterator beg,
ForwardIterator newBeg,
ForwardIterator end)
2. 复制并同时旋转元素
//将源区间[sourceBeg, sourceEnd)内的元素复制到以destBeg起始的目标区间中，
//同时旋转元素，使newBeg成为新的第一个元素
OutputIterator
rotate_copy (ForwardIterator sourceBeg,
ForwardIterator newBeg,
ForwardIterator sourceEnd,
OutputIterator destBeg)
四. 排列元素
bool next_permutation (BidirectionalIterator beg, BidirectionalIterator end) bool prev_permutation (BidirectionalIterator beg, BidirectionalIterator end)五. 随机排序
//使一个均匀分布随机数来打乱区间[beg, end)内的元素
void
random_shuffle (RandomAccessIterator beg, RandomAccessIterator end)
//使用op打乱区间[beg, end)内的元素次序
void
random_shuffle (RandomAccessIterator beg, RandomAccessIterator end,
RandomFunc& op)
六. 将元素向前搬移
//将区间[beg, end)中使op(elem)为true的元素向前移动
BidirectionalIterator
partition (BidirectionalIterator beg, BidirectionalIterator end,
UnaryPredicate op)
//会保持它们之前的相对次序
BidirectionalIterator
stable_partition (BidirectionalIterator beg, BidirectionalIterator end,
UnaryPredicate op)