1、is_permutation(ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2):C11版本,判斷兩個序列是否為同一元素集的兩個排列。
std::vector<int> c1 = {1, 2, 3, };std::vector<int> c2 = {1, 2, 3, 1, 3};//判斷兩個序列是否為同一元素集的兩個排序bool i = std::is_permutation(c1.begin(), c1.end(), c2.begin());std::cout << (int)i;//打印結果:1
2、is_permutation(ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2, BinaryPredicate pred):C11版本,重載版本。
自己實現pred,向算法定制操作。
3、next_permutation(BidirectionalIterator first, BidirectionalIterator last):n個元素有n!種排列。這些排列中,規定升序序列為最小排列,降序序列為最大的排列,任意兩個排列按照字典序分出大小。該函數返回當前序列作為一個排列按字典序的下一個排列。
std::vector<int> c = {1, 2, 3, 4, 5};std::next_permutation(c.begin(), c.end());for (auto var : c){std::cout << var << ",";}//打印結果:1,2,3,5,4,
4、next_permutation(BidirectionalIterator first, BidirectionalIterator last, Compare comp):重載版本。
自己實現comp,向算法定制操作。
5、prev_permutation(BidirectionalIterator first, BidirectionalIterator last):返回當前序列作為一個排列按字典序的上一個排列。
std::vector<int> c = {1, 2, 3, 4, 5};std::prev_permutation(c.begin(), c.end());for (auto var : c){std::cout << var << ",";}//打印結果:5,4,3,2,1,
6、prev_permutation(BidirectionalIterator first, BidirectionalIterator last, Compare comp):重載版本。
自己實現comp,向算法定制操作。