STL next_permutation与prev_mutation解析
这两个函数主要实现的功能是排列组合方面的操作,以前对于序列的全排列算法递归的、非递归的都看过几个,最近看《STL源码剖析》,感觉SGI STL里面的实现也颇为巧妙。 首先说下next_permutation,该函数求当前序列的下一个组合,算法很巧妙,具体思想是:从最尾端开始寻找两个相邻的元素,令第一个元素是i,第二个元素是ii,且*i template
bool next_permutation(BidirectionalIterator first,
原创
2010-12-30 11:48:00 ·
1223 阅读 ·
0 评论