STL
文章平均质量分 74
lollipop_jin
这个作者很懒,什么都没留下…
展开
-
STL的逆向迭代器
本文转自:http://zhouruijun163.blog.163.com/blog/static/10771562008111103635444/ 在学习STL中关于迭代器reverse_iterator转换,发现个有趣的问题,如下例子。#include iostream>#include algorithm>#include vector>转载 2012-07-09 15:43:06 · 1864 阅读 · 0 评论 -
计算下一个全排列(以STL中的next_permutation为例)
算法理解:(怎么样获得下一个全排列次序)根据标记从后往前比较相邻两数据,若前者小于(默认为小于)后者,标志前者为X1(位置PX)表示将被替换,再次重后往前搜索第一个不小于X1的数据,标记为X2。交换X1,X2,然后把[PX+1,last)标记范围置逆。完成。int main(){int a[] = {3,1,2};do{ cout }while (next_转载 2012-07-10 10:54:21 · 787 阅读 · 0 评论